English
Related papers

Related papers: Stein's method for concentration inequalities

200 papers

We obtain moment and Gaussian bounds for general Lipschitz functions evaluated along the sample path of a Markov chain. We treat Markov chains on general (possibly unbounded) state spaces via a coupling method. If the first moment of the…

Probability · Mathematics 2010-12-08 J. -R. Chazottes , F. Redig

An approach for the description of stochastic systems is derived. Some of the variables in the system are studied forward in time, others backward in time. The approach is based on a perturbation expansion in the strength of the coupling…

Statistical Mechanics · Physics 2021-08-04 Piero Olla

We consider wave models with lower order terms and recollect some recent results on energy and dispersive estimates for their solution based on symbolic type estimates for coefficients and partly stabilisation conditions. The exposition is…

Analysis of PDEs · Mathematics 2010-05-18 Jens Wirth

The sample correlation coefficient $R$ plays an important role in many statistical analyses. We study the moments of $R$ under the bivariate Gaussian model assumption, provide a novel approximation for its finite sample mean and connect it…

Statistics Theory · Mathematics 2024-01-23 Daniel Salnikov

This article is concerned with the fluctuations and the concentration properties of a general class of discrete generation and mean field particle interpretations of nonlinear measure valued processes. We combine an original stochastic…

Probability · Mathematics 2012-11-09 Pierre Del Moral , Emmanuel Rio

We derive a differential-integral equation akin to the Hegselmann-Krause model of opinion dynamics, and propose a particle method for solving the equation. Numerical experiments demonstrate second-order convergence of the method in a weak…

Numerical Analysis · Mathematics 2022-11-15 Bruce Boghosian , Christoph Börgers , Natasa Dragovic , Anna Haensch , Arkadz Kirshtein

Concentration of measure is studied, and obtained, for stable and related random vectors.

Probability · Mathematics 2007-05-23 Christian Houdre , Philippe Marchal

The direct part of Stein's lemma in quantum hypothesis testing is revisited based on a key operator inequality between a density operator and its pinching. The operator inequality is used to show a simple proof of the direct part of Stein's…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa , Masahito Hayashi

This exposition explains the basic ideas of Stein's method for Poisson random variable approximation and Poisson process approximation from the point of view of the immigration-death process and Palm theory. The latter approach also enables…

Probability · Mathematics 2007-05-23 Louis H. Y. Chen , Aihua Xia

We analyze several aspects of a class of simple counting processes, that can emerge in some fields of applications where the presence of a change-point occurs. Under simple conditions we, in particular, prove a significant inequality for…

Probability · Mathematics 2007-05-23 Emilio De Santis , Fabio Spizzichino

We show that moment inequalities in a wide variety of economic applications have a particular linear conditional structure. We use this structure to construct uniformly valid confidence sets that remain computationally tractable even in…

Econometrics · Economics 2022-12-20 Isaiah Andrews , Jonathan Roth , Ariel Pakes

We present a de Bruijn type approximation for quantifying the content of m smooth numbers, derived from samples obtained through a probability measure over the set of integers less than or equal to n, with point mass function at k inversely…

Probability · Mathematics 2025-03-04 Arturo Jaramillo , Xiaochuan Yang

We prove laws of large numbers as well as central and non-central limit theorems for the Curie-Weiss model of magnetism. The rather elementary proofs are based on the method of moments.

Probability · Mathematics 2019-09-13 Werner Kirsch

In this paper, we quantify some known approximation to the Curie-Weiss model via applying the Stein method to the Markov chain whose stationary distribution coincides with Curie-Weiss model.

Probability · Mathematics 2021-02-22 Yingdong Lu

We provide a general result for bounding the difference between point probabilities of integer supported distributions and the translated Poisson distribution, a convenient alternative to the discretized normal. We illustrate our theorem in…

Probability · Mathematics 2017-12-05 A. D. Barbour , Adrian Röllin , Nathan Ross

We address the problem of estimating steady-state quantities associated to systems of stochastic chemical kinetics. In most cases of interest these systems are analytically intractable, and one has to resort to computational methods to…

Quantitative Methods · Quantitative Biology 2014-01-21 Andreas Milias-Argeitis , John Lygeros , Mustafa Khammash

By changing variables in a suitable way and using dominated convergence methods, this note gives a short proof of Stirling's formula and its refinement.

Classical Analysis and ODEs · Mathematics 2013-12-19 Hongwei Lou

We provide a simple, general argument to obtain improvements of concentration-type inequalities starting from improvements of their corresponding isoperimetric-type inequalities. We apply this argument to obtain robust improvements of the…

Optimization and Control · Mathematics 2015-07-14 Eric A. Carlen , Francesco Maggi

In this paper we use a Malliavin-Stein type method to investigate Poisson and normal approximations for the measurable functions of infinitely many independent random variables. We combine Stein's method with the difference operators in…

Probability · Mathematics 2018-08-13 Nguyen Tien Dung

Using the method of transportation-information inequality introduced in \cite{GLWY}, we establish Bernstein type's concentration inequalities for empirical means $\frac 1t \int_0^t g(X_s)ds$ where $g$ is a unbounded observable of the…

Probability · Mathematics 2010-02-11 Fuqing Gao , Arnaud Guillin , Liming Wu