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

127253380506 · Jun 202019922001200920172026
48 results for Random Duality Theory

Study binary perceptrons' capacity using random duality theory.

problem Characterize the capacity of binary perceptrons with general thresholds.
method Utilized fully lifted random duality theory (fl RDT) to characterize the capacity.
result Characterizations match replica symmetry breaking predictions and uncover the capacity for zero-threshold scenario.

New method lowers spherical perceptron capacity using fully lifted random duality theory.

problem Tackles the negative spherical perceptron capacity, a long-standing open problem.
method Develops fully lifted random duality theory (fl RDT) to characterize capacity.
result Shows remarkable closed-form analytical relations for practical capacity values.

We develop a general theory of convex duality for certain singular control problems, taking the abstract results by Kramkov and Schachermayer (1999) for optimal expected utility from nonnegative random variables to the level of optimal expected utility from increasing, adapted controls. The main contributions are the f…

2014-07-29abs ↗pdf ↗

Projection maps which appear in the theory of buildings and oriented matroids are closely related to the notion of shellability. This was first observed by Bj{ö}rner. In this paper, we give an axiomatic treatment of either concept and show their equivalence. We also axiomatize duality in this setting. As applications o…

2001-10-08abs ↗pdf ↗

We connect Causal inference and low-rank recovery via RDT and free probability theory.

problem Determining the applicability of causal inference via low-rank recovery.
method Random Duality Theory, free probability theory, and mathematical rigor.
result Exact closed-form worst case phase transitions for causal inference.

Study uncovers new phase transitions in asymmetric causal inference scenarios.

problem Understanding typical phase transitions in asymmetric causal inference.
method Combining Causal inference (C-inf) and Low-rank recovery (LRR) with Random duality - Free probability theory (RDT-FPT).
result Discovering a doubling low-rankness phenomenon in asymmetric scenarios.

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality group with probability tending to 1 as n goes to infinity. This includes random ri…

2012-10-16abs ↗pdf ↗

Study precise sample covariance error for Gaussian centered data.

problem Precise characterization of sample covariance error for Gaussian data.
method Developed a Random Duality Theory (RDT) framework to determine upper and lower bounds.
result Upper and lower bounds match in large-dimensional contexts, matching the spectral norm's limiting value.

We explore a new method for discrete-time control problems using randomization and entropy.

problem Discrete-time linear-exponential quadratic Gaussian (LEQG) control problem.
method Introduce exploration through randomization and apply duality between free energy and relative entropy.
result Reduced LEQG problem to equivalent risk-neutral LQG control problem with entropy regularization.

New algorithm nearly achieves ground state free energy of SK model.

problem Determining the ground state free energy of the SK model.
method Controlled Loosening-up (CLuP) algorithm applied to SK models.
result Achieves ground state free energy of ~0.76 for n in the thousands.

Geometric duality connects graph isomorphism and knot equivalence.

problem Understanding the equivalence of graph isomorphism and knot equivalence.
method Observation of geometric duality in planar graphs and links.
result The equivalence relation defined by isomorphisms of checkerboard graphs is the same as 2-isomorphisms of checkerboard graphs.

The article studies random infinite ideal hyperbolic polyhedra and their dual graphs, establishing new boundary theories.

problem Uniformization and boundary theory of random infinite ideal hyperbolic polyhedra and their dual graphs.
method Combinatorics, geometry, analysis, and random walks perspectives.
result Characterization of the ICP type of IAG and convergence of simple random walk to the boundary.

Develops parametrised Poincaré duality for equivariant fixed points.

problem Understanding equivariant fixed points in non-presentable settings.
method Introduces parametrised Poincaré duality in parametrised higher category theory, proving basechange results.
result Generalises Cnossen's twisted ambidexterity to non-presentable settings and applies to isotropy separation methods.

We give a precise formulation of T-duality for Ramond-Ramond fields. This gives a canonical isomorphism between the "geometrically invariant" subgroups of the twisted differential K-theory of certain principal torus bundles. Our result combines topological T-duality with the Buscher rules found in physics.

2009-12-14abs ↗pdf ↗

We analyze random feature and two-layer neural networks using duality framework.

problem Understanding and analyzing functions within Fp,π\mathcal{F}_{p,π} and Barron spaces.
method Duality framework based on information-based complexity (IBC).
result Sharp bounds for learning Fp,π\mathcal{F}_{p,π} using RFMs without curse of dimensionality for p>1p>1.

Study of machine learning in quiver gauge theories and Seiberg duality.

problem Determining dualities in quiver gauge theories using machine learning.
method Defined and explored various questions related to binary and multi-class duality determination, evaluated performance of different classifiers, and analyzed effects of additional data.
result High accuracy and confidence achieved in determining dualities using machine learning.

New algorithms handle phase retrieval with rank d measurements, revealing phase transitions.

problem Phase retrieval with rank d measurements.
method Random duality theory (RDT) and descending phase retrieval algorithms (dPR).
result Minimal sample complexity ratio for dPR's success exhibits phase transitions.

In this paper we define and develop the theory of the cohomology of a profinite group relative to a collection of closed subgroups. Having made the relevant definitions we establish a robust theory of cup products and use this theory to define profinite Poincaré duality pairs. We use the theory of groups acting on prof…

2017-10-02abs ↗pdf ↗

We present a universal construction of almost duality for Frobenius manifolds. The analytic setup of this construction is described in details for the case of semisimple Frobenius manifolds. We illustrate the general considerations by examples from the singularity theory, mirror symmetry, the theory of Coxeter groups a…

2003-07-29abs ↗pdf ↗

Study electric-magnetic duality in M-theory compactifications.

problem Restoring supersymmetry and understanding dualities in compactified M-theory.
method Dualizing M-theory on G2G_2 manifolds with F-theory and studying D3-branes.
result Demonstrates correspondence between D3-branes and shrinking surfaces/curves, revealing light particles with electric and magnetic charges.

Paper constructs Chern character for higher twists and shows isomorphism between K-theory and cohomology.

problem Mapping higher twisted K-theory to higher twisted cohomology.
method Constructing Chern character for higher twists and showing isomorphism.
result Chern character gives isomorphism between higher twisted K-theory and higher twisted cohomology.

The study calculates the injectivity capacity of ReLU networks using a novel mathematical approach.

problem Determining the injectivity capacity of ReLU networks layers.
method Employing fully lifted random duality theory (fl RDT) to handle the 0\ell_0 spherical perceptron and implicitly the ReLU layers injectivity.
result The lifting mechanism converges remarkably fast with relative corrections not exceeding 0.1%.

Extending previous work that involved D3-branes ending on a fivebrane with θYM0θ_{\mathrm{YM}}\not=0, we consider a similar two-sided problem. This construction, in case the fivebrane is of NS type, is associated to the three-dimensional Chern-Simons theory of a supergroup U(mn)(m|n) or OSp(m2n)(m|2n) rather than an ordinary …

2014-10-05abs ↗pdf ↗

Study on random linear programs and their connection to mean widths of random polyhedrons.

problem Characterizing the objectives of random linear programs and their relation to mean widths of random polyhedrons.
method Utilizing random duality theory, the exact characterizations of linear objectives are obtained in a large dimensional context.
result The exact characterizations of the program's objectives are obtained, connecting the objectives to the mean widths of random polyhedrons.