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

100200300400 · May 202619922001200920172026
48 results for geometric rate

SGD and stochastic gradient descent converge at optimal rates for certain non-convex functions.

problem Optimal convergence rates for non-convex functions under gradient noise.
method Geometric interpretation of the PL-condition to analyze convergence rates.
result Convergence rates of SGD and stochastic gradient descent match those of strongly convex quadratics.

The geometric Lévy model (GLM) is a natural generalisation of the geometric Brownian motion model (GBM) used in the derivation of the Black-Scholes formula. The theory of such models simplifies considerably if one takes a pricing kernel approach. In one dimension, once the underlying Lévy process has been specified, th…

2011-11-09abs ↗pdf ↗

In high dimensions, the mean and geometric median are nearly identical.

problem Understanding the relationship between mean and geometric median in high-dimensional spaces.
method Analytical derivation and simulation of the distance between mean and geometric median.
result The distance between mean and geometric median vanishes with dimensionality in high dimensions.

Characterizes distribution-free rates in unbalanced classification problems.

problem Minimizing error under two different distributions in unbalanced settings.
method Characterizes minimax rates over all pairs of distributions using a geometric condition.
result Identifies a dichotomy between hard and easy classes based on a three-points-separation condition.

For binary classification we establish learning rates up to the order of n1n^{-1} for support vector machines (SVMs) with hinge loss and Gaussian RBF kernels. These rates are in terms of two assumptions on the considered distributions: Tsybakov's noise assumption to establish a small estimation error, and a new geometr…

2007-08-14abs ↗pdf ↗

Paper studies CLT rates for dependent data in Wasserstein-p distance.

problem CLT rates for multivariate dependent data in Wasserstein-p distance.
method Analyzes locally dependent sequences and geometrically ergodic Markov chains.
result Establishes optimal W1W_1 CLT rates and WpW_p (p2p\ge 2) rates for dependent data.

A novel approach models rating transitions using Lie groups and Deep Learning.

problem Modeling rating transitions with geometric properties and stochastic processes.
method Introducing Itô-SDEs on Lie groups, using TimeGAN for calibration, and examining rating matrix properties.
result The geometric approach using Lie groups and Deep Learning generates a good fit for rating transitions.

In this paper, we extend the geometric descent method recently proposed by Bubeck, Lee and Singh to tackle nonsmooth and strongly convex composite problems. We prove that our proposed algorithm, dubbed geometric proximal gradient method (GeoPG), converges with a linear rate (11/κ)(1-1/\sqrtκ) and thus achieves the optimal …

2016-12-29abs ↗pdf ↗

Study of a generalized geometric Brownian motion with varying entry and exit rates.

problem Understanding the long-run behavior of economic systems with growth, volatility, entry, and exit.
method Generalized geometric Brownian motion framework with varying entry and exit rates, analyzing moments and survival probability.
result Optimal exit rate minimizes mean first-passage time, influencing system outcome.

I present the technique which can analyse some interest rate models: Constantinides-Ingersoll, CIR-model, geometric CIR and Geometric Brownian Motion. All these models have the unified structure of Whittaker function. The main focus of this text is closed-form solutions of the zero-coupon bond value in these models. In…

2014-05-10abs ↗pdf ↗

Paper tackles dynamic pricing in a geometrically decaying environment, achieving better occupancy with lower rates.

problem Minimizing expected loss in a dynamically changing environment with decisions dependent on the data distribution.
method Introduces algorithms for information and loss function settings, using repeated decision deployment to allow mixing of the environment.
result Iteration complexity matches first and zero order stochastic gradient methods up to logarithmic factors.

We give another proof for a result of Brick stating that the simple connectivity at infinity is a geometric property of finitely presented groups. This allows us to define the rate of vanishing of $\p1i$ for those groups which are simply connected at infinity. Further we show that this rate is linear for cocompact latt…

2002-09-02abs ↗pdf ↗

The rate of convergence of weighted kernel herding (WKH) and sequential Bayesian quadrature (SBQ), two kernel-based sampling algorithms for estimating integrals with respect to some target probability measure, is investigated. Under verifiable conditions on the chosen kernel and target measure, we establish a near-geom…

2019-07-19abs ↗pdf ↗

Study minimax rates for binary classifier estimation with margin conditions.

problem Estimating binary classifiers with geometric margin conditions.
method Derive lower bounds for worst-case learning rates over various function classes.
result Identify optimal rates close to O(n1)\mathcal{O}(n^{-1}) for different function classes.

Establishes geometric convergence of iterative optimization algorithms.

problem Analyzes convergence of iterative optimization algorithms under general assumptions.
method General framework for iterative optimization algorithms, proving asymptotic geometric convergence and providing convergence rates.
result Asymptotic geometric convergence of iterative optimization algorithms with exact rate.

Geometric analysis improves convergence of variational inference.

problem Challenges in analyzing convergence of variational inference due to non-convexity and non-smoothness.
method Exploits exponential family structure and Bregman divergences to geometrically analyze the optimization landscape.
result Establishes non-asymptotic convergence rates for gradient descent algorithms.

Bayesian methods estimate regression functions on submanifolds using graph Laplacian eigenbasis.

problem Estimating regression functions on unknown smooth submanifolds.
method Random geometric graph structure, Bayesian priors based on random basis expansion in graph Laplacian eigenbasis.
result Posterior contraction rates are minimax optimal for any positive smoothness index.

New rates for GLD and SGLD in infinite-dimensional spaces without dimensionality issues.

problem Gradient Langevin dynamics and SGLD convergence rates in high-dimensional spaces.
method Analysis of GLD and SGLD in infinite-dimensional Hilbert spaces, using stochastic differential equations and Markov chains.
result Derivation of dimension-free convergence rates for GLD and SGLD.

Foundation models fail to preserve continuous geometry, identified as the Geometric Alignment Tax.

problem Continuous geometry is lost in foundation models due to discrete categorical bottlenecks.
method Controlled ablations on synthetic systems and evaluation of 14 biological models using rate-distortion theory and MINE.
result Replacing cross-entropy with a continuous head reduces geometric distortion by up to 8.5x.

The state-of-the-art performance of deep learning algorithms has led to a considerable increase in the utilization of machine learning in security-sensitive and critical applications. However, it has recently been shown that a small and carefully crafted perturbation in the input space can completely fool a deep model.…

2018-09-24abs ↗pdf ↗

Geometric observables detect financial regime shifts with high accuracy.

problem Detecting regime shifts in financial markets.
method Extracted four geometric observables from equity-index returns and evaluated them against various baseline methods.
result The Berry Phase Rate achieves an unbiased out-of-sample median Cohen's d of 0.72, significantly reducing false alarms.

Estimates mixing coefficients of geometrically ergodic Markov processes from a single sample path.

problem Estimating mixing coefficients of geometrically ergodic Markov processes.
method Proposes methods to estimate β\beta-mixing coefficients from a single sample path under standard smoothness conditions.
result Obtains a rate of convergence of order \(\mathcal{O}(\log(n) n^{-[s]/(2[s]+2)})\) for the expected error of the estimator.

This study examines Gaussian processes on Riemannian manifolds and proves contraction rates.

problem Comparing intrinsic vs. extrinsic Gaussian processes on Riemannian manifolds.
method Proves optimal contraction rates for intrinsic Matérn Gaussian processes on compact Riemannian manifolds.
result Intrinsic Gaussian processes on Riemannian manifolds achieve better performance than extrinsic ones.

Study Brownian loops on hyperbolic surfaces, linking to Selberg zeta function.

problem Understanding Brownian loops on hyperbolic surfaces and their relation to Selberg zeta function.
method Computed mass of loops and related to Selberg zeta function for geometrically finite surfaces.
result Relate total loop mass to Selberg zeta function, providing probabilistic interpretations of determinants.

In this paper, we study the problem of sparse multiple kernel learning (MKL), where the goal is to efficiently learn a combination of a fixed small number of kernels from a large pool that could lead to a kernel classifier with a small prediction error. We develop an efficient algorithm based on the greedy coordinate d…

2013-02-01abs ↗pdf ↗

Researchers prove inner product recovery is impossible in latent space models.

problem Recovering inner products in latent space models with random geometric graphs.
method Rate-distortion theory applied to Gaussian or spherical latent locations.
result Impossible to recover inner products if dimensionality exceeds nh(p)n h(p), matching positive results' conditions.

The study examines a financial model with sticky prices and finds no arbitrage when interest rate is zero.

problem Analyzing financial markets with sticky asset prices and proving no arbitrage conditions.
method Introduced a financial market model with a risky asset following a sticky geometric Brownian motion and a riskless asset with a constant interest rate. Proved no arbitrage conditions and derived pricing equations.
result No arbitrage conditions are met only when the interest rate is zero, and all replicable payoffs are derived under this condition.

Deep networks improve by progressively refining approximations at each layer.

problem Standard approximation theory doesn't explain the role of intermediate layers in deep neural networks.
method Developed a mixed-activation architecture with a geometric scale interpretation of depth.
result Each intermediate layer approximates the target function with a geometric rate.

The choice of constellations largely affects the performance of communication systems. When designing constellations, both the locations and probability of occurrence of the points can be optimized. These approaches are referred to as geometric and probabilistic shaping, respectively. Usually, the geometry of the const…

2019-06-18abs ↗pdf ↗

Study on efficiency of Dutch auctions on blockchains considering various parameters.

problem Efficiency and fairness in Dutch auctions on blockchains.
method Modeling Dutch auctions with Poisson process and geometric Brownian motion, computing expected losses and time-to-fill.
result Tradeoff between speed and quality in Dutch auctions, useful for setting parameters.

Upper bound on CRN reaction rates derived using information geometry.

problem Challenging task of deriving an upper bound on reaction rates of nonlinear, discrete CRNs.
method Information geometric approach using natural gradient.
result Validated through numerical simulations, demonstrating faster convergence in specific CRNs.

Develops a method to estimate the shadow riskless rate from empirical data.

problem No risky asset in market, need for a shadow riskless rate.
method PCA, SVD, regularization to estimate SRR from correlated geometric Brownian motion.
result Estimates the shadow riskless rate from empirical datasets.

Paper compares stock price prediction models using Heston and Geometric Brownian Motion.

problem Predicting stock prices accurately.
method Developed Heston and Geometric Brownian Motion models using Ito's lemma and Euler-Maruyama methods.
result Models outperform statistical indicators in predicting stock prices.

The Gauss-Newton method is analyzed for neural networks using Riemannian optimization techniques.

problem Training neural networks with smooth activations and convergence rates.
method Riemannian optimization perspective, analyzing the Gauss-Newton method in both underparameterized and overparameterized regimes.
result Geometric convergence rates independent of conditioning and eigenvalues, demonstrating accelerated convergence.