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

83166248331 · Jun 202019922001200920172026
48 results for almost convergence

Paper establishes convergence rates and concentration bounds for stochastic approximation and reinforcement learning with Markovian noise.

problem Analyzing convergence rates and concentration bounds for stochastic approximation and reinforcement learning with Markovian noise.
method Novel discretization of the mean ODE of stochastic approximation algorithms using intervals with diminishing length.
result First almost sure convergence rate and maximal concentration bound with exponential tails for contractive stochastic approximation algorithms with Markovian noise.

Paper proves convergence of SA algorithm via martingale and converse Lyapunov methods.

problem Proves convergence of stochastic approximation algorithm.
method Uses martingale and converse Lyapunov methods to prove convergence.
result Provides alternate proof of convergence for SA algorithm.

New approach to geometric quantization for symplectic manifolds.

problem Quantization of symplectic manifolds with non-singular Lagrangian fibrations.
method Using spectral convergence of metric measure spaces, the authors develop a new geometric quantization approach.
result Spectral and quantum Hilbert space convergence results for Kähler and almost Kähler quantizations.

The paper investigates geometrical aspects of static spacetime with almost gradient Ricci solitons.

problem Geometrical properties of static spacetime with almost gradient Ricci solitons.
method Analyzing conditions and properties of static spacetime with almost gradient Ricci solitons.
result Conditions and properties of static spacetime with almost gradient Ricci solitons are determined.

In this paper, we prove that a sequence of weak almost Kähler-Ricci solitons under further suitable conditions converge to a Kähler-Ricci soliton with complex codimension of singularities at least 2 in the Gromov-Hausdorff topology. As a corollary, we show that on a Fano manifold with the modified K-energy bounded belo…

2013-07-31abs ↗pdf ↗

The paper analyzes convergence rates for stochastic approximation and reinforcement learning.

problem Establishing almost sure convergence rates for stochastic approximation and reinforcement learning under Markovian noise.
method A novel Lyapunov drift construction that applies a Poisson-equation based correction for Markovian noise to the Moreau-envelope smoothing for contractive mappings.
result Almost sure convergence rates for specific learning rates are derived, with rates arbitrarily close to o(n12η)o(n^{1 - 2η}) and o(n1)o(n^{-1}).

A new hybrid Newton algorithm improves convergence in logistic regression.

problem Solving large-scale binary classification problems efficiently.
method Proposes a hybrid stochastic Newton algorithm with two weighted components in the Hessian matrix estimation.
result Proves almost sure convergence to the true parameter of logistic regression.

The paper analyzes convergence rates for SGD and SHB methods.

problem Analyzing convergence rates for stochastic gradient descent and heavy ball methods.
method Stochastic gradient descent and stochastic heavy ball method for general stochastic approximation problems.
result The last iterate of SHB converges almost surely to a minimizer and has faster convergence rates than SGD.

The paper confirms a conjecture about foliating almost Fuchsian manifolds with CMC surfaces.

problem Confirming a conjecture about foliating almost Fuchsian manifolds with CMC surfaces.
method Proving the long-time existence and convergence of a modified mean curvature flow.
result The CMC foliation conjecture is confirmed for a subclass of almost Fuchsian manifolds.

SGD converges almost surely in non-convex problems, avoiding saddle points and accelerating convergence.

problem Understanding convergence of SGD in non-convex optimization problems.
method Analysis of SGD trajectories, focusing on boundedness, convergence to strict saddle points, and rate of convergence.
result SGD converges almost surely to a minimizer in non-convex problems, avoiding strict saddle points.

We prove the long time existence and uniqueness of solutions to the parabolic Monge-Ampère equation on compact almost Hermitian manifolds. We also show that the normalization of solution converges to a smooth function in CC^{\infty} topology as tt\rightarrow\infty. Up to scaling, the limit function is a solution of t…

2016-07-09abs ↗pdf ↗

Motivated by the study of the equilibrium equations for a soap film hanging from a wire frame, we prove a compactness theorem for surfaces with asymptotically vanishing mean curvature and fixed or converging boundaries. In particular, we obtain sufficient geometric conditions for the minimal surfaces spanned by a given…

2018-07-13abs ↗pdf ↗

The Almost Hermitian Curvature flow was introduced by Streets and Tian in order to study almost hermitian structures, with a particular interest in symplectic structures. This flow is given by a diffusion-reaction equation. Hence it is natural to ask the following: which almost hermitian structures are dynamically stab…

2013-08-28abs ↗pdf ↗

Let L be any infinite biperiodic alternating link. We show that for any sequence of finite links that Folner converges almost everywhere to L, their determinant densities converge to the Mahler measure of the 2-variable characteristic polynomial of the toroidal dimer model on an associated biperiodic graph.

2016-04-13abs ↗pdf ↗

This paper shows that a perturbed form of gradient descent converges to a second-order stationary point in a number iterations which depends only poly-logarithmically on dimension (i.e., it is almost "dimension-free"). The convergence rate of this procedure matches the well-known convergence rate of gradient descent to…

2017-03-02abs ↗pdf ↗

We consider the evolution of an almost Hermitian metric by the (1,1)(1,1) part of its Chern-Ricci form on almost complex manifolds. This is an evolution equation first studied by Chu and coincides with the Chern-Ricci flow if the complex structure is integrable and with the Kähler-Ricci flow if moreover the initial metric…

2017-03-18abs ↗pdf ↗

Rigidity and almost rigidity of Sobolev inequalities on compact spaces with lower Ricci curvature bounds.

problem Characterizing and proving rigidity and almost rigidity of Sobolev inequalities on compact spaces with lower Ricci curvature bounds.
method Analysis of Riemannian manifolds and metric measure spaces with synthetic lower Ricci curvature bounds, using concentration compactness and Polya-Szego inequalities.
result Closed Riemannian manifolds with optimal Sobolev constant are isometric to the sphere, and almost equality implies close measure Gromov-Hausdorff convergence to a spherical suspension.

New algorithm solves saddle point problems in Banach spaces.

problem Solving saddle point problems in real reflexive Banach spaces.
method Stochastic Bregman Primal-Dual Splitting Algorithm with relative smoothness and strong convexity assumptions.
result Almost sure convergence to saddle points under various conditions.

Study soap bubbles with almost constant higher-order mean curvature, proving unique limits under certain conditions.

problem Understanding the asymptotic behavior of soap bubbles with almost constant higher-order mean curvature.
method Analyzing sequences of bounded C2C^2-domains in Rn+1 \mathbb{R}^{n+1} converging in volume and perimeter, with kk-th mean curvature functions converging in L1L^1.
result Finite unions of mutually tangent balls are the only possible limits under natural mean convexity and LL^\infty-control on the mean curvature outside a set of vanishing area.

Characterizes Lebesgue points using nearest neighbor methods.

problem Consistency of classification algorithms based on nearest neighbors.
method Characterization of Lebesgue points via 1-Nearest Neighbor regression.
result Proves convergence of 1-Nearest Neighbor classification algorithms in metric spaces.

We propose a unified and systematic framework for performing online nonnegative matrix factorization in the presence of outliers. Our framework is particularly suited to large-scale data. We propose two solvers based on projected gradient descent and the alternating direction method of multipliers. We prove that the se…

2016-04-10abs ↗pdf ↗

We extend some properties of random walks on hyperbolic groups to random walks on convergence groups. In particular we prove that if a convergence group GG acts on a compact metrizable space MM with the convergence property then we can provide GMG\cup M with a compact topology such that random walks on GG converge a…

2018-10-22abs ↗pdf ↗

We define and study the harmonic heat flow for almost complex structures which are compatible with a Riemannian structure (M,g)(M, g). This is a tensor-valued version of harmonic map heat flow. We prove that if the initial almost complex structure JJ has small energy (depending on the norm J|\nabla J|), then the flow ex…

2019-07-29abs ↗pdf ↗

This paper extends Dolbeault cohomology and its surrounding theory to arbitrary almost complex manifolds. We define a spectral sequence converging to ordinary cohomology, whose first page is the Dolbeault cohomology, and develop a harmonic theory which injects into Dolbeault cohomology. Lie-theoretic analogues of the t…

2018-09-05abs ↗pdf ↗

Study rigidity of Hamiltonians near a minimum in symplectic and magnetic settings.

problem Rigidity of Hamiltonians near a minimum in symplectic and magnetic settings.
method Analyzing Hamiltonian systems near a compact symplectic Morse-Bott minimum, focusing on Zoll flows and magnetic forms.
result A constant curvature quantity characterizes complex space forms among Kähler manifolds.

The paper proves Γ\Gamma-convergence of discrete tangent-point energies to continuous energies and ropelength, with applications to biarc curves.

problem Proving convergence of discrete tangent-point energies to continuous energies and ropelength.
method Using biarc curves and interpolation, the paper proves Γ\Gamma-convergence of discretized tangent-point energies to the continuous tangent-point energies and ropelength functional.
result Discrete almost minimizing biarc curves converge to ropelength minimizers and minimizers of continuous tangent-point energies.

Study on metric spaces with properties (ETR), (LBD) and their convergence.

problem Understanding orientability and convergence of metric measure spaces.
method Analysis of Gromov-Hausdorff and intrinsic flat convergence for spaces satisfying (ETR), (LBD).
result The pointed Gromov-Hausdorff limit coincides with the local flat limit.

The paper proves fibration theorems for manifolds with almost nonnegative Ricci curvature.

problem Proving fibration theorems for manifolds with specific curvature conditions.
method Using equivariant regularity theorems and Gromov-Hausdorff convergence.
result Closed manifolds with certain curvature conditions fiber over a b1b_1-torus.

TSAW improves MCMC integral estimation with faster convergence.

problem Estimating integrals using MCMC with standard random walks is slow.
method Introduces TSAW to penalize overuse in finite-state adaptive sampling.
result TSAW-based estimators converge faster, achieving O(logt/t)O(\sqrt{\log t}/t) error.