centre for microdata methods and practice

ESRC centre

cemmap is an ESRC research centre

ESRC

Keep in touch

Subscribe to cemmap news

Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors

Authors: Victor Chernozhukov , Denis Chetverikov and Kengo Kato
Date: 30 December 2013
Type: cemmap Working Paper, CWP76/13
DOI: 10.1920/wp.cem.2013.7613

Abstract

We derive a Gaussian approximation result for the maximum of a sum of high dimensional random vectors. Specifically, we establish conditions under which the distribution of the maximum is approximated by that of the maximum of a sum of the Gaussian random vectors with the same covariance matrices as the original vectors. This result applies when the dimension of random vectors (p) is large compared to the sample size (n); in fact, p can be much larger than n, without restricting correlations of the coordinates of these vectors. We also show that the distribution of the maximum of a sum of the random vectors with unknown covariance matrices can be consistently estimated by the distribution of the maximum of a sum of the conditional Gaussian random vectors obtained by multiplying the original vectors with i.i.d. Gaussian multipliers. This is the Gaussian multiplier (or wild) bootstrap procedure. Here too, p can be large or even much larger than n. These distributional approximations, either Gaussian or conditional Gaussian, yield a high-quality approximation to the distribution of the original maximum, often with approximation error decreasing polynomially in the sample size, and hence are of interest in many applications. We demonstrate how our Gaussian approximations and the multiplier bootstrap can be used for modern high dimensional estimation, multiple hypothesis testing, and adaptive specification testing. All these results contain non-asymptotic bounds on approximation errors. Download full version
Now published:
Victor Chernozhukov, Denis Chetverikov and Kengo Kato December 2013, Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors, Journal Article, Institute of Mathematical Statistics
Previous version:
Victor Chernozhukov, Denis Chetverikov and Kengo Kato December 2012, Central limit theorems and multiplier bootstrap when <i>p</i> is much larger than <i>n</i>, cemmap Working Paper, CWP45/12

Publications feeds

Subscribe to cemmap working papers via RSS

Search cemmap

Search by title, topic or name.

Contact cemmap

Centre for Microdata Methods and Practice

How to find us

Tel: +44 (0)20 7291 4800

E-mail us