English
Related papers

Related papers: Berry-Esseen bound and precise moderate deviations…

200 papers

We obtain nonasymptotic bounds on the spectral norm of random matrices with independent entries that improve significantly on earlier results. If $X$ is the $n\times n$ symmetric matrix with $X_{ij}\sim N(0,b_{ij}^2)$, we show that…

Probability · Mathematics 2016-08-11 Afonso S. Bandeira , Ramon van Handel

Federated Learning has gained traction in privacy-sensitive collaborative environments, with local SGD emerging as a key optimization method in decentralized settings. While its convergence properties are well-studied, asymptotic…

Machine Learning · Statistics 2026-05-08 Soham Bonnerjee , Sayar Karmakar , Wei Biao Wu

We obtain various new limit theorems for random walks on SL_2(C) under low moment conditions. For non-elementary measures with a finite second moment, we prove a Local Limit Theorem for the norm cocycle, yielding the optimal version of a…

Probability · Mathematics 2023-02-07 Tien-Cuong Dinh , Lucas Kaufmann , Hao Wu

Let $ (Z_{n})_{n\geq 0} $ be a supercritical branching process in an independent and identically distributed random environment. We establish an optimal convergence rate in the Wasserstein-$1$ distance for the process $ (Z_{n})_{n\geq 0} $,…

Probability · Mathematics 2025-12-08 Hao Wu , Xiequan Fan , Zhiqiang Gao , Yinna Ye

We consider ergodic backward stochastic differential equations, in a setting where noise is generated by a countable state uniformly ergodic Markov chain. We show that for Lipschitz drivers such that a comparison theorem holds, these…

Probability · Mathematics 2012-07-25 Samuel N. Cohen , Ying Hu

We use a new method via $p$-Wasserstein bounds to prove Cram\'er-type moderate deviations in (multivariate) normal approximations. In the classical setting that $W$ is a standardized sum of $n$ independent and identically distributed…

Probability · Mathematics 2022-05-27 Xiao Fang , Yuta Koike

Let $X_1,X_2,...$ be independent random variables with zero means and finite variances, and let $S_n=\sum_{i=1}^nX_i$ and $V^2_n=\sum_{i=1}^nX^2_i$. A Cram\'{e}r type moderate deviation for the maximum of the self-normalized sums…

Statistics Theory · Mathematics 2013-07-24 Weidong Liu , Qi-Man Shao , Qiying Wang

In Stein's method, the exchangeable pair approach is commonly used to estimate the approximation errors in normal approximation. In this paper, we establish a Cram\'er-type moderate deviation theorem of normal approximation for unbounded…

Probability · Mathematics 2022-09-26 Zhuo-Song Zhang

By a modification of the method that was applied in (Korolev and Shevtsova, 2010), here the inequalities $\Delta_n\leq0.3328(\beta_3+0.429)/\sqrt{n}$ and $\Delta_n\leq0.33554(\beta_3+0.415)/\sqrt{n}$ are proved for the uniform distance…

Probability · Mathematics 2011-11-29 Irina Shevtsova

Let $\{{X}_k\}_{k\geq\mathbb{Z}}$ be a stationary sequence. Given $p\in(2,3]$ moments and a mild weak dependence condition, we show a Berry-Esseen theorem with optimal rate $n^{p/2-1}$. For $p\geq4$, we also show a convergence rate of…

Probability · Mathematics 2020-07-28 Moritz Jirak

We will prove the Berry-Esseen theorem for the number counting function of the circular $\beta$-ensemble (C$\beta$E), which will imply the central limit theorem for the number of points in arcs of the unit circle in mesoscopic and…

Probability · Mathematics 2023-12-15 Renjie Feng , Gang Tian , Dongyi Wei

We study invariant boundary conditions for one dimensional discrete Gaussian Markov processes, basic toy models of spatial Markov processes in statistical mechanics. More precisely, we give a decomposition of boundary objects in a non…

Probability · Mathematics 2023-05-31 Emilien Bodiot

We provide a sharp rate of convergence in the central limit theorem for random vectors with an unconditional, log-concave density. The argument relies on analysis of the Neumann laplacian on convex domains and on the theory of optimal…

Probability · Mathematics 2008-05-01 Bo'az Klartag

We study a class of ergodic BSDEs related to PDEs with Neumann boundary conditions. The randomness of the drift is given by a forward process under weakly dissipative assumptions with an invertible and bounded diffusion matrix. Furthermore,…

Probability · Mathematics 2015-01-16 Pierre-Yves Madec

The classical Berry-Esseen error bound, for the normal approximation to the law of a sum of independent and identically distributed random variables, is here improved by replacing the standardised third absolute moment by a weak norm…

Probability · Mathematics 2023-11-14 Lutz Mattner

We obtain central limit theorem, local limit theorems and renewal theorems for stationary processes generated by skew product maps $T(\om,x)=(\te\om,T_\om x)$ together with a $T$-invariant measure, whose base map $\te$ satisfies certain…

Probability · Mathematics 2020-12-02 Yeor Hafouta

Given n observations, we study the consistency of a batch of k new observations, in terms of their distribution function. We propose a non-parametric, non-likelihood test based on Edgeworth expansion of the distribution function. The…

Statistics Theory · Mathematics 2009-06-08 Mahendra Mariadassou , Avner Bar-Hen

Consider a homogeneous Poisson process in $\mathbb{R}^d$, $d \ge 1$. Let $R_1 < R_2 < \dots$ be the distances of the points from the origin, and let $S = R_1^{-\gamma} + R_2^{-\gamma} + \dots$, where $\gamma > d$ is a parameter. Let…

Probability · Mathematics 2019-12-17 Antal A. Járai

We prove general nonlinear large deviation estimates similar to Chatterjee-Dembo's original bounds except that we do not require any second order smoothness. Our approach relies on convex analysis arguments and is valid for a broad class of…

Probability · Mathematics 2020-04-21 Fanny Augeri

This paper develops an optimal Chernoff type bound for the probabilities of large deviations of sums $\sum_{k=1}^n f (X_k)$ where $f$ is a real-valued function and $(X_k)_{k \in \mathbb{Z}_{\ge 0}}$ is a finite state Markov chain with an…

Probability · Mathematics 2019-12-24 Vrettos Moulos , Venkat Anantharam