English
Related papers

Related papers: Large deviations and concentration inequalities fo…

200 papers

We study the Dyson-Ornstein-Uhlenbeck diffusion process, an evolving gas of interacting particles. Its invariant law is the beta Hermite ensemble of random matrix theory, a non-product log-concave distribution. We explore the convergence to…

Probability · Mathematics 2023-01-16 Jeanne Boursier , Djalil Chafaï , Cyril Labbé

In this paper, we consider the large deviations principles (LDPs) for the stochastic linear Schr\"odinger equation and its symplectic discretizations. These numerical discretizations are the spatial semi-discretization based on spectral…

Numerical Analysis · Mathematics 2026-03-06 Chuchu Chen , Jialin Hong , Diancong Jin , Liying Sun

This article establishes cutoff thermalization (also known as the cutoff phenomenon) for a class of generalized Ornstein-Uhlenbeck systems $(X^\varepsilon_t(x))_{t\geqslant 0}$ with $\varepsilon$-small additive L\'evy noise and initial…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Michael A. Högele , Juan Carlos Pardo

We propose an explicit drift-randomised Milstein scheme for both McKean--Vlasov stochastic differential equations and associated high-dimensional interacting particle systems with common noise. By using a drift-randomisation step in space…

Probability · Mathematics 2023-06-19 Sani Biswas , Chaman Kumar , Neelima , Gonçalo dos Reis , Christoph Reisinger

Parameter estimation in diffusion processes from discrete observations up to a first-hitting time is clearly of practical relevance, but does not seem to have been studied so far. In neuroscience, many models for the membrane potential…

Probability · Mathematics 2014-03-06 Enrico Bibbona , Susanne Ditlevsen

A novel data-driven method for formal verification is proposed to study complex systems operating in safety-critical domains. The proposed approach is able to formally verify discrete-time stochastic dynamical systems against temporal logic…

Systems and Control · Electrical Eng. & Systems 2024-03-11 Zhi Zhang , Chenyu Ma , Saleh Soudijani , Sadegh Soudjani

Context: Calculating stellar pulsations requires a sufficient accuracy to match the quality of the observations. Many current pulsation codes apply a second order finite-difference scheme, combined with Richardson extrapolation to reach…

Solar and Stellar Astrophysics · Physics 2015-06-16 D. R. Reese

We provide bounds on the tail probabilities for simple procedures that generate random samples _without replacement_, when the probabilities of being selected need not be equal.

Probability · Mathematics 2024-11-07 Dean P. Foster , Sergiu Hart

The concentration inequality approach for normal approximation by Stein's method is generalized to the multivariate setting. We use this approach to prove a non-smooth function distance for multivariate normal approximation for standardized…

Probability · Mathematics 2015-05-19 Louis H. Y. Chen , Xiao Fang

A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…

Statistics Theory · Mathematics 2010-02-24 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas

Fitting probabilistic models to data is often difficult, due to the general intractability of the partition function and its derivatives. Here we propose a new parameter estimation technique that does not require computing an intractable…

Machine Learning · Computer Science 2015-03-13 Jascha Sohl-Dickstein , Peter Battaglino , Michael R. DeWeese

One-dimensional run-and-tumble processes may converge towards some localized non-equilibrium steady state when the two velocities and/or the two switching rates are space-dependent. A long dynamical trajectory can be then analyzed via the…

Statistical Mechanics · Physics 2021-08-23 Cecile Monthus

This paper studies one-dimensional Ornstein-Uhlenbeck processes, with the distinguishing feature that they are reflected on a single boundary (put at level 0) or two boundaries (put at levels 0 and d>0). In the literature they are referred…

Probability · Mathematics 2014-07-03 Gang Huang , Michel Mandjes , Peter Spreij

A fully stochastic second-order adaptive-regularization method for unconstrained nonconvex optimization is presented which never computes the objective-function value, but yet achieves the optimal $\mathcal{O}(\epsilon^{-3/2})$ complexity…

Optimization and Control · Mathematics 2025-01-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

Tight estimates of exit/containment probabilities are of particular importance in many control problems. Yet, estimating the exit/containment probabilities is non-trivial: even for linear systems (Ornstein-Uhlenbeck processes), the…

Probability · Mathematics 2019-10-10 Quang-Cuong Pham , Bastien Mallein , Jean-Jacques Slotine

The Ornstein-Uhlenbeck process can be seen as a paradigm of a finite-variance and statistically stationary rough random walk. Furthermore, it is defined as the unique solution of a Markovian stochastic dynamics and shares the same local…

Probability · Mathematics 2021-10-05 Laurent Chevillard , Marc Lagoin , Stephane G. Roux

This paper deals with U-statistics of Poisson processes and multiple Wiener-It\^o integrals on the Poisson space. Via sharp bounds on the cumulants for both classes of random variables, moderate deviation principles, concentration…

Probability · Mathematics 2023-04-13 Matthias Schulte , Christoph Thaele

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

Methodology · Statistics 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

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

We study unconstrained optimization problems of nonsmooth, nonconvex Lipschitz functions, using only noisy pairwise comparisons governed by a known link function. Our goal is to compute a $(\delta,\varepsilon)$-Goldstein stationary point.…

Optimization and Control · Mathematics 2026-02-10 Taha El Bakkali , El Mahdi Chayti , Omar Saadi