English
Related papers

Related papers: Cram\'er type moderate deviation theorems for self…

200 papers

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…

Probability · Mathematics 2026-03-04 Hongsheng Dai , Xiequan Fan , Jianya Lu

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimation of an expected loss described as a stochastic programming…

Machine Learning · Statistics 2025-08-07 Arnab Ganguly , Tobias Sutter

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

Probability · Mathematics 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

In this paper we establish a moderate deviation principle of the hitting times for trajectories of sums of independent and identically distributed random variables. The main idea of proof is to convert the moderate deviations over a small…

Probability · Mathematics 2023-11-10 Yuheng He

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a…

Probability · Mathematics 2013-02-01 Max Fathi , Noufel Frikha

In this paper, we establish a central limit theorem and a moderate deviations for 2D stochastic primitive equations with multiplicative noise. The proof is mainly based on the weak convergence approach.

Probability · Mathematics 2017-07-10 Rangrang Zhang , Guoli Zhou

Self-normalized processes arise naturally in many learning-related tasks. While self-normalized concentration has been extensively studied for scalar-valued processes, there are few results for multidimensional processes outside of the…

Probability · Mathematics 2025-05-02 Justin Whitehouse , Zhiwei Steven Wu , Aaditya Ramdas

The best possible precision is one of the key figures in metrology, but this is established by the exact response of the detection apparatus, which is often unknown. There exist techniques for detector characterisation, that have been…

Quantum Physics · Physics 2016-03-23 Matteo Altorio , Marco G. Genoni , Fabrizia Somma , Marco Barbieri

We propose new concentration inequalities for self-normalized martingales. The main idea is to introduce a suitable weighted sum of the predictable quadratic variation and the total quadratic variation of the martingale. It offers much more…

Probability · Mathematics 2019-06-17 Bernard Bercu , Taieb Touati

Functionals in geometric probability are often expressed as sums of bounded functions exhibiting exponential stabilization. Methods based on cumulant techniques and exponential modifications of measures show that such functionals satisfy…

Probability · Mathematics 2009-09-29 Yu Baryshnikov , P. Eichelsbacher , T. Schreiber , J. E. Yukich

We study statistical inferences for a class of modulated stationary processes with time-dependent variances. Due to non-stationarity and the large number of unknown parameters, existing methods for stationary, or locally stationary, time…

Statistics Theory · Mathematics 2013-02-04 Zhibiao Zhao , Xiaoye Li

Establishing a Large Deviation Principle (LDP) proves to be a powerful result for a vast number of stochastic models in many application areas of probability theory. The key object of an LDP is the large deviations rate function, from which…

Probability · Mathematics 2017-06-23 Ken R. Duffy , Brendan D. Williamson

We show that for local alternatives to uniformity which are determined by a sequence of square integrable densities the moderate deviation (MD) theorem for the corresponding Neyman-Pearson statistic does not hold in the full range for all…

Statistics Theory · Mathematics 2020-03-27 Tadeusz Inglot

In this paper, employing the weak convergence method, based on a variational representation for expected values of positive functionals of a Brownian motion, we investigate moderate deviation %(CLT for abbreviation) for a class of…

Probability · Mathematics 2018-06-29 Yongqiang Suo , Jin Tao , Wei Zhang

The random field Curie-Weiss model is derived from the classical Curie-Weiss model by replacing the deterministic global magnetic field by random local magnetic fields. This opens up a new and interestingly rich phase structure. In this…

Probability · Mathematics 2013-04-18 Matthias Löwe , Raphael Meiners

Uniform deviation bounds limit the difference between a model's expected loss and its loss on an empirical sample uniformly for all models in a learning problem. As such, they are a critical component to empirical risk minimization. In this…

Machine Learning · Statistics 2017-02-28 Olivier Bachem , Mario Lucic , S. Hamed Hassani , Andreas Krause

Following the student t-statistic, normalization has been a widely used method in statistic and other disciplines including economics, ecology and machine learning. We focus on statistics taking the form of a ratio over (some power of) the…

Statistics Theory · Mathematics 2025-09-19 Haolin Zou , Heyuan Yao , Victor de la Peña

We apply Lindeberg's method, invented to prove a central limit theorem, to analyze the moderate deviations around such a central limit theorem. In particular, we will show moderate deviation principles for martingales as well as for random…

Probability · Mathematics 2018-10-03 Peter Eichelsbacher , Matthias Löwe

Stein's method is applied to obtain a general Cramer-type moderate deviation result for dependent random variables whose dependence is defined in terms of a Stein identity. A corollary for zero-bias coupling is deduced. The result is also…

Probability · Mathematics 2013-02-06 Louis H. Y. Chen , Xiao Fang , Qi-Man Shao

In this paper we establish spatial central limit theorems for a large class of supercritical branching Markov processes with general spatial-dependent branching mechanisms. These are generalizations of the spatial central limit theorems…

Probability · Mathematics 2013-05-06 Y. -X. Ren , R. Song , R. Zhang