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

97194290387 · Jun 202019922001200920172026
48 results for union bound

We classify the topological types for the unions of the totally geodesic 3-punctured spheres in orientable hyperbolic 3-manifolds. General types of the unions appear in various hyperbolic 3-manifolds. Each of the special types of the unions appears only in a single hyperbolic 3-manifold or Dehn fillings of a single hyp…

2017-08-11abs ↗pdf ↗

Let two Heegaard splittings V1W1V_1 \cup W_1 and V2W2V_2 \cup W_2 of a 3-manifold MM be given. We consider the union stabilization M=VWM=V \cup W which is a common stabilization of V1W1V_1 \cup W_1 and V2W2V_2 \cup W_2 having the property that V=V1V2V=V_1 \cup V_2. We show that any two Heegaard splittings of a 3-manifold have a uni…

2008-08-05abs ↗pdf ↗

When I first encountered PAC-Bayesian concentration inequalities they seemed to me to be rather disconnected from good old-fashioned results like Hoeffding's and Bernstein's inequalities. But, at least for one flavour of the PAC-Bayesian bounds, there is actually a very close relation, and the main innovation is a cont…

2014-05-07abs ↗pdf ↗

This paper investigates symmetric ribbon numbers of low-complexity knots.

problem Determining the minimum number of ribbon singularities in symmetric ribbon disks for knots with up to 12 crossings.
method Systematic investigation using knot polynomials and determinants.
result Novel lower bounds for symmetric ribbon numbers of knots with up to 12 crossings.

Study on the minimum length of curves on once-punctured hyperbolic surfaces.

problem Finding the minimum length of filling pairs on once-punctured hyperbolic surfaces.
method Analyzing the topology and geometry of the surface to derive a lower bound for the length of filling pairs.
result A lower bound for the length of filling pairs on once-punctured hyperbolic surfaces is derived, depending only on the surface's topology.

Proves lower bounds on Hausdorff dimension of projections of invariant sets.

problem Lower bounds on Hausdorff dimension of projections of invariant sets.
method Transversal property of geodesics, (k+1)(k+1)-linear curved Kakeya estimate, Bourgain-Guth argument.
result Proves a lower bound on the Hausdorff dimension of projections of invariant sets.

The twisting number of a ribbon knot is at least as large as its doubly slice genus.

problem Proving a lower bound for the twisting number of ribbon knots in terms of their doubly slice genus.
method Analyzing symmetric unions and tangle replacements to establish the bound.
result Ribbon knots have arbitrarily high twisting numbers, matching their doubly slice genus.

We study the ribbon discs that arise from a symmetric union presentation of a ribbon knot. A natural notion of symmetric ribbon number is introduced and compared with the classical ribbon number. We show that the gap between these numbers can be arbitrarily large by constructing an infinite family of ribbon knots with …

2014-07-24abs ↗pdf ↗

Investigates minimal genus of second homology classes in RAAGs, finding bounds and specific cases.

problem Minimal genus of second homology classes in right angled Artin groups.
method Lower bounds, characterizations, and examples to show minimal genus.
result Minimal genus is half the rank for complete graphs, trees, and complete bipartite graphs, and can be realized by disjoint unions of tori.

Enhances robustness of AT frameworks to multiple perturbations without increasing training complexity.

problem Defending against the union of multiple perturbations in adversarial training.
method SNAP technique that augments a network with shaped noise to enhance robustness.
result 14%-to-20% improvement in adversarial accuracy for ResNet-18 on CIFAR-10.

We consider unsupervised estimation of mixtures of discrete graphical models, where the class variable corresponding to the mixture components is hidden and each mixture component over the observed variables can have a potentially different Markov graph structure and parameters. We propose a novel approach for estimati…

2012-03-04abs ↗pdf ↗

Study of symmetric unions of knots with new inequality and epimorphism results.

problem Understanding the genera of symmetric unions of knots.
method Introduced symmetric unions inspired by earlier work, showed an identity between twisted Alexander polynomials and genera, and established an epimorphism between knot groups.
result Obtained an inequality concerning the genera of symmetric unions and provided a positive answer to an old problem.

The paper improves support recovery in high-dimensional precision matrix estimation using meta learning.

problem Support recovery in high-dimensional precision matrix estimation with reduced sample complexity.
method Pooling samples from different tasks and using an improper 1\ell_1-regularized log-determinant Bregman divergence to estimate a single precision matrix.
result The support of the improperly estimated single precision matrix is equal to the true support union with high probability.

The paper offers efficient algorithms for combinatorial and linear bandits using empirical process theory.

problem Optimal algorithms for combinatorial and linear bandits with practical sample complexity.
method Empirical process theory, Gaussian-width, minimizing experimental design objective.
result Sample complexity matches lower bounds, especially for combinatorial classes.

We prove that graph products constructed over infinite graphs with bounded clique number preserve finite asymptotic dimension. We also study the extent to which Dranishnikov's property C, and Dranishnikov and Zarichnyi's straight finite decomposition complexity are preserved by constructions such as unions, free produc…

2013-09-24abs ↗pdf ↗

We prove that the support of an m m dimensional rectifiable varifold with a uniform lower bound on the density and bounded generalized mean curvature can be covered Hm \mathscr{H}^{m} almost everywhere by a countable union of mm dimensional submanifolds of class C2 \mathcal{C}^{2} . We obtain this result using the …

2019-07-03abs ↗pdf ↗

Algorithms that decompose a manifold into simple pieces reveal the geometric and topological structure of the manifold, showing how complicated structures are constructed from simple building blocks. This note describes a way to algorithmically construct a trisection, which describes a 44-dimensional manifold as a uni…

2017-11-07abs ↗pdf ↗

Motivated by the study of ribbon knots we explore symmetric unions, a beautiful construction introduced by Kinoshita and Terasaka 50 years ago. It is easy to see that every symmetric union represents a ribbon knot, but the converse is still an open problem. Besides existence it is natural to consider the question of un…

2007-05-31abs ↗pdf ↗

Examines insurance market development and similarity post-2004 EU enlargement.

problem Comparing insurance markets of EU old and new members post-enlargement.
method Analyzes data from 2004 to present to compare insurance markets.
result Identifies similarities and differences in insurance markets post-2004 enlargement.

Develops PAC-Bayesian framework for physics-informed machine learning.

problem Lack of statistical generalisation understanding for PIML models.
method PAC-Bayesian framework with multi-task perspective, incorporating physical structure.
result High-probability generalisation guarantees with unbounded losses.

A subset of a group is characteristic if it is invariant under every automorphism of the group. We study word length in fundamental groups of closed hyperbolic surfaces with respect to characteristic generating sets consisting of a finite union of orbits of the automorphism group, and show that the translation length o…

2007-04-29abs ↗pdf ↗

For any ε>0\varepsilon>0, we construct a closed hyperbolic surface of genus g=g(ε)g=g(\varepsilon) with a set of at most εg\varepsilon g systoles that fill, meaning that each component of the complement of their union is contractible. This surface is also a critical point of index at most εg\varepsilon g for the systole fun…

2019-04-03abs ↗pdf ↗

We investigate the mapping class group of an orientable ωω-bounded surface. Such a surface splits, by Nyikos's Bagpipe Theorem, into a union of a bag (a compact surface with boundary) and finitely many long pipes. The subgroup consisting of classes of homeomorphisms fixing the boundary of the bag is a normal subgroup …

2009-10-06abs ↗pdf ↗

The weak splitting number wsp(L)wsp(L) of a link LL is the minimal number of crossing changes needed to turn LL into a split union of knots. We describe conditions under which certain R\mathbb{R}-valued link invariants give lower bounds on wsp(L)wsp(L). This result is used both to obtain new bounds on wsp(L)wsp(L) in terms of t…

2019-11-13abs ↗pdf ↗

The VC-dimension of a set system is a way to capture its complexity and has been a key parameter studied extensively in machine learning and geometry communities. In this paper, we resolve two longstanding open problems on bounding the VC-dimension of two fundamental set systems: kk-fold unions/intersections of half-s…

2018-07-20abs ↗pdf ↗

New height estimate for area minimizing currents, leading to unique tangent cones and decay properties.

problem Analyzing singularities of area minimizing currents.
method Height estimate, decay estimates, techniques inspired by previous works.
result Locally area minimizing currents have a unique tangent cone at almost every point and decay rapidly to a unique tangent plane at branch points.

An open question akin to the slice-ribbon conjecture asks whether every ribbon knot can be represented as a symmetric union. Next to this basic existence question sits the question of uniqueness of such representations. Eisermann and Lamm investigated the latter question by introducing a notion of symmetric equivalence…

2018-04-24abs ↗pdf ↗

Extended symmetric union with multiple tangle regions and Alexander polynomial properties.

problem Characterizing knots with multiple tangle regions.
method Generalizing the symmetric union construction to include multiple tangle regions and analyzing the Alexander polynomial.
result The Alexander polynomial of the constructed knot is the product of the Alexander polynomials of the tangles and the square of the partial knot's Alexander polynomial.

We prove existence and a.e. regularity of an area minimizing soap film with a bound on energy spanning a given Jordan curve in R^3. The energy of a film is defined to be the sum of its surface area and the length of its singular branched set. The class of surfaces over which area is minimized includes images of disks, …

2004-03-20abs ↗pdf ↗

If L is an oriented link with nn components, then the rank of its Khovanov homology is at least 2n2^n. We classify all the links whose Khovanov homology with Z/2-coefficients achieves this lower bound, and show that such links can be obtained by iterated connected sums and disjoint unions of Hopf links and unknots. Th…

2019-09-22abs ↗pdf ↗