Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

131263394525 · Jun 202019922001200920172026
48 results for disjoint vulnerability spaces

New method certifies joint adversarial robustness of model ensembles.

problem Ensuring robustness of model ensembles against adversarial attacks.
method Proposes a novel technique to certify joint robustness, building on prior work on single-model robustness certification.
result Demonstrates the effectiveness of certifying joint robustness of ensembles, improving understanding of ensemble defenses.

Two triples of triangles having pairwise disjoint outlines in 3-space are called combinatorially isotopic if one triple can be obtained from the other by a continuous motion during which the outlines of the triangles remain pairwise disjoint. We conjecture that it can be algorithmically checked if an (ordered or unorde…

2019-08-11abs ↗pdf ↗

We estimate from below the number of lines meeting each of given 4 disjoint smooth closed curves in a given cyclic order in the real projective 3-space and in a given linear order in the Euclidean 3-space. Similarly, we estimate the number of circles meeting in a given cyclic order given 6 disjoint smooth closed curves…

2005-11-21abs ↗pdf ↗

New theorem on embedding Moebius bands in 3D space.

problem Proving the impossibility of placing uncountably many disjoint Moebius bands in 3D space.
method Generalization of Grushin and Palamodov's result to tame subsets in R^N and arbitrary topological embeddings in R^3.
result The impossibility of embedding uncountably many pairwise disjoint Moebius bands in 3D space, even for arbitrary topological embeddings.

Despite the remarkable performance of deep neural networks on various computer vision tasks, they are known to be susceptible to adversarial perturbations, which makes it challenging to deploy them in real-world safety-critical applications. In this paper, we conjecture that the leading cause of adversarial vulnerabili…

2019-08-12abs ↗pdf ↗

The following problem was proposed in 2010 by S. Lando. Let MM and NN be two unions of the same number of disjoint circles in a sphere. Do there always exist two spheres in 3-space such that their intersection is transversal and is a union of disjoint circles that is situated as MM in one sphere and as NN in the ot…

2012-10-27abs ↗pdf ↗

Avoids noncompact hypersurfaces from touching in evolving flows.

problem Preventing noncompact hypersurfaces from touching in evolving flows.
method Analyzes mean curvature flow and weak set flows in Euclidean and Riemannian spaces.
result Proves that noncompact hypersurfaces remain disjoint in evolving flows.

We provide a self-contained treatment of set-theoretic subsolutions to flow by mean curvature, or, more generally, to flow by mean curvature plus an ambient vector field. The ambient space can be any smooth Riemannian manifold. Most importantly, we show that if two such set-theoretic subsolutions are initially disjoint…

2018-09-09abs ↗pdf ↗

Study reveals how high-dimensional models are vulnerable to consistent adversarial attacks.

problem Understanding the vulnerability of high-dimensional linear classifiers to adversarial attacks.
method Introducing a new error metric to quantify model vulnerability, and rigorously characterizing these metrics in asymptotic settings.
result As models become more overparameterized, their vulnerability to label-preserving perturbations increases.

Infinite volume found in the thick part of PSLn(R)\mathrm{PSL}_n(\mathbb{R})-Hitchin-Riemann moduli space.

problem Proving infinite volume in the thick part of PSLn(R)\mathrm{PSL}_n(\mathbb{R})-Hitchin-Riemann moduli space.
method Employing Goldman flows and internal sequences to find an infinite series of subsets of identical volume.
result Infinite total Atiyah--Bott--Goldman volume for n>2n>2.

The study bounds the excess of disjoint nonorientable surfaces in a 4-manifold.

problem Bounding the excess of disjoint nonorientable surfaces in a 4-manifold.
method Combining tubing construction with signature and Euler-characteristic formulas for 2-fold branched covers.
result The normal-Euler excess is bounded by a constant depending only on the ambient 4-manifold.

Improved estimation of concentration using half-spaces for adversarial vulnerability.

problem Understanding the concentration of measure phenomenon and its impact on adversarial vulnerability.
method Extending Gaussian Isoperimetric Inequality to non-spherical Gaussian measures and arbitrary ℓ_p-norms, using half-spaces to estimate concentration.
result Proposed method finds tighter intrinsic robustness bounds, providing evidence against concentration as a cause of adversarial vulnerability.

A Heegaard splitting of a closed, orientable three-manifold satisfies the disjoint curve property if the splitting surface contains an essential simple closed curve and each handlebody contains an essential disk disjoint from this curve [Thompson, 1999]. A splitting is full if it does not have the disjoint curve proper…

2004-01-28abs ↗pdf ↗

We study the space of "link maps": the space of maps of a disjoint union of compact, closed manifolds P_1, . . ., P_k into a manifold N whose images are pairwise disjoint. We apply the manifold calculus of functors developed by Goodwillie and Weiss to study the difference between it and its linear and quadratic approxi…

2007-02-06abs ↗pdf ↗

For links with vanishing pairwise linking numbers, the link components bound pairwise disjoint surfaces in B4B^{4}. In this paper, we describe the set of genera of such surfaces in terms of the hh-function, which is a link invariant from Heegaard Floer homology. In particular, we use the hh-function to give lower bou…

2018-05-05abs ↗pdf ↗

Determining the space of free discrete two generator groups of Möbius transformations is an old and difficult problem. In this paper we show how to construct large balls of full dimension in this space. To do this, we begin with a marked discrete group of non-separating disjoint circle type. Such a group determines thr…

2005-01-25abs ↗pdf ↗

Solves Plateau-Douglas problem for singular configurations in general metric spaces.

problem Existence of minimal surfaces for singular configurations.
method Generalized approach via minimal sequences in metric spaces.
result Existence of minimal surfaces for singular configurations in general metric spaces.

2D complexes can be almost-embedded in 4D space without self-intersections.

problem Understanding the embedding properties of 2-dimensional complexes in 4-dimensional space.
method Analyzing specific 2-complexes constructed by Freedman-Krushkal-Teichner and showing they can be PL immersed in R4\mathbb{R}^4 without self-intersections.
result Many 2-complexes can be PL almost-embedded in R4\mathbb{R}^4 with singularities only as self-intersections of some 2-cells.

This paper is devoted to dualization of paracompactness to the coarse category via the concept of RR-disjointness. Property A of G.Yu can be seen as a coarse variant of amenability via partitions of unity and leads to a dualization of paracompactness via partitions of unity. On the other hand, finite decomposition com…

2013-07-15abs ↗pdf ↗

Despite achieving impressive performance, state-of-the-art classifiers remain highly vulnerable to small, imperceptible, adversarial perturbations. This vulnerability has proven empirically to be very intricate to address. In this paper, we study the phenomenon of adversarial perturbations under the assumption that the…

2018-02-23abs ↗pdf ↗

We present a new property, the Disjoint Path Concordances Property, of an ENR homology manifold X which precisely characterizes when X times R has the Disjoint Disks Property. As a consequence, X times R is a manifold if and only if X is resolvable and it possesses this Disjoint Path Concordances Property.

2009-03-17abs ↗pdf ↗

A membership inference attack (MIA) against a machine-learning model enables an attacker to determine whether a given data record was part of the model's training data or not. In this paper, we provide an in-depth study of the phenomenon of disparate vulnerability against MIAs: unequal success rate of MIAs against diff…

2019-06-02abs ↗pdf ↗

This work examines how adversarial vulnerability changes with the dimensionality of the subspace of perturbations.

problem Understanding adversarial vulnerability in constrained input spaces.
method Investigates adversarial vulnerability in subspace VV of the input space XX with varying dimensions, using PGD attacks and analyzing the dependence on εε and dim(V)/dim(X)dim(V)/dim(X).
result Adversarial success of PGD attacks is a monotonically increasing function of $ε( rac{dim(V)}{dim(X)})^{ rac{1}{q}}$.

Deep neural networks (DNNs) are found to be vulnerable against adversarial examples, which are carefully crafted inputs with a small magnitude of perturbation aiming to induce arbitrarily incorrect predictions. Recent studies show that adversarial examples can pose a threat to real-world security-critical applications:…

2019-07-11abs ↗pdf ↗

NTK neural networks are robust to adversarial attacks in nonparametric regression.

problem Adversarial robustness of neural networks in nonparametric regression.
method Gradient flow with early stopping for NTK neural networks, proving robustness in Sobolev spaces.
result NTK neural networks achieve optimal adversarial robustness rates in Sobolev spaces.

Symplectic embeddings of balls into specific manifolds are studied, with restrictions and obstructions identified.

problem Understanding symplectic embeddings of balls into complex projective spaces, tori, and K3 surfaces.
method Analyzing embeddings with respect to complex structures compatible with the symplectic form and identifying obstructions.
result Symplectic volume is the primary obstruction for the existence of embeddings of balls into certain manifolds.

Characteristic classes of oriented vector bundles can be identified with cohomology classes of the disjoint union of classifying spaces BSO_n of special orthogonal groups SO_n with n=0,1,... A characteristic class is stable if it extends to a cohomology class of a homotopy colimit BSO of classifying spaces BSO_n. Simil…

2009-10-25abs ↗pdf ↗

New research shows that the dimension gap between intrinsic and ambient dimensions affects adversarial vulnerability of machine learning models.

problem The mystery of adversarial attacks on machine learning models.
method Introducing two types of adversarial attacks and proving their relationship to the dimension gap.
result The dimension gap between intrinsic and ambient dimensions makes clean-trained models more vulnerable to off-manifold adversarial perturbations.

Three disjoint rays in euclidean 3-space form Borromean rays provided their union is knotted, but the union of any two components is unknotted. We construct infinitely many Borromean rays, uncountably many of which are pairwise inequivalent. We obtain uncountably many Borromean hyperplanes.

2012-11-27abs ↗pdf ↗