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

144287431574 · Jun 202019922001200920172026
48 results for stochastic ordering

The paper connects higher order risk measures and stochastic dominance, showing their equivalence and integrating them with optimization.

problem Comparing and characterizing random outcomes in risk assessment.
method Exploring the equivalence between higher order risk measures and stochastic dominance, using stochastic optimization and expectiles as examples.
result Higher order risk measures and stochastic dominance are equivalent and can be used to characterize random outcomes.

Paper uses second-order differential geometry to study stochastic mechanics.

problem Stochastic differential equations and their symmetries.
method Develops second-order differential geometry to study symmetries of SDEs and constructs stochastic mechanics.
result Establishes stochastic Lagrangian and Hamiltonian mechanics and their relations with HJB equations.

Proposes new rule for ranking investment prospects over long horizons.

problem Ranking investment prospects over long horizons considering bounded risk aversion.
method Introduces asymptotic fractional-order stochastic dominance with bounded relative risk aversion.
result Establishes equivalent conditions for the new rule under lognormal returns without mean non-negativity constraint.

First-order method solves stochastic bilevel optimization with linear constraints.

problem Stochastic bilevel optimization with linear constraints and noise.
method Developed a novel framework using gradient-based techniques and smoothed penalty functions.
result Achieved finite-time convergence guarantees for (δ,ε)(δ, ε)-Goldstein stationary points.

New algorithm reduces regret in stochastic bandit convex optimization.

problem Optimizing decisions in uncertain environments with convex losses.
method Introduces a second-order method for zeroth-order stochastic convex bandits.
result Regret bound of (1+r/d)[d1.5n+d3]polylog(n,d,r)(1 + r/d)[d^{1.5} \sqrt{n} + d^3] polylog(n, d, r).

New method for zeroth-order stochastic gradient algorithms provides confidence intervals.

problem Lack of inferential capabilities for zeroth-order stochastic gradient algorithms.
method Established central limit theorem and provided online estimators for asymptotic covariance matrix.
result Asymptotically valid confidence sets for parameter estimation and prediction.

Exact second-order optimization for deep learning reduces computational cost and improves performance.

problem Inadequate use of second-order optimization methods in deep learning due to high computational cost and non-convexity.
method Developed an exact stochastic second-order Newton method that addresses the non-convexity issue and provides an expression for the stochastic Hessian.
result Exact second-order Newton direction formula and its application in deep learning datasets.

Using agent-based modelling, empirical evidence and physical ideas, such as the energy function and the fact that the phase space must have twice the dimension of the configuration space, we argue that the stochastic differential equations which describe the motion of financial prices with respect to real world probabi…

2017-07-18abs ↗pdf ↗

Expands learning paradigm to stochastic orders using Choquet-Toland distance and Variational Dominance Criterion.

problem Learning high-dimensional distributions with stochastic orders.
method Introduces Choquet-Toland distance and Variational Dominance Criterion, uses input convex maxout networks (ICMNs).
result Proposes surrogates for Choquet-Toland distance and Variational Dominance Criterion with parametric rates.

New algorithm finds approximate stationary points in non-convex optimization.

problem Finding approximate stationary points in non-convex stochastic optimization.
method Design of an algorithm using O(ε3)O(ε^{-3}) stochastic gradient and Hessian-vector products.
result Optimal rate of O(ε3)O(ε^{-3}) for finding εε-approximate stationary points, matching lower bounds.

New methods reduce constraint violations to certainty in stochastic optimization.

problem Finding a point with certain constraint satisfaction and near-stationarity.
method Single-loop variance-reduced stochastic first-order methods with truncated momentum schemes.
result Achieves strong convergence guarantees for εε-stochastic stationary points with certain constraint satisfaction.

Optimal algorithms for Riemannian optimization with reduced complexity.

problem Stochastic optimization on Riemannian manifolds with limited data.
method Zeroth-order Riemannian Averaging Stochastic Approximation algorithms using Riemannian moving-average estimators and novel geometric conditions.
result Achieves optimal sample complexities for generating approximate first-order stationary solutions.

New model estimates higher-order interactions in stochastic processes using lower-dimensional projections.

problem Estimating higher-order interaction effects in stochastic processes with limited data.
method Additive Poisson Process (APP) combines information geometry and generalized additive models to model intensity functions in lower dimensions.
result The model can estimate higher-order intensity functions with sparse data.

A new method speeds up quantum state estimation.

problem Exponential growth in sample size and dimension for quantum state tomography.
method Stochastic mirror descent with Burg entropy.
result Optimization error vanishes at a O((1/t)dlogt)O (\sqrt{ ( 1 / t ) d \log t }) rate.

A new method for pricing options with stochastic volatility and jumps.

problem Pricing options under stochastic volatility and jumps.
method Fourth-order compact finite-difference scheme with implicit-explicit Crank-Nicolson framework.
result The method achieves near-fourth-order spatial accuracy and up to two orders of magnitude lower runtime than quadratic finite elements.

AdaSub optimizes with second-order info in low-dims subspace.

problem Efficiently use second-order optimization methods with low computational cost.
method Adaptive subspace selection for second-order optimization.
result AdaSub outperforms other stochastic optimizers in time and iterations.

A new machine learning method solves high-dimensional Kolmogorov PDEs efficiently.

problem Solving high-dimensional Kolmogorov PDEs and SDEs.
method Stochastic weighted minimization and stochastic gradient descent with Malliavin weights.
result Accurate approximation of high-dimensional Kolmogorov PDEs and SDEs without curse of dimensionality.

In this paper, we investigate the popular deep learning optimization routine, Adam, from the perspective of statistical moments. While Adam is an adaptive lower-order moment based (of the stochastic gradient) method, we propose an extension namely, HAdam, which uses higher order moments of the stochastic gradient. Our …

2019-10-15abs ↗pdf ↗

Study optimal strategies for unwinding uncertain order flows in financial trading desks.

problem Optimizing strategies for handling uncertain order flows in financial trading desks.
method Modeling and solving the problem for a general class of in-flow processes, enabling an analytic solution.
result Optimal strategies depend on the autocorrelation of orders; only truth-telling flow is unwound myopically.

The paper calculates option prices using Mellin transform for stochastic volatility models.

problem Calculating prices for path-dependent options under stochastic volatility.
method Asymptotic approach and Mellin transform for deriving closed-form formulas.
result Derives closed-form formulas for option prices with first-order approximation.

Paper improves stochastic bilevel optimization methods for highly-smooth problems.

problem Finding εε-stationary points in stochastic bilevel optimization.
method Proposes F2{}^2SA-pp methods using ppth-order finite differences for hyper-gradient approximation.
result Achieves upper complexity bound of ildeO(pε4p/2) ilde{\mathcal{O}}(p ε^{-4-p/2}) for ppth-order smooth problems.

This study compares the largest claims from two insurance portfolios using stochastic orderings.

problem Comparing the largest claims from two heterogeneous insurance portfolios.
method Used various stochastic orderings and established sufficient conditions associated with model parameters.
result Established sufficient conditions for comparing the largest claims from two insurance portfolios.

Optimized method tackles convex optimization with heavy-tailed noise.

problem Convex optimization problems with noisy gradients.
method Vanilla stochastic proximal subgradient method without gradient clipping or normalization.
result Achieves optimal complexity for various convex optimization types under heavy-tailed noise.

Unified approach for first-order methods with Markovian noise in stochastic optimization and variational inequalities.

problem Stochastic optimization problems with Markovian noise.
method Unified theoretical analysis of first-order gradient methods using randomized batching and multilevel Monte Carlo.
result Optimal (linear) dependence on the mixing time of the noise sequence, eliminating previous limiting assumptions.

Two algorithms solve nonconvex minimax problems with linear constraints, achieving complexity guarantees.

problem Nonconvex minimax problems with coupled linear constraints.
method Zeroth-order primal-dual alternating projected gradient (ZO-PDAPG) and zeroth-order regularized momentum primal-dual projected gradient (ZO-RMPDPG) algorithms.
result Iteration complexity guarantees for solving nonconvex-(strongly) concave minimax problems with coupled linear constraints.

Study on convex ordering in stochastic control for swing contracts, proving value function convexity.

problem Pricing of swing contracts under stochastic dynamics.
method Discrete-time stochastic optimal control problem, convexity propagation, Brownian diffusion model, Stein's formula.
result Value function is convex in underlying asset price, relaxation of convexity assumption for semi-convexity.