English
Related papers

Related papers: On some Non Asymptotic Bounds for the Euler Scheme

200 papers

The paper focuses on the development of numerical methods for the compressible Euler equations. It is well-known that if the Mach number is small, the system becomes stiff and hence explicit schemes suffer from severe time-step…

Numerical Analysis · Mathematics 2026-04-30 Alina Chertock , Smadar Karni , Alexander Kurganov , Lorenzo Micalizzi

We present an efficient algorithm to compute tight upper bounds of collision probability between two objects with positional uncertainties, whose error distributions are represented with non-Gaussian forms. Our approach can handle noisy…

Robotics · Computer Science 2019-12-17 Jae Sung Park , Dinesh Manocha

Score-based diffusion models have emerged as powerful tools in generative modeling, yet their theoretical foundations remain underexplored. In this work, we focus on the Wasserstein convergence analysis of score-based diffusion models.…

Machine Learning · Statistics 2025-02-10 Yifeng Yu , Lu Yu

This work is motivated by the need to study the impact of data uncertainties and material imperfections on the solution to optimal control problems constrained by partial differential equations. We consider a pathwise optimal control…

Optimization and Control · Mathematics 2016-03-01 Ahmad Ahmad Ali , Elisabeth Ullmann , Michael Hinze

In this article we consider static Bayesian parameter estimation for partially observed diffusions that are discretely observed. We work under the assumption that one must resort to discretizing the underlying diffusion process, for…

Computation · Statistics 2017-01-23 Ajay Jasra , Kengo Kamatani , Kody J. H. Law , Yan Zhou

We study mesoscopic linear statistics for a class of determinantal point processes which interpolates between Poisson and Gaussian Unitary Ensemble statistics. These processes are obtained by modifying the spectrum of the correlation kernel…

Probability · Mathematics 2019-07-23 Kurt Johansson , Gaultier Lambert

We consider the stochastic Allen--Cahn equation perturbed by smooth additive Gaussian noise in a spatial domain with smooth boundary in dimension $d\le 3$, and study the semidiscretisation in time of the equation by an Euler type split-step…

Numerical Analysis · Mathematics 2018-04-27 Mihály Kovács , Stig Larsson , Fredrik Lindgren

Although using non-Gaussian distributions in economic models has become increasingly popular, currently there is no systematic way for calibrating a discrete distribution from the data without imposing parametric assumptions. This paper…

Economics · Quantitative Finance 2020-07-23 Alexis Akira Toda

We provide a numerical algorithm for the model characterizing anomalous diffusion in expanding media, which is derived in [F. Le Vot, E. Abad, and S. B. Yuste, Phys. Rev. E {\bf96} (2017) 032117]. The Sobolev regularity for the equation is…

Numerical Analysis · Mathematics 2020-11-13 Daxin Nie , Jing Sun , Weihua Deng

Bayesian inference for nonlinear diffusions, observed at discrete times, is a challenging task that has prompted the development of a number of algorithms, mainly within the computational statistics community. We propose a new direction,…

Computation · Statistics 2022-01-11 Matthew M. Graham , Alexandre H. Thiery , Alexandros Beskos

We provide faster algorithms for the problem of Gaussian summation, which occurs in many machine learning methods. We develop two new extensions - an O(Dp) Taylor expansion for the Gaussian kernel with rigorous error bounds and a new error…

Machine Learning · Computer Science 2012-07-02 Dongryeol Lee , Alexander G. Gray

Quantitative long-time entropic convergence and short-time regularization are established for an idealized Hamiltonian Monte Carlo chain which alternatively follows an Hamiltonian dynamics for a fixed time and then partially or totally…

Probability · Mathematics 2023-06-06 Pierre Monmarché

We consider finite dimensional rough differential equations driven by centered Gaussian processes. Combining Malliavin calculus, rough paths techniques and interpolation inequalities, we establish upper bounds on the density of the…

Probability · Mathematics 2020-06-18 Benjamin Gess , Cheng Ouyang , Samy Tindel

The aim of this paper is to establish the uniform convergence of the densities of a sequence of random variables, which are functionals of an underlying Gaussian process, to a normal density. Precise estimates for the uniform distance are…

Probability · Mathematics 2013-08-30 Yaozhong Hu , Fei Lu , David Nualart

This paper derives non-asymptotic error bounds for nonlinear stochastic approximation algorithms in the Wasserstein-$p$ distance. To obtain explicit finite-sample guarantees for the last iterate, we develop a coupling argument that compares…

Machine Learning · Computer Science 2026-02-03 Seo Taek Kong , R. Srikant

Bayesian inference typically requires the computation of an approximation to the posterior distribution. An important requirement for an approximate Bayesian inference algorithm is to output high-accuracy posterior mean and uncertainty…

Statistics Theory · Mathematics 2018-10-03 Jonathan H. Huggins , Trevor Campbell , Mikołaj Kasprzak , Tamara Broderick

In this paper we study the problem of the numerical calculation (by Monte Carlo Methods) of the effective diffusivity for a particle moving in a periodic divergent-free velocity filed, in the limit of vanishing molecular diffusion. In this…

Numerical Analysis · Mathematics 2009-11-13 G. A. Pavliotis , A. M. Stuart , K. C. Zygalakis

We prove explicit, i.e., non-asymptotic, error bounds for Markov Chain Monte Carlo methods, such as the Metropolis algorithm. The problem is to compute the expectation (or integral) of f with respect to a measure which can be given by a…

Numerical Analysis · Mathematics 2011-01-18 Daniel Rudolf

We prove a global asymptotic equivalence of experiments in the sense of Le Cam's theory. The experiments are a continuously observed diffusion with nonparametric drift and its Euler scheme. We focus on diffusions with nonconstant-known…

Statistics Theory · Mathematics 2014-06-24 Valentine Genon-Catalot , Catherine Larédo

We present an efficient numerical scheme based on Monte Carlo integration to approximate statistical solutions of the incompressible Euler equations. The scheme is based on finite volume methods, which provide a more flexible framework than…

Numerical Analysis · Mathematics 2022-09-07 Carlos Parés-Pulido