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,742 papers · 148 categories

Trend · papers per month

3978117156 · Jun 202019922001200920172026
48 results for leapfrog integration

Lower bounds on MALA and HMC for well-conditioned distributions.

problem Understanding the performance limits of Metropolized sampling methods.
method Analyzing the Metropolis-adjusted Langevin algorithm (MALA) and multi-step Hamiltonian Monte Carlo (HMC) with a leapfrog integrator.
result Nearly-tight lower bound of Ω~(κd)\widetildeΩ(κd) on the mixing time of MALA from an exponentially warm start.

WALNUTS improves sampling efficiency and robustness for multi-scale distributions.

problem Adapting leapfrog step size for multi-scale posterior distributions.
method Adapts leapfrog step size at fixed intervals of simulated time, selecting the largest step size to keep energy error below a threshold.
result Substantial improvements in sampling efficiency and robustness compared to standard NUTS.

HMC with leapfrog integrator mixes faster than MALA under certain smoothness conditions.

problem Analyzing the mixing time of HMC and MALA for sampling from smooth distributions.
method Bounding gradient complexity and leveraging invariance of joint distribution.
result Metropolized HMC with more leapfrog steps outperforms MALA in total variation distance.

Hamiltonian Monte Carlo on ReLU networks is inefficient due to large local error.

problem Inefficiency of Hamiltonian Monte Carlo on ReLU neural networks.
method Analysis of Hamiltonian Monte Carlo with leapfrog integrator for Bayesian neural network inference.
result Leapfrog HMC for ReLU networks has a large local error rate of Ω(ε)Ω(ε), leading to inefficiency.

Model predicts alternating market dominance for two competing firms.

problem Alternating market dominance of two competing firms in a competitive market.
method Deterministic model with investment strategy, stability analysis of fixed points, bifurcation diagrams, time-series analysis.
result Leapfrogging regime is stabilized by specific parameter values and high elasticity coefficient.

A new clustering method improves recovery guarantees by re-embedding data.

problem Improving recovery guarantees in clustering algorithms.
method Chaining four techniques: leapfrog distances, multidimensional scaling, spectral methods, and sum-of-norms clustering.
result Re-embedding data improves recovery guarantees of clustering.

Hamiltonian Monte Carlo (HMC) exploits Hamiltonian dynamics to construct efficient proposals for Markov chain Monte Carlo (MCMC). In this paper, we present a generalization of HMC which exploits \textit{non-canonical} Hamiltonian dynamics. We refer to this algorithm as magnetic HMC, since in 3 dimensions a subset of th…

2016-07-10abs ↗pdf ↗

New method improves sampling efficiency for complex distributions.

problem Sampling from distributions with high condition numbers and constraints.
method Riemannian Hamiltonian Monte Carlo with numerical integrators.
result Convergence rate is independent of condition number and polytope geometry.

We present a novel technique for learning the mass matrices in samplers obtained from discretized dynamics that preserve some energy function. Existing adaptive samplers use Riemannian preconditioning techniques, where the mass matrices are functions of the parameters being sampled. This leads to significant complexiti…

2017-11-06abs ↗pdf ↗

Hamiltonian Monte Carlo (HMC) is a widely deployed method to sample from high-dimensional distributions in Statistics and Machine learning. HMC is known to run very efficiently in practice and its popular second-order "leapfrog" implementation has long been conjectured to run in d1/4d^{1/4} gradient evaluations. Here we …

2018-02-24abs ↗pdf ↗

New HMC method uses asymmetrical momentum distributions and improves performance.

problem Rigorous convergence guarantees for HMC with Gaussian momentum distributions.
method New convergence analysis for HMC with general asymmetrical momentum distributions, proposing AD-HMC.
result AD-HMC exhibits geometric convergence in Wasserstein distance under certain conditions.

A new method improves actor-critic RL by integrating HMC, enhancing policy distribution and exploration.

problem Actor-critic RL yields suboptimal policies due to amortization gap and insufficient exploration.
method Integrating Hamiltonian Monte Carlo (HMC) into the actor-critic RL framework.
result Improves policy distribution and exploration, leading to better policy estimates and higher returns.

This paper analyzes the convergence of dynamic HMC and NUTS methods.

problem Theoretical understanding of dynamic HMC and NUTS convergence.
method General class of MCMC algorithms, NUTS as a particular case, geometric ergodicity, irreducibility.
result NUTS is geometrically ergodic under certain conditions and ergodic without bounded stepsize.

LAVA values data without needing a specific learning algorithm.

problem Valuing data without knowing the learning algorithm beforehand.
method Develops a proxy for validation performance using Wasserstein distance and a novel method to value individual data points.
result Significant improvement in performance over state-of-the-art methods, with orders of magnitude faster computation.

The study examines stability of Hamiltonian Poisson integrators on both integrable and non-integrable systems.

problem Investigating stability properties of Hamiltonian Poisson integrators.
method Examples of Lotka-Volterra dynamics and numerical investigations of a non-integrable system are used.
result The existence of a modified Hamiltonian is crucial for the stability of Hamiltonian Poisson integrators.

The paper defines and analyzes set-valued stochastic integrals for Lévy processes.

problem Defining and analyzing set-valued stochastic integrals for Lévy processes.
method Extending classical definitions to convoluted integrals with square-integrable kernels, and proving properties of set-valued convoluted stochastic integrals.
result Set-valued convoluted stochastic integrals can be explosive and take extended vector values.

We discuss a recurrent geometrical method, due to Élie Cartan and von Weber ([1],[11]) enabling us to determine, step by step, the maximal integral manifolds of a not necessarily integrable nor regular Pfaffian system. The dimensions of such integral manifolds can, of course, vary from point to point but more so can va…

2016-08-09abs ↗pdf ↗

We define a non-absolutely convergent integration on integral currents of dimension 1 in Euclidean space. This integral is closely related to the Henstock-Kurzweil and Pfeffer Integrals. Using it, we prove a generalized Fundamental Theorem of Calculus on these currents. A detailed presentation of Henstock-Kurzweil Inte…

2019-05-08abs ↗pdf ↗

Study integrable geodesic flows on 2-surfaces with high-degree polynomial first integrals.

problem Integrable geodesic flows on 2-surfaces with high-degree polynomial first integrals.
method Semi-Hamiltonian systems of PDEs and generalized hodograph method.
result Construction of many local explicit and implicit integrable examples with polynomial first integrals of degrees 3, 4, 5.

The article constructs stochastic integration in Riemannian manifolds.

problem No specific problem stated; focuses on the construction of stochastic integration.
method Functional-analytic approach to stochastic integration in Riemannian manifolds.
result There are infinitely many stochastic integrals, and they are related by a simple formula.

Constructs Lie groupoid integrating elliptic tangent bundles and Poisson structures.

problem Existence and integration of elliptic tangent bundles and Poisson structures.
method Explicit construction of Lie groupoids and local models for symplectic integration.
result Necessary and sufficient topological condition for integration of elliptic tangent bundles.

Investigates integrable systems with linear periodic integral for e(3) Lie algebra.

problem Analyzes singularities and topological properties of integrable systems.
method Examines singularities of Liouville foliation, bifurcation diagram, transformations of Liouville tori, and isoenergy surfaces.
result Discovers topological properties of integrable systems with linear periodic integral.

We use neural networks as control variates with geometric integration techniques.

problem Analytic integration of neural network approximations for variance reduction.
method Integration domain subdivision using computational geometry for MLPs with continuous piecewise linear activation functions.
result Neural networks can be used as control variates with geometric integration methods.

Integral foliated simplicial volume is a version of simplicial volume combining the rigidity of integral coefficients with the flexibility of measure spaces. In this article, using the language of measure equivalence of groups we prove a proportionality principle for integral foliated simplicial volume for aspherical m…

2014-03-18abs ↗pdf ↗

This paper is an exposition of heuristics related to Witten's functional integral, relating it to Vassiliev invariants and to the Kontsevich integrals that can be used to produce Vassiliev invariants of knots and links.In particular, we give a simplified version of the appearance of the Kontsevich integrals in the pert…

1998-11-23abs ↗pdf ↗

This paper provides an existence-and-uniqueness theorem characterizing the stochastic integral with respect to a Wiener process. The integral is represented as a mapping from the space of measurable and adapted pathwise locally integrable processes to the space of continuous adapted processes. It is characterized in te…

2018-12-23abs ↗pdf ↗

We construct an infinite-dimensional symplectic 2-groupoid as the integration of an exact Courant algebroid. We show that every integrable Dirac structure integrates to a "Lagrangian" sub-2-groupoid of this symplectic 2-groupoid. As a corollary, we recover a result of Bursztyn-Crainic-Weinstein-Zhu that every integrabl…

2013-10-24abs ↗pdf ↗

The linking integral is an invariant of the link-type of two manifolds immersed in a Euclidean space. It is shown that the ordinary Gauss integral in three dimensions may be simplified to a winding number integral in two dimensions. This result is then generalized to show that in certain circumstances the linking integ…

2009-07-20abs ↗pdf ↗

New integrable deformations for topological hierarchies from Frobenius manifolds.

problem Integrable deformations of topological hierarchies from Frobenius manifolds.
method Construction of integrable deformations with polynomial tau-structures.
result Conjecture of universal object for Riemann--Hopf hierarchy.

Sharp lower bound found for integral varifolds' mean curvature.

problem Finding a sharp lower bound for the mean curvature integral of integral varifolds.
method Developed a new approach using integral varifolds and mean curvature.
result A sharp lower bound on the mean curvature integral with critical power for integral varifolds.