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

Trend · papers per month

199398597796 · Jun 202019922001200920172026
48 results for superlinear optimization

New quasi-Newton method guarantees global superlinear convergence.

problem Global convergence and superlinear convergence of quasi-Newton methods.
method Hybrid proximal extragradient method with online learning for Hessian approximation.
result First globally convergent quasi-Newton method with explicit superlinear convergence rate.

New averaging technique speeds up Newton method convergence.

problem Superlinear convergence of stochastic Newton methods with noisy Hessians.
method Hessian averaging to reduce noise and maintain superlinear convergence.
result Hessian averaging achieves superlinear convergence with a non-asymptotic rate.

New method achieves superlinear convergence rate with limited memory.

problem Achieving superlinear convergence rate in quasi-Newton methods with limited memory.
method Limited-memory Greedy BFGS (LG-BFGS) method with displacement aggregation and basis vector selection.
result Explicit non-asymptotic superlinear convergence rate demonstrated.

New algorithm TUSLA improves learning of non-convex neural networks.

problem Optimizing non-convex loss functions in neural networks with superlinear gradient growth.
method Tamed Unadjusted Stochastic Langevin Algorithm (TUSLA) based on SGLD with taming technology.
result Finite-time guarantees for TUSLA to find approximate minimizers of empirical and population risks.

Paper proposes new Langevin samplers for sampling from log-concave distributions with superlinear gradient growth.

problem Sampling from log-concave distributions with superlinear gradient growth.
method Proposes two novel discretizations of kinetic Langevin SDEs, showing contractivity and log-Sobolev inequality.
result Establishes non-asymptotic bounds in 2-Wasserstein distance between sampled distributions and target measures.

Improved stability for matrix recovery from rank-one measurements.

problem Phase retrieval problem of recovering rank-one positive semidefinite matrices.
method Developed a smoothing Newton method based on Bures-Wasserstein gradient descent.
result Superlinear convergence with rigorous guarantees and stable implementation.

Paper proposes a new method to efficiently incorporate curvature information in stochastic optimization.

problem Minimizing nonconvex functions with limited curvature information.
method Structured stochastic quasi-Newton method using partial Hessian information.
result Global convergence to stationary point and local superlinear convergence rate established.

The paper develops efficient estimators for semi-parametric binary models in distributed computing.

problem Estimation and inference challenges in large-scale data under non-smooth objective functions.
method Proposes one-shot and multi-round divide-and-conquer estimators with adaptive kernel smoothing to relax constraints and achieve superlinear optimization error.
result Establishes quadratic convergence up to optimal statistical error rate and handles dataset heterogeneity and high-dimensional sparse parameters.

In a continuous-time model with multiple assets described by càdlàg processes, this paper characterizes superhedging prices, absence of arbitrage, and utility maximizing strategies, under general frictions that make execution prices arbitrarily unfavorable for high trading intensity. Such frictions induce a duality bet…

2015-06-19abs ↗pdf ↗

We study an optimal liquidation problem under the ambiguity with respect to price impact parameters. Our main results show that the value function and the optimal trading strategy can be characterized by the solution to a semi-linear PDE with superlinear gradient, monotone generator and singular terminal value. We also…

2019-09-02abs ↗pdf ↗

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued functions (which form a nonlinear space), equivalently, on random closed sets. …

2019-03-12abs ↗pdf ↗

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and adaptive control. A new point of view is offered for the constrained optimization prob…

2013-05-08abs ↗pdf ↗

New method improves smoothness of minimizing currents near singular points.

problem Improving smoothness of minimizing currents near singular points.
method New method to estimate the full singular set of the foliation by minimizers and proof of superlinear decay of closeness.
result Generic smoothness of minimizers improved to n9εnn-9-\varepsilon_n for n11n \geq 11.

KSS method converges and recovers correct clustering under certain conditions.

problem Subspace clustering for semi-randomly sampled data.
method Local convergence analysis and recovery guarantee for KSS method.
result KSS method converges superlinearly and finds correct clustering within loglog N iterations.

NR retraction approximates geodesics on submanifolds efficiently.

problem Efficiently approximating geodesics on submanifolds for practical algorithms.
method Introducing Newton retraction (NR) as a class of retractions on submanifolds induced by a foliation of the ambient manifold.
result NR is more stable and computationally cheaper than oblique projection, with superlinear convergence regions.

State of the art methods in astronomical image reconstruction rely on the resolution of a regularized or constrained optimization problem. Solving this problem can be computationally intensive and usually leads to a quadratic or at least superlinear complexity w.r.t. the number of pixels in the image. We investigate in…

2016-12-14abs ↗pdf ↗

Study shows income inequality increases with city size, affecting only the wealthiest deciles.

problem Understanding income inequality in urban areas.
method Urban scaling analysis of total income scaling in population percentiles.
result Income in the poorest decile does not increase with city size, while the wealthiest deciles show superlinear scaling.

Let a AA be the 1-skeleton of a triangulated topological annulus. We establish bounds on the combinatorial modulus of a refinement AA', formed by attaching new vertices and edges to AA, that depend only on the refinement and not on the structure of AA itself. This immediately applies to showing that a disk triangul…

2006-08-25abs ↗pdf ↗

This paper solves the consumption-investment problem under Epstein-Zin preferences on a random horizon. In an incomplete market, we take the random horizon to be a stopping time adapted to the market filtration, generated by all observable, but not necessarily tradable, state processes. Contrary to prior studies, we do…

2019-03-21abs ↗pdf ↗

The paper studies the solution of stochastic optimization problems in which approximations to the gradient and Hessian are obtained through subsampling. We first consider Newton-like methods that employ these approximations and discuss how to coordinate the accuracy in the gradient and Hessian to yield a superlinear ra…

2016-09-27abs ↗pdf ↗

A new algorithm estimates mean adaptively to covariance, faster and more flexible than existing methods.

problem Estimating mean of a distribution with unknown covariance efficiently and privately.
method Adaptive differentially private algorithm with optimal convergence rates and near-linear sample complexity.
result Achieves optimal rates of convergence with respect to the Mahalanobis norm Σ||\cdot||_Σ.

Optimal transport with ff-divergence regularization using generalized Sinkhorn algorithm.

problem Optimal transport with ff-divergence regularization.
method Generalized Sinkhorn algorithm for solving optimal transport problems with various ff-divergences.
result Strong duality holds, optimums are attained, and convergence to an optimal solution is guaranteed under certain conditions.

We consider a class of fractional stochastic volatility models (including the so-called rough Bergomi model), where the volatility is a superlinear function of a fractional Gaussian process. We show that the stock price is a true martingale if and only if the correlation ρρ between the driving Brownian motions of the …

2018-11-27abs ↗pdf ↗

New RL method handles large state-action spaces with complex models.

problem Complex models and large state-action spaces in reinforcement learning.
method π-KRVI, an optimistic modification of least-squares value iteration using kernel ridge regression.
result First order-optimal regret guarantees under general settings, improving over state of the art.

Enhanced VMC methods improve neural wavefunction training.

problem Efficiently training neural wavefunctions in VMC to converge to energy minimum.
method Rayleigh-Gauss-Newton (RGN) optimization and parallel tempering sampling.
result RGN method achieves superlinear convergence with reduced computational cost.

The techniques and analysis presented in this paper provide new methods to solve optimization problems posed on Riemannian manifolds. A new point of view is offered for the solution of constrained optimization problems. Some classical optimization techniques on Euclidean space are generalized to Riemannian manifolds. S…

2014-07-22abs ↗pdf ↗

We give a group theoretic characterization of geodesics with superlinear divergence in the Cayley graph of a right-angled Artin group A(G) with connected defining graph G. We use this to determine when two points in an asymptotic cone of A(G) are separated by a cut-point. As an application, we show that if G does not d…

2010-01-20abs ↗pdf ↗

New tool for parallel and private stochastic convex optimization reduces query complexity.

problem Parallel and private stochastic convex optimization with reduced query complexity.
method Reweighted Stochastic Query (ReSQue) estimator combined with ball oracle acceleration.
result Achieves state-of-the-art complexities for SCO in parallel and private settings.

We generalize the notion of cusp excursion of geodesic rays by introducing for any k1k \geq 1 the kthk^{th} excursion in the cusps of a hyperbolic NN-manifold of finite volume. We show that on one hand, this excursion is at most linear for geodesics that are generic with respect to the hitting measure of a random walk.…

2019-04-25abs ↗pdf ↗

Study on nonlinear elliptic equations with variable exponents, proving existence and multiplicity of solutions.

problem Existence and multiplicity of solutions for Dirichlet boundary value problems involving (p(m),q(m))(p(m), q(m))-equation.
method Proved using the mountain pass theorem and Fountain theorem with Cerami sequences.
result Existence and multiplicity of solutions for (p(m),q(m))(p(m), q(m))-equation.

Deep learning algorithms often require solving a highly non-linear and nonconvex unconstrained optimization problem. Methods for solving optimization problems in large-scale machine learning, such as deep learning and deep reinforcement learning (RL), are generally restricted to the class of first-order algorithms, lik…

2019-09-04abs ↗pdf ↗

State-space models are used in a wide range of time series analysis formulations. Kalman filtering and smoothing are work-horse algorithms in these settings. While classic algorithms assume Gaussian errors to simplify estimation, recent advances use a broader range of optimization formulations to allow outlier-robust e…

2018-03-07abs ↗pdf ↗

Reinforcement Learning (RL) algorithms allow artificial agents to improve their action selections so as to increase rewarding experiences in their environments. Deep Reinforcement Learning algorithms require solving a nonconvex and nonlinear unconstrained optimization problem. Methods for solving the optimization probl…

2018-11-06abs ↗pdf ↗

Research examines correlations of complex logarithms of lattice points, showing level repulsion and Poissonian behavior.

problem Analyzing correlations of complex logarithms of lattice points.
method Proving existence of pair correlation functions and examining behavior at various scalings.
result Level repulsion observed at linear scaling, Poissonian behavior at sublinear scalings.