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

74148222296 · May 202619922001200920172026
48 results for supersample construction

Develops a new framework for analyzing sequential decision-making problems using information theory.

problem Lack of information-theoretic generalization bounds for sequential decision-making problems.
method Introduces a sequential supersample framework that separates learner filtration from proof-side enlargement, controlling the generalization gap by sequential CMI.
result Establishes a sequential CMI that controls the generalization gap in sequential decision-making problems.

New tighter bounds for learning algorithms from Steinke & Zakynthinou's supersample setting.

problem Improving generalization bounds for machine learning algorithms.
method Information-theoretic approach using projected loss and Rademacher sequence.
result The new bounds are tighter than previous information-theoretic bounds.

The paper establishes bounds for transductive learning using information theory.

problem Transductive learning generalization gap control.
method Information theory, PAC-Bayes, mutual information, conditional mutual information, different information measures.
result Established transductive information-theoretic and PAC-Bayesian bounds.

New bounds derived using conditional ff-information for machine learning models.

problem Improving generalization bounds in machine learning.
method Introducing novel information-theoretic generalization bounds via conditional ff-information.
result Derives generalization bounds applicable to both bounded and unbounded loss functions.

Hierarchical Federated Learning bounds generalize using Wasserstein distance.

problem Bounding generalization error in Federated Learning with hierarchical sampling.
method Introduced a hierarchical sampling framework and derived generalization bounds using Wasserstein distance.
result Recover and strictly imply existing CMI bounds for bounded losses.

Artificial neural network training with stochastic gradient descent can be destabilized by "bad batches" with high losses. This is often problematic for training with small batch sizes, high order loss functions or unstably high learning rates. To stabilize learning, we have developed adaptive learning rate clipping (A…

2019-06-21abs ↗pdf ↗

This work analyzes generalization in federated learning using information theory.

problem Generalization performance in federated learning is less explored compared to centralized learning.
method The work applies an information-theoretic analysis via the conditional mutual information (CMI) framework to study federated learning's two-level generalization.
result The work derives multiple CMI-based bounds, including hypothesis-based CMI bounds and fast-rate evaluated CMI bounds, which improve convergence rates for specific model aggregation strategies and structured loss functions.

This paper analyzes multi-view learning using information theory to improve generalization.

problem Lack of theoretical understanding of multi-view learning's generalization behavior.
method Developed information-theoretic generalization bounds for multi-view learning.
result Capturing both consensus and complementary information maximizes representation disentanglement.

The study sets limits on how well halfspaces can be learned when labels are corrupted.

problem Learning halfspaces in the presence of Massart noise.
method Statistical query (SQ) lower bounds.
result No SQ algorithm can achieve misclassification error better than the corruption rate ηη with superpolynomial accuracy or a superpolynomial number of queries.

Article constructs coassociative submanifolds in Joyce's G2G_2-manifolds.

problem Constructing coassociative submanifolds in Joyce's G2G_2-manifolds.
method Using Joyce's generalised Kummer construction, focusing on the critical region where the metric degenerates.
result The volume of the coassociatives shrinks to zero as the orbifold-limit is approached.

The twist construction is a geometric model of T-duality that includes constructions of nilmanifolds from tori. This paper shows how one-dimensional foliations on manifolds may be used in a shear construction, which in algebraic form builds certain solvable Lie groups from Abelian ones. We discuss other examples of geo…

2015-05-31abs ↗pdf ↗

We describe various constructions in Sasakian geometry. First we generalize the join construction of the first two authors to arbitrary Sasakian manifolds. We then give several examples, including ones which prove the existence of Sasakian-Einstein metrics on manifolds homeomorphic to S2×S5.S^2\times S^5. Then we use a gen…

2006-02-10abs ↗pdf ↗

We construct bi-invariant total orderings of residually torsion-free nilpotent groups by using Chen's iterated integrals. This construction can be seen as a generalization of the Magnus ordering of the free groups, and equivalent to the classical construction which uses an iteration of central extensions. Our geometric…

2010-05-21abs ↗pdf ↗

The paper constructs infinitely many surfaces with specific mean curvature.

problem Creating surfaces with prescribed mean curvature in the presence of a strictly stable minimal surface.
method Synthesizing ideas from previous constructions to create multiple surfaces.
result Infinitely many distinct surfaces with prescribed mean curvature are constructed.

We introduce the cutting construction of possibly non-compact symplectic toric manifolds, in particular, toric symplectic cones that correspond to a weakly convex good cone. Since the symplectization of a toric contact manifold is a toric symplectic cone, we can also construct toric contact manifolds that correspond to…

2013-01-13abs ↗pdf ↗

We construct calibrated submanifolds of R^7 and R^8 by viewing them as total spaces of vector bundles and taking appropriate sub-bundles which are naturally defined using certain surfaces in R^4. We construct examples of associative and coassociative submanifolds of R^7 and of Cayley submanifolds of R^8. This construct…

2004-07-31abs ↗pdf ↗

The paper constructs solutions to a critical Dirac equation on spheres.

problem Solving the critical Dirac equation on spheres with singularities.
method Constructing Delaunay-type solutions and another kind of singular solutions.
result The constructed solutions are building blocks for singular solutions on Spin manifolds.

In this paper, we construct the index bundle gerbe of a family of self-adjoint Dirac-type operators, refining a construction of Segal. In a special case, we construct a geometric bundle gerbe called the caloron bundle gerbe, which comes with a natural connection and curving, and show that it is isomorphic to the analyt…

2011-07-19abs ↗pdf ↗

Springer varieties appear in both geometric representation theory and knot theory. Motivated by knot theory and categorification Khovanov provides a topological construction of (n/2,n/2)(n/2, n/2) Springer varieties. We extend Khovanov's construction to all two-row Springer varieties. Using the combinatorial and diagrammatic …

2010-07-05abs ↗pdf ↗

This is the second paper in a series of papers aimed at providing a geometric construction of modular functors and topological quantum field theories from conformal field theory building on the constructions in [TUY] and [KNTY]. We give a geometric construct of a modular functor for any simple Lie-algebra and any level…

2003-06-16abs ↗pdf ↗

We give an algebro-geometric construction of some of the non-arithmetic ball quotients constructed by the author, Parker and Paupert. The new construction reveals a relationship between the corresponding orbifold fundamental groups and the automorphism group of the Klein quartic, and also with groups constructed by Bar…

2016-05-12abs ↗pdf ↗

The article consists of the Russian and English variants of Ph.D. Thesis in which the answers is given on the following questions: 1. how to construct the spinor formalism for n=6; 2. how to construct the spinor formalism for n=8; 3. how to prolong the Riemannian connection from the tangent bundle into the spinor one w…

2012-04-01abs ↗pdf ↗

We construct a class of compact ancient solutions to the mean curvature flow in Euclidean space with high codimension. In particular, we construct higher codimensional ancient curve shortening flows. Moreover, we characterize the asymptotic behavior of these solutions. Add on remark: the construction in this paper has …

2019-08-07abs ↗pdf ↗

Constructs Lepage equivalents for arbitrary-order Lagrangians.

problem Creating Lepage equivalents for complex Lagrangians.
method Uses variational bicomplex and symmetric linear connections to construct Lepage equivalents satisfying the closure property.
result Shows how to extend global Lepage equivalents to ones satisfying the closure property.

We give a general procedure for gluing together possibly noncompact manifolds of constant scalar curvature which satisfy an extra nondegeneracy hypothesis. Our aim is to provide a simple paradigm for making `analytic' connected sums. In particular, we can easily construct complete metrics of constant positive scalar cu…

1995-12-01abs ↗pdf ↗

The paper studies pseudo-Anosov maps from typical Thurston constructions.

problem Estimating the entropy of pseudo-Anosov maps from Thurston's constructions.
method Developed a method to extract information about random walks associated with Thurston's construction.
result Random walks eventually become pseudo-Anosov under certain conditions.