Berry-Esseen bounds for self-normalized martingales

Xiequan Fan,Qi-Man Shao

2017-12-11

Abstract:A Berry-Esseen bound is obtained for self-normalized martingales under the assumption of finite moments. The bound coincides with the classical Berry-Esseen bound for standardized martingales. An example is given to show the optimality of the bound. Applications to Student's statistic and autoregressive process are also discussed.

Mathematics

What problem does this paper attempt to address?

Nonuniform Berry-Esseen bound for self-normalized martingales

Songqi Wu,Lingjie Kong

DOI: https://doi.org/10.48550/arXiv.2104.14063

2021-04-29

Abstract:We give a nonuniform Berry-Esseen bound for self-normalized martingales, which bridges the gap between the result of Haeusler (1988) and Fan and Shao (2018). The bound coincides with the nonuniform Berry-Esseen bound of Haeusler and Joos (1988) for standardized martingales. As a consequence, a Berry-Esseen bound is obtained.

Probability
Non-Uniform Berry-Esseen Bounds for Martingales with Applications to Statistical Estimation

Xiequan Fan,Ion Grama,Quansheng Liu

DOI: https://doi.org/10.1080/02331888.2016.1270007

IF: 2.346

2017-01-01

Statistics

Abstract:We establish non-uniform Berry-Esseen bounds for martingales under the conditional Bernstein condition. These bounds imply Cramer type large deviations for moderate x's, and are of exponential decay rate as de la Pena's inequality when x -> 8. Statistical applications associated with linear regressions and self-normalized large deviations are also provided.
Berry–Esseen Bounds for Kernel Estimates of Stationaryprocesses

Chu Huang,Hanchao Wang,Lixin Zhang

DOI: https://doi.org/10.1016/j.jspi.2010.09.029

IF: 1.095

2010-01-01

Journal of Statistical Planning and Inference

Abstract:In this paper we obtain nonuniform Berry–Esseen bounds of the kernel estimate of stationary process {Xi} by the method of martingale approximation. In particular, by choice of bandwidth bn, the Berry–Esseen bounds can be n−2/15. The dependence condition of {Xi} is expressed in terms of physical dependence measures introduced by Wu (2005).
A Berry–Esseen bound of order $\protect \frac{1}{\protect \sqrt{n}} $ for martingales

Songqi Wu,Xiaohui Ma,Hailin Sang,Xiequan Fan

DOI: https://doi.org/10.5802/CRMATH.81

2020-01-01

Comptes Rendus Mathematique

Abstract:Renz [13] has established a rate of convergence $1/\sqrt{n}$ in the central limit theorem for martingales with some restrictive conditions. In the present paper a modification of the methods, developed by Bolthausen [2] and Grama and Haeusler [6], is applied for obtaining the same convergence rate for a class of more general martingales. An application to linear processes is discussed.
Bernstein Type Inequalities for Self-Normalized Martingales with Applications

Xiequan Fan,Shen Wang

DOI: https://doi.org/10.1080/02331888.2018.1550086

IF: 2.346

2018-01-01

Statistics

Abstract:ABSTRACT For self-normalized martingales with conditionally symmetric differences, de la Peña [A general class of exponential inequalities for martingales and ratios. Ann Probab. 1999;27(1):537–564] established the Gaussian type exponential inequalities. Bercu and Touati [Exponential inequalities for self-normalized martingales with applications. Ann Appl Probab. 2008;18:1848–1869] extended de la Peña's inequalities to martingales with differences heavy on left. In this paper, we establish Bernstein type exponential inequalities for self-normalized martingales with differences bounded from below. Moreover, applications to t-statistics and autoregressive processes are discussed.
Berry-Esseen bounds for self-normalized sums of locally dependent random variables

Zhuo-Song Zhang

DOI: https://doi.org/10.1007/s11425-023-2189-9

2024-08-31

Science China Mathematics

Abstract:The Berry-Esseen bound provides an upper bound on the Kolmogorov distance between a random variable and the normal distribution. In this paper, we establish Berry-Esseen bounds with optimal rates for self-normalized sums of locally dependent random variables, assuming only a second-moment condition. Our proof leverages Stein's method and introduces a novel randomized concentration inequality, which may also be of independent interest for other applications. Our main results have applied to self-normalized sums of m -dependent random variables and graph dependency models.

mathematics, applied
A Berry-Esseen bound of order $ 1/\sqrt{n} $ for martingales

Songqi Wu,Xiaohui Ma,Hailin Sang,Xiequan Fan

DOI: https://doi.org/10.48550/arXiv.2002.00307

2020-02-02

Abstract:Renz (Ann. Probab. 1996) has established a rate of convergence $1/\sqrt{n}$ in the central limit theorem for martingales with some restrictive conditions. In the present paper a modification of the methods, developed by Bolthausen (Ann. Probab. 1982) and Grama and Haeusler (Stochastic Process. Appl. 2000), is applied for obtaining the same convergence rate for a class of more general martingales. An application to linear processes is discussed.

Probability
A Berry-Esseen bound of order 1/<i>n</i> for martingales

Songqi Wu,Xiaohui Ma,Hailin Sang,Xiequan Fan

DOI: https://doi.org/10.5802/crmath.81

2020-01-01

Comptes Rendus Mathematique

Abstract:Renz [13] has established a rate of convergence 1/root n in the central limit theorem for martingales with some restrictive conditions. In the present paper a modification of the methods, developed by Bolthausen [2] and Grama and Haeusler [6], is applied for obtaining the same convergence rate for a class of more general martingales. An application to linear processes is discussed.
Self-normalized Cramér type moderate deviations for martingales and applications

Xiequan Fan,Qi-Man Shao

2023-09-11

Abstract:Cramér's moderate deviations give a quantitative estimate for the relative error of the normal approximation and provide theoretical justifications for many estimator used in statistics. In this paper, we establish self-normalized Cramér type moderate deviations for martingales under some mile conditions. The result extends an earlier work of Fan, Grama, Liu and Shao [Bernoulli, 2019]. Moreover, applications of our result to Student's statistic, stationary martingale difference sequences and branching processes in a random environment are also discussed. In particular, we establish Cramér type moderate deviations for Student's $t$-statistic for branching processes in a random environment.

Probability,Statistics Theory
A Vector Bernstein Inequality for Self-Normalized Martingales

Ingvar Ziemann

2024-12-30

Abstract:We prove a Bernstein inequality for vector-valued self-normalized martingales. We first give an alternative perspective of the corresponding sub-Gaussian bound due to \cite{abbasi2011improved} via a PAC-Bayesian argument with Gaussian priors. By instantiating this argument to priors drawn uniformly over well-chosen ellipsoids, we obtain a Bernstein bound.

Probability
New insights on concentration inequalities for self-normalized martingales

Bernard Bercu,Taieb Touati

DOI: https://doi.org/10.1214/19-ecp269

2019-01-01

Electronic Communications in Probability

Abstract: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 flexibility and allows us to improve previous concentration inequalities. Statistical applications on autoregressive process, internal diffusion-limited aggregation process, and online statistical learning are also provided.

statistics & probability
A Berry-Esseen Theorem for Sample Quantiles under Martingale Difference Sequences

Chao Lu,Houlin Zhou,Xuejun Wang

DOI: https://doi.org/10.1080/02331888.2023.2225668

IF: 2.346

2023-01-01

Statistics

Abstract:In this paper, we establish the uniformly asymptotic normality for sample quantiles based on martingale difference sequences under some suitable conditions. We obtain the rate of normality approximation of O(n(-1/4) log n) by using some classical methods such as Bernstein type inequality, and so on. Finally, we verify asymptotic normality for the fixed quantile of the martingale difference sequences and present some numerical simulations to demonstrate the finite sample performances of the theoretical results.
Exponential Inequalities for Martingales with Applications

Xiequan Fan,Ion Grama,Quansheng Liu

DOI: https://doi.org/10.1214/ejp.v20-3496

2015-01-01

Electronic Journal of Probability

Abstract:The paper is devoted to establishing some general exponential inequalities for super-martingales. The inequalities improve or generalize many exponential inequalities of Bennett, Freedman, de la Pena, Pinelis and van de Geer. Moreover, our concentration inequalities also improve some known inequalities for sums of independent random variables. Applications associated with linear regressions, autoregressive processes and branching processes are provided. In particular, an interesting application of de la Pena's inequality to self-normalized deviations is also provided.
A Berry–Esseen bound of order 1n for martingales

Hailin Sang,Xiequan Fan

2020-01-01

Abstract:Renz [13] has established a rate of convergence 1/ p n in the central limit theorem for martingales with some restrictive conditions. In the present paper a modification of the methods, developed by Bolthausen [2] and Grama and Haeusler [6], is applied for obtaining the same convergence rate for a class of more general martingales. An application to linear processes is discussed. Résumé. Renz [13] a établi un taux de convergence 1/ p n dans le théorème de la limite centrale pour les martingales avec certaines conditions restrictives. Dans le présent article, une modification des méthodes, développées par Bolthausen [2] et Grama et Haeusler [6], est appliquée pour obtenir le même taux de convergence pour une classe de martingales plus générales. Une application aux processus linéaires est discutée. Funding. The work has been partially supported by the National Natural Science Foundation of China (Grant no. 11601375). The research of Hailin Sang is partial supported by the Simons Foundation (Grant no. 586789). Manuscript received 23rd January 2020, accepted 2nd June 2020. ∗Corresponding author. ISSN (electronic) : 1778-3569 https://comptes-rendus.academie-sciences.fr/mathematique/ 702 Songqi Wu, Xiaohui Ma, Hailin Sang and Xiequan Fan
Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Zhang Li-Xin

DOI: https://doi.org/10.1007/s11425-018-9556-7

2020-01-01

Science China Mathematics

Abstract:The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes, especially stochastic integrals and differential equations. In this paper, the central limit theorem and the functional central limit theorem are obtained for martingale-like random variables under the sub-linear expectation. As applications, the Lindeberg’s central limit theorem is obtained for independent but not necessarily identically distributed random variables, and a new proof of the Lévy characterization of a GBrownian motion without using stochastic calculus is given. For proving the results, Rosenthal’s inequality and the exponential inequality for the martingale-like random variables are established.
Rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales

Xiequan Fan,Zhonggen Su

2023-09-15

Abstract:We give some rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales with differences having finite variances. For the Kolmogorov distances, we present some exact Berry-Esseen bounds for martingales, which generalizes some Berry-Esseen bounds due to Bolthausen. For the Wasserstein distance, with Stein's method and Lindeberg's telescoping sum argument, the rates of convergence in martingale central limit theorems recover the classical rates for sums of i.i.d.\ random variables, and therefore they are believed to be optimal.

Probability
Self-normalized Cramer Type Moderate Deviations for Martingales

Xiequan Fan,Ion Grama,Quansheng Liu,Qi-Man Shao

DOI: https://doi.org/10.3150/18-bej1071

IF: 1.5

2019-01-01

Bernoulli

Abstract:Let $(\xi_i,\mathcal{F}_i)_{i\geq1}$ be a sequence of martingale differences. Set $S_n=\sum_{i=1}^n\xi_i $ and $[ S]_n=\sum_{i=1}^n \xi_i^2.$ We prove a Cram\'er type moderate deviation expansion for $\mathbf{P}(S_n/\sqrt{[ S]_n} \geq x)$ as $n\to+\infty.$ Our results partly extend the earlier work of [Jing, Shao and Wang, 2003] for independent random variables.
PR ] 2 F eb 2 02 0 A Berry-Esseen bound of order 1 / √ n for martingales

Songqi Wu,Xiao-Hui Ma,Hailin Sang,Xiequan Fan

2020-01-01

Abstract:Renz [13] has established a rate of convergence 1/ √ n in the central limit theorem for martingales with some restrictive conditions. In the present paper a modification of the methods, developed by Bolthausen [2] and Grama and Haeusler [6], is applied for obtaining the same convergence rate for a class of more general martingales. An application to linear processes is discussed. To cite this article: A. Name1, A. Name2, C. R. Acad. Sci. Paris, Ser. I 340 (2005). Résumé Une limite de Berry-Esseen de l′ordre 1/ √ n pour les martingales. Renz [13] a établi un taux de convergence 1/ √ n dans le théorème de la limite centrale pour les martingales avec certaines conditions restrictives. Dans le présent article, une modification des méthodes, développées par Bolthausen [2] et Grama et Haeusler [6], a appliqué pour obtenir le même taux de convergence pour une classe de martingales plus générales. Une application aux processus linéaires est discutée. Pour citer cet article : A. Name1, A. Name2, C. R. Acad. Sci. Paris, Ser. I 340 (2005).
A Berry--Esseen Theorem for Weakly Negatively Dependent Random Variables and Its Applications

Jianfeng Wang,Lixin Zhang

DOI: https://doi.org/10.1007/s10474-006-0024-x

2006-01-01

Acta Mathematica Hungarica

Abstract:We provide uniform rates of convergence in the central limit theorem for linear negative quadrant dependent (LNQD) random variables. Let ]]>]]>]]>]]>]]>\{X_{n},\allowbreak n\ge1\}$ be a LNQD sequence of random variables with $EX_{n}=0$, set $S_{n}=\sum_{j=1}^{n}X_{j}$ and $B_{n}^{2}=\Var\, (S_{n})$. We show that \begin{gather*} \sup_{x} \left|P\left(\frac{S_{n}}{B_{n}}
The Moment of Maximum Normed Randomly Weighted Sums of Martingale Differences

Mei Yao,Lu Lin

DOI: https://doi.org/10.1186/s13660-015-0786-1

2015-01-01

Journal of Inequalities and Applications

Abstract:By using some inequalities and properties of martingale differences, we investigate the moment of maximum normed randomly weighted sums of martingale differences under some weakly conditions. A sufficient condition to the moment of this stochastic sequence with maximum norm is presented in this paper.

Berry-Esseen bounds for self-normalized martingales

Nonuniform Berry-Esseen bound for self-normalized martingales

Non-Uniform Berry-Esseen Bounds for Martingales with Applications to Statistical Estimation

Berry–Esseen Bounds for Kernel Estimates of Stationaryprocesses

A Berry–Esseen bound of order $\protect \frac{1}{\protect \sqrt{n}} $ for martingales

Bernstein Type Inequalities for Self-Normalized Martingales with Applications

Berry-Esseen bounds for self-normalized sums of locally dependent random variables

A Berry-Esseen bound of order $ 1/\sqrt{n} $ for martingales

A Berry-Esseen bound of order 1/<i>n</i> for martingales

Self-normalized Cramér type moderate deviations for martingales and applications

A Vector Bernstein Inequality for Self-Normalized Martingales

New insights on concentration inequalities for self-normalized martingales

A Berry-Esseen Theorem for Sample Quantiles under Martingale Difference Sequences

Exponential Inequalities for Martingales with Applications

A Berry–Esseen bound of order 1n for martingales

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales

Self-normalized Cramer Type Moderate Deviations for Martingales

PR ] 2 F eb 2 02 0 A Berry-Esseen bound of order 1 / √ n for martingales

A Berry--Esseen Theorem for Weakly Negatively Dependent Random Variables and Its Applications

The Moment of Maximum Normed Randomly Weighted Sums of Martingale Differences