English

Bounds for tail probabilities of martingales using skewness and kurtosis

Probability 2011-11-29 v1

Abstract

Let Mn=\fsuX1nM_n= \fsu X1n be a sum of independent random variables such that Xk1 X_k\leq 1, \EXk=0\E X_k =0 and \EXk2=\sk2\E X_k^2=\s_k^2 for all kk. Hoeffding 1963, Theorem 3, proved that MnntHn(t,p),H(t,p)=\bgl(1+qt/p\bgr)p+qt\bgl(1t\bgr)qqt\P{M_n \geq nt}\leq H^n(t,p),\quad H(t,p)= \bgl(1+qt/p\bgr)^{p +qt} \bgl({1-t}\bgr)^{q -qt} with q=\ffrac11+\s2,p=1q,\s2=\ffrac\s12+...+\sn2n,0<t<1.q=\ffrac 1{1+\s^2},\quad p=1-q, \quad \s^2 =\ffrac {\s_1^2+...+\s_n^2}n,\quad 0<t<1. Bentkus 2004 improved Hoeffding's inequalities using binomial tails as upper bounds. Let \gak=\EXk3/\sk3\ga_k =\E X_k^3/\s_k^3 and \vkk=\EXk4/\sk4 \vk_k= \E X_k^4/\s_k^4 stand for the skewness and kurtosis of XkX_k. In this paper we prove (improved) counterparts of the Hoeffding inequality replacing \s2\s^2 by certain functions of \fs\ga1n\fs \ga 1n respectively \fs\vk1n\fs \vk 1n. Our bounds extend to a general setting where XkX_k are martingale differences, and they can combine the knowledge of skewness and/or kurtosis and/or variances of ~XkX_k. Up to factors bounded by e2/2e^2/2 the bounds are final. All our results are new since no inequalities incorporating skewness or kurtosis control so far are known.

Keywords

Cite

@article{arxiv.1111.6358,
  title  = {Bounds for tail probabilities of martingales using skewness and kurtosis},
  author = {Vidmantas Bentkus and Tomas Juškevičius},
  journal= {arXiv preprint arXiv:1111.6358},
  year   = {2011}
}

Comments

Lithuanian Mathematical Journal (2008)