English
Related papers

Related papers: Non-asymptotic bounds for sampling algorithms with…

200 papers

This paper deals with the backward Euler method applied to semilinear parabolic stochastic partial differential equations (SPDEs) driven by additive noise. The SPDE is discretized in space by the finite element method and in time by the…

Numerical Analysis · Mathematics 2020-01-01 Jean Daniel Mukam , Antoine Tambue

We develop generalization error bounds for stochastic gradient descent (SGD) with label noise in non-convex settings under uniform dissipativity and smoothness conditions. Under a suitable choice of semimetric, we establish a contraction in…

Machine Learning · Statistics 2023-11-02 Jung Eun Huh , Patrick Rebeschini

If the log likelihood is approximately quadratic with constant Hessian, then the maximum likelihood estimator (MLE) is approximately normally distributed. No other assumptions are required. We do not need independent and identically…

Statistics Theory · Mathematics 2012-07-06 Charles J. Geyer

For parabolic stochastic partial differential equations (SPDEs), we show that the numerical methods, including the spatial spectral Galerkin method and further the full discretization via the temporal accelerated exponential Euler method,…

Numerical Analysis · Mathematics 2021-06-22 Chuchu Chen , Ziheng Chen , Jialin Hong , Diancong Jin

In recent work of Hairer, Hutzenthaler and Jentzen, see [9], a stochastic differential equation (SDE) with infinitely often differentiable and bounded coefficients was constructed such that the Monte Carlo Euler method for approximation of…

Numerical Analysis · Mathematics 2016-03-30 Thomas Müller-Gronbach , Larisa Yaroslavtseva

The goal of this paper is to develop methodology for the systematic analysis of asymptotic statistical properties of data driven DRO formulations based on their corresponding non-DRO counterparts. We illustrate our approach in various…

Optimization and Control · Mathematics 2023-03-28 Jose Blanchet , Alexander Shapiro

The application of Stochastic Differential Equations (SDEs) to the analysis of temporal data has attracted increasing attention, due to their ability to describe complex dynamics with physically interpretable equations. In this paper, we…

Machine Learning · Statistics 2017-08-09 Constantino A. García , Abraham Otero , Paulo Félix , Jesús Presedo , David G. Márquez

Constant-stepsize stochastic approximation (SA) is widely used in learning for computational efficiency. For a fixed stepsize, the iterates typically admit a stationary distribution that is rarely tractable. Prior work shows that as the…

Machine Learning · Computer Science 2026-02-17 Zedong Wang , Yuyang Wang , Ijay Narang , Felix Wang , Yuzhou Wang , Siva Theja Maguluri

As a first step towards the numerical analysis of the stochastic primitive equations of the atmosphere and oceans, we study their time discretization by an implicit Euler scheme. From deterministic viewpoint the 3D Primitive Equations are…

Analysis of PDEs · Mathematics 2014-04-14 Nathan Glatt-Holtz , Roger Temam , Chuntian Wang

Explicit calculations in dimension one show for Schur stable autoregressive processes with standard Gaussian noise that the ergodic convergence in the Wasserstein-$2$ distance is essentially given by the sum of the mean, which decays…

Probability · Mathematics 2026-01-09 Gerardo Barrera , Paulo Henrique da Costa , Michael A. Högele

In this paper, we propose a new numerical method for the underdamped Langevin diffusion (ULD) and present a non-asymptotic analysis of its sampling error in the 2-Wasserstein distance when the $d$-dimensional target distribution…

Machine Learning · Statistics 2025-08-25 Maximilian Scott , Dáire O'Kane , Andraž Jelinčič , James Foster

Stochastic gradients have been widely integrated into Langevin-based methods to improve their scalability and efficiency in solving large-scale sampling problems. However, the proximal sampler, which exhibits much faster convergence than…

Machine Learning · Statistics 2024-05-28 Xunpeng Huang , Difan Zou , Yi-An Ma , Hanze Dong , Tong Zhang

We consider the extreme value statistics of correlated random variables that arise from a Langevin equation. Recently, it was shown that the extreme values of the Ornstein-Uhlenbeck process follow a different distribution than those…

Statistical Mechanics · Physics 2021-08-17 Lior Zarfaty , Eli Barkai , David A. Kessler

We solve constrained optimal transport problems in which the marginal laws are given by the laws of solutions of stochastic differential equations (SDEs). We consider SDEs with irregular coefficients, making only minimal regularity…

Probability · Mathematics 2025-10-29 Michaela Hitz , Benjamin A. Robinson

This work is concerned with model reduction of stochastic differential equations and builds on the idea of replacing drift and noise coefficients of preselected relevant, e.g. slow variables by their conditional expectations. We extend…

Analysis of PDEs · Mathematics 2020-03-05 Carsten Hartmann , Lara Neureither , Upanshu Sharma

We study sample average approximations (SAA) of chance constrained programs. SAA methods typically approximate the actual distribution in the chance constraint using an empirical distribution constructed from random samples assumed to be…

Optimization and Control · Mathematics 2022-05-13 Shuhao Yan , Francesca Parise , Eilyan Bitar

Stochastic differential equations (SDEs) are a staple of mathematical modelling of temporal dynamics. However, a fundamental limitation has been that such models have typically been relatively inflexible, which recent work introducing…

Machine Learning · Computer Science 2021-05-12 Patrick Kidger , James Foster , Xuechen Li , Harald Oberhauser , Terry Lyons

Stochastic partial differential equations (SPDEs) have become a crucial ingredient in a number of models from economics and the natural sciences. Many SPDEs that appear in such applications include non-globally monotone nonlinearities.…

Probability · Mathematics 2021-11-02 Arnulf Jentzen , Primož Pušnik

We study an asymptotic preserving scheme for the temporal discretization of a system of parabolic semilinear SPDEs with two time scales. Owing to the averaging principle, when the time scale separation $\epsilon$ vanishes, the slow…

Numerical Analysis · Mathematics 2022-03-22 Charles-Edouard Bréhier

This paper is concerned with the numerical approximation of stochastic mechanical systems with nonlinear holonomic constraints. Such systems are described by second order stochastic differential-algebraic equations involving an implicitly…

Probability · Mathematics 2017-09-26 Felix Lindner , Holger Stroot
‹ Prev 1 8 9 10 Next ›