English
Related papers

Related papers: Approximation to stochastic variance reduced gradi…

200 papers

We study the discretization of generalized Wasserstein distances with nonlinear mobilities on the real line via suitable discrete metrics on the cone of N ordered particles, a setting which naturally appears in the framework of…

Analysis of PDEs · Mathematics 2022-09-01 Simone Di Marino , Lorenzo Portinale , Emanuela Radici

We develop in this paper a new regularized flow dynamic approach to construct efficient numerical schemes for Wasserstein gradient flows in Lagrangian coordinates. Instead of approximating the Wasserstein distance which needs to solve…

Numerical Analysis · Mathematics 2024-06-24 Qing Cheng , Qianqian Liu , Wenbin Chen , Jie Shen

In this paper, we propose a new method to measure the probabilistic robustness of stochastic jump linear system with respect to both the initial state uncertainties and the randomness in switching. Wasserstein distance which defines a…

Systems and Control · Computer Science 2014-10-03 Kooktae Lee , Abhishek Halder , Raktim Bhattacharya

In this paper we will study the approximation of arbitrary law invariant risk measures. As a starting point, we approximate the average value at risk using stochastic gradient Langevin dynamics, which can be seen as a variant of the…

Risk Management · Quantitative Finance 2023-02-13 Jiarui Chu , Ludovic Tangpi

While the existing stochastic control theory is well equipped to handle dynamical systems with stochastic uncertainties, a paradigm shift using distance measure based decision making is required for the effective further exploration of the…

Optimization and Control · Mathematics 2025-12-02 Venkatraman Renganathan , Sei Zhen Khong

In previous work, we introduced a method for determining convergence rates for integration methods for the kinetic Langevin equation for $M$-$\nabla$Lipschitz $m$-log-concave densities [arXiv:2302.10684, 2023]. In this article, we exploit…

Numerical Analysis · Mathematics 2023-06-16 Benedict Leimkuhler , Daniel Paulin , Peter A. Whalley

In this paper, we study the self-normalized Cram\'er-type moderate deviation of the empirical measure of the stochastic gradient Langevin dynamics (SGLD). Consequently, we also derive the Berry-Esseen bound for SGLD. Our approach is by…

Probability · Mathematics 2026-03-04 Hongsheng Dai , Xiequan Fan , Jianya Lu

We investigate the error of the randomized Milstein algorithm for solving scalar jump-diffusion stochastic differential equations. We provide a complete error analysis under substantially weaker assumptions than known in the literature. In…

Numerical Analysis · Mathematics 2023-12-06 Paweł Przybyłowicz , Verena Schwarz , Michaela Szölgyenyi

Inverse problems in scientific computing often require optimization over infinite-dimensional Hilbert spaces. A commonly used solver in such settings is stochastic gradient descent (SGD), where gradients are approximated using randomly…

Optimization and Control · Mathematics 2026-04-14 Sandra Cerrai , Qin Li , Anjali Nair , Jaeyoung Yoon

We study the long time statistics of a class of semi--linear damped wave equations with polynomial nonlinearities and perturbed by additive Gaussian noise in dimensions 2 and 3. We find that if sufficiently many directions in the phase…

Probability · Mathematics 2023-07-04 Hung D. Nguyen

In this paper, we focus on non-asymptotic bounds related to the Euler scheme of an ergodic diffusion with a possibly multiplicative diffusion term (non-constant diffusion coefficient). More precisely, the objective of this paper is to…

Probability · Mathematics 2022-09-23 Gilles Pages , Fabien Panloup

We establish a general theory of optimal strong error estimation for numerical approximations of a second-order parabolic stochastic partial differential equation with monotone drift driven by a multiplicative infinite-dimensional Wiener…

Numerical Analysis · Mathematics 2022-03-02 Zhihui Liu , Zhonghua Qiao

We study a model for adversarial classification based on distributionally robust chance constraints. We show that under Wasserstein ambiguity, the model aims to minimize the conditional value-at-risk of the distance to misclassification,…

Machine Learning · Computer Science 2021-11-05 Nam Ho-Nguyen , Stephen J. Wright

In this article, we present the theoretical basis for an approach to Stein's method for probability distributions on Riemannian manifolds. Using a semigroup representation for the solution to the Stein equation, we use tools from stochastic…

Probability · Mathematics 2020-01-28 James Thompson

In this paper backward stochastic differential equations with interaction (shorter BSDEs with interaction) are introduced. Far to our knowledge, this type of equation is not seen in the literature before. Existence and uniqueness result for…

Probability · Mathematics 2022-12-29 Jasmina Đorđević , Andrey Dorogovtsev

The diffusion approximation of stochastic gradient descent (SGD) in current literature is only valid on a finite time interval. In this paper, we establish the uniform-in-time diffusion approximation of SGD, by only assuming that the…

Machine Learning · Statistics 2022-07-12 Lei Li , Yuliang Wang

We deal with stochastic differential equations with jumps. In order to obtain an accurate approximation scheme, it is usual to replace the "small jumps" by a Brownian motion. In this paper, we prove that for every fixed time $t$, the…

Probability · Mathematics 2022-12-15 Vlad Bally , Yifeng Qin

In this work, we analyze the properties of the solution to the covariance steering problem for discrete time Gaussian linear systems with a squared Wasserstein distance terminal cost. In our previous work, we have shown that by utilizing…

Optimization and Control · Mathematics 2021-03-26 Isin M. Balci , Abhishek Halder , Efstathios Bakolas

We propose a new method called the N-particle underdamped Langevin algorithm for optimizing a special class of non-linear functionals defined over the space of probability measures. Examples of problems with this formulation include…

Computation · Statistics 2024-02-07 Qiang Fu , Ashia Wilson

We develop a variant of Stein's method of comparison of generators to bound the Kolmogorov, total variation, and Wasserstein-1 distances between distributions on the real line. Our discrepancy is expressed in terms of the ratio of reverse…

Probability · Mathematics 2025-10-28 Paul Mansanarez , Guillaume Poly , Yvik Swan
‹ Prev 1 4 5 6 7 8 10 Next ›