中文
相关论文

相关论文: Approximation to stochastic variance reduced gradi…

200 篇论文

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…

偏微分方程分析 · 数学 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…

数值分析 · 数学 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…

系统与控制 · 计算机科学 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…

风险管理 · 定量金融 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

概率论 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

数值分析 · 数学 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,…

机器学习 · 计算机科学 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…

概率论 · 数学 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…

概率论 · 数学 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…

机器学习 · 统计学 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…

概率论 · 数学 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…

最优化与控制 · 数学 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…

统计计算 · 统计学 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…

概率论 · 数学 2025-10-28 Paul Mansanarez , Guillaume Poly , Yvik Swan