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.

169,291 papers · 148 categories

Trend · papers per month

25.0%50.0%75.0%100.0% · Dec 199219922001200920182026
48 results for rigorous computations

Paper shows approximate Dirichlet domain works as well as exact one for tiling hyperbolic balls.

problem Empirical success of SnapPea's length spectrum algorithm despite using approximate data.
method Showed under certain conditions, approximate Dirichlet domain can perform equivalently to exact one.
result Empirical success of SnapPea's length spectrum algorithm explained.

Paper connects free-energy and low-degree hardness in high-dimensional statistics.

problem High-dimensional statistical inference problems are computationally hard.
method Defines a free-energy criterion and connects it to low-degree hardness.
result Establishes connection between free-energy and low-degree hardness for Gaussian models.

Recent research has made significant progress on the problem of bounding log partition functions for exponential family graphical models. Such bounds have associated dual parameters that are often used as heuristic estimates of the marginal probabilities required in inference and learning. However these variational est…

2012-07-11abs ↗pdf ↗

In this paper, we propose a simple, versatile model for learning the structure and parameters of multivariate distributions from a data set. Learning a Markov network from a given data set is not a simple problem, because Markov networks rigorously represent Markov properties, and this rigor imposes complex constraints…

2012-06-17abs ↗pdf ↗

Analysis shows exploding and vanishing gradients in neural nets with ReLU activations.

problem Exploding and vanishing gradients in neural nets with ReLU activations.
method Rigorous analysis of gradient behavior in randomly initialized fully connected networks with ReLU activations.
result Empirical variance of gradients is exponential in beta, the sum of reciprocals of hidden layer widths.

RealStats detects fake images rigorously, combining multiple detectors for robustness.

problem Detecting AI-generated images remains challenging due to evolving generative models.
method Combines training-free statistics to compute p-values and aggregate them for a unified real-image distribution.
result Framework produces interpretable probability scores for robust fake image detection.

We provide a rigorous numerical computation method to validate periodic, homoclinic and heteroclinic orbits as the continuation of singular limit orbits for the fast-slow system x=f(x,y,ε),y=εg(x,y,ε)x' = f(x,y,ε), y' = εg(x,y,ε) with one-dimensional slow variable yy. Our validation procedure is based on topological tools called isolatin…

2015-07-06abs ↗pdf ↗

The Goldman-Parker Conjecture classifies the complex hyperbolic C-reflection ideal triangle groups up to discreteness. We proved the Goldman-Parker Conjecture in [Ann. of Math. 153 (2001) 533--598] using a rigorous computer-assisted proof. In this paper we give a new and improved proof of the Goldman-Parker Conjecture.…

2005-08-11abs ↗pdf ↗

This paper proposes a novel uncertainty quantification framework for computationally demanding systems characterized by a large vector of non-Gaussian uncertainties. It combines state-of-the-art techniques in advanced Monte Carlo sampling with Bayesian formulations. The key departure from existing works is the use of i…

2008-08-25abs ↗pdf ↗

The study of Platonic solids' unfoldings leads to high genus Teichmüller curves.

problem Understanding the topology and geometry of Teichmüller curves from Platonic solids.
method Computing Teichmüller curves using lattice surfaces and algorithmic approaches.
result The Teichmüller curve of the unfolded dodecahedron has genus 131 with specific singularities and cusps.

Researchers prove existence of a stable self-similar blowup solution.

problem Proving the spectral gap conjecture for harmonic map heat flow.
method Existence of a monotone self-similar solution using interval arithmetic for rigorous computer-assisted estimates.
result Mathematically rigorous proof of the stability of a self-similar blowup solution.

For a given cusped 3-manifold MM admitting an ideal triangulation, we describe a method to rigorously prove that either MM or a filling of MM admits a complete hyperbolic structure via verified computer calculations. Central to our method are an implementation of interval arithmetic and Krawczyk's Test. These techni…

2013-10-12abs ↗pdf ↗

ANNs efficiently approximate high-dimensional Black-Scholes PDEs without the curse of dimensionality.

problem Efficiently approximating high-dimensional Black-Scholes PDEs.
method Rigorous mathematical analysis of ANN approximations of Black-Scholes PDEs.
result ANNs can approximate the solution of the Black-Scholes PDE with polynomial growth in parameters relative to accuracy and dimension.

We prove two conjectures of C. Gordon. We show that the maximal number of exceptional Dehn surgeries on a 1-cusped hyperbolic 3-manifold is 10, and that the maximal intersection number between exceptional slopes is 8. The proof uses a combination of new geometric techniques and a rigorous computer-assisted calculation.

2008-08-08abs ↗pdf ↗

We discuss the existence of Killing tensors for certain (physically motivated) stationary and axially symmetric vacuum space-times. We show nonexistence of a nontrivial Killing tensor for a Tomimatsu-Sato metric (up to valence 7), for a C-metric (up to valence 9) and for a Zipoy-Voorhees metric (up to valence 11). The …

2016-02-29abs ↗pdf ↗

The study finds dense clusters of solutions in a simple neural network model, providing bounds for their existence.

problem Exploring the existence of minimizers in a simple neural network model with binary weights.
method Formulating the learning problem as a constraint satisfaction problem and computing moment bounds for the existence of solutions.
result First rigorous steps toward proving the existence of dense clusters of solutions in certain parameter regimes.

ConformalHDC improves HDC's uncertainty quantification for neuromorphic learning.

problem Lack of rigorous uncertainty quantification in Hyperdimensional Computing.
method Combines conformal prediction with HDC's efficiency, proposing set-valued and point-valued formulations.
result Demonstrates improved robustness and accuracy in decoding neural stimulus information.

Researchers use physics methods to predict gaps between computational and statistical problems.

problem Understanding gaps between information-theoretically possible but computationally unsolvable problems.
method Heuristics based on statistical physics.
result Predictions of computational-to-statistical gaps in statistical problems.

Into a geometric setting, we import the physical interpretation of index theorems via semi-classical analysis in topological quantum field theory. We develop a direct relationship between Fedosov's deformation quantization of a symplectic manifold X and the BV quantization of a one-dimensional sigma model with target X…

2015-07-07abs ↗pdf ↗

New Einstein metrics constructed on complex line bundle over CP1.

problem Constructing SU(2)SU(2)-invariant negative Einstein metrics on complex line bundles.
method Rigorous numerics to approximate, then fixed-point methods to perturb to genuine Einstein metrics.
result Complete, asymptotically hyperbolic Einstein metrics constructed.

A spin network is a cubic ribbon graph labeled by representations of SU(2)\mathrm{SU}(2). Spin networks are important in various areas of Mathematics (3-dimensional Quantum Topology), Physics (Angular Momentum, Classical and Quantum Gravity) and Chemistry (Atomic Spectroscopy). The evaluation of a spin network is an integ…

2009-02-18abs ↗pdf ↗

We present three equivalent definitions of S1S^1-equivariant symplectic homology. We show that, using rational coefficients, the positive part of S1S^1-equivariant symplectic homology is isomorphic to linearized contact homology, when the latter is defined. We present several computations and applications, and introduc…

2012-12-15abs ↗pdf ↗

Chern-Simons theory on a closed contact three-manifold is studied when the Lie group for gauge transformations is compact, connected and abelian. A rigorous definition of an abelian Chern-Simons partition function is derived using the Faddeev-Popov gauge fixing method. A symplectic abelian Chern-Simons partition functi…

2012-08-08abs ↗pdf ↗

This thesis explores geometric stacks and Poisson manifolds, proving new results in their classification and equivalence.

problem Classifying and understanding geometric stacks and Poisson manifolds.
method Rigorous proofs and new site constructions for geometric stacks and Poisson manifolds.
result Classification and equivalence results for b-symplectic manifolds.

Constructs a rigorous path integral for supersymmetric spin manifolds.

problem Defining a rigorous path integral for N=1/2 supersymmetry.
method Using differential forms and iterated integrals on loop spaces of compact spin manifolds.
result Provides a rigorous background for Atiyah-Singer index theorem proofs.

Paper derives CLT for Bayesian neural networks trained with variational inference.

problem Analyzing the fluctuation behavior of Bayesian neural networks trained with different variational inference schemes.
method Rigorous derivation of CLT for three variational inference schemes: idealized, Bayes-by-Backprop, and Minimal VI.
result Minimal VI scheme has larger variances but is more computationally efficient.

Estimating boundaries from point clouds with improved accuracy and rigorous error estimates.

problem Identifying the boundary of a domain from point cloud samples.
method Developed new estimators for normal vectors, distances, and boundary tests; provided error estimates.
result Efficient and accurate estimators for boundary properties on point clouds.

We prove the Goldman-Parker Conjecture: A complex hyperbolic ideal triangle group is directly embedded in PU(2,1) if and only if the product of its three standard generators is not elliptic. We also prove that such a group is indiscrete if the product of its three standard generators is elliptic. A novel feature of thi…

2001-05-01abs ↗pdf ↗

New method reduces Gibbs partition function estimation complexity.

problem Estimating partition functions of Gibbs distributions.
method Doubly-adaptive MCMC with adaptive cooling schedule and mean estimator.
result Outperforms state-of-the-art algorithms in computational complexity and robustness.

Efficient algorithm for clustering and classification using MBO scheme.

problem Data clustering and classification tasks.
method Introduces constraints on cluster size leading to a linear integer problem, proving it's induced by a novel order statistic. Develops exact and efficient algorithms based on variational viewpoint connecting to volume-preserving mean curvature flow.
result Estimates computational complexity better than state-of-the-art, proving rigorous analysis.

We study recursive-cube-of-rings (RCR), a class of scalable graphs that can potentially provide rich inter-connection network topology for the emerging distributed and parallel computing infrastructure. Through rigorous proof and validating examples, we have corrected previous misunderstandings on the topological prope…

2013-05-09abs ↗pdf ↗

A hybrid impurity measure balances theoretical soundness and computational efficiency.

problem Developing a robust impurity measure for decision trees.
method Integrates Tsallis entropy with an exponential polarization component.
result Simple parametric measures outperform ITC, but ITC variants are competitive with strong theoretical guarantees.

The issue of computing (co)homology generators of a cell complex is gaining a pivotal role in various branches of science. While this issue can be rigorously solved in polynomial time, it is still overly demanding for large scale problems. Drawing inspiration from low-frequency electrodynamics, this paper presents a ph…

2012-12-06abs ↗pdf ↗

This paper provides a mathematical framework for time-delay reservoir computing.

problem Lack of rigorous mathematical foundations for reservoir computing properties.
method Control-theoretic framework, formal definitions of separation and fading memory, explicit lower bound derivation.
result Established formal definitions and connections to stability notions for time-delay systems.

Study shows limits of certain normalizing flows in higher dimensions.

problem Understanding the representation power of normalizing flows in different dimensions.
method Rigorously established bounds on expressive power of basic normalizing flows.
result Limited representation power in higher dimensions, especially with moderate depth.

Deep Bayesian neural networks effectively select variables with rigorous uncertainty quantification.

problem High-dimensional variable selection with uncertainty.
method Developed new Bayesian non-parametric theorems for deep BNNs.
result BNNs can learn variable importance effectively in high dimensions and rigorously quantify uncertainty.