Abstract
This paper presents sharp inequalities for deviation probability of a general quadratic form of a random vector ξ with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The results are stated under general conditions and do not suppose any special structure of the vector ξ. The obtained bounds are exact (non-asymptotic), all constants are explicit and the leading terms in the bounds are sharp.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Y. Baraud, “A Bernstein-Type Inequality for Suprema of Random Processes with Applications to Model Selection in Non-Gaussian Regression”, Bernoulli 16(4), 1064–1085 (2010).
S. Boucheron and P, Massart, “A High-Dimensional Wilks Phenomenon”, Probab. Theory and Rel. Fields 150(3), 405–433 (2011) 10.1007/s00440-010-0278-7.
J. Bretagnolle, “A New Large Deviation Inequality for U-Statistics of Order 2”, ESAIM, Probab. Statist. 3, 151–162 (1999).
J. Fan and T. Huang, “Profile Likelihood Inferences on Semiparametric Varying-Coefficient Partially Linear Models”, Bernoulli 11(6), 1031–1057 (2005).
J. Fan, C. Zhang, and J. Zhang, “Generalized Likelihood Ratio Statistics and Wilks Phenomenon”, Ann. Statist. 29(1), 153–193 (2001).
E. Giné, R. Latała, and J. Zinn, “Exponential and Moment Inequalities for U-Statistics”, in Birkhäuser Prog. Probab., Vol. 47: High Dimensional Probability II. 2nd Internat. Conf., Univ. of Washington, DC, USA, August 1–6, 1999, Ed. by E. Giné et al. (Birkhäuser, Boston, MA, 2000), pp. 13–38.
F. Götze and A. N. Tikhomirov, “Asymptotic Distribution of Quadratic Forms”, Ann. Statist. 27(2), 1072–1098 (1999).
L. Horváth and Q.-M. Shao, “Limit Theorems for Quadratic Forms with Applications to Whittle’s Estimate”, Ann. Appl. Probab. 9(1), 146–187 (1999).
C. Houdré and P. Reynaud-Bouret, “Exponential Inequalities, with Constants, for U-Statistics of Order Two”, in Birkhäuser Prog. Probab., Vol. 56: Stochastic Inequalities and Applications. Selected Papers Presented at the Euroconference on “Stochastic Inequalities and Their Applications”, Barcelona, June 18–22, 2002, Ed. by E. Giné et al. (Birkhäuser, Basel, 2003), pp. 55–69.
D. Hsu, S.M. Kakade and T. Zhang, “A Tail Inequality for Quadratic Forms of Subgaussian Random Vectors”, Electron. Commun. Probab. 17(52), 6 (2012).
P. Massart, Concentration Inequalities and Model Selection. Ecole d’Eté de Probabilités de Saint-Flour XXXIII-2003, in Lecture Notes in Mathematics (Springer, 2007).
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Spokoiny, V., Zhilova, M. Sharp deviation bounds for quadratic forms. Math. Meth. Stat. 22, 100–113 (2013). https://doi.org/10.3103/S1066530713020026
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066530713020026