Working Paper

Gaussian approximation of suprema of empirical processes

Authors

Victor Chernozhukov, Denis Chetverikov, Kengo Kato

Published Date

30 December 2013

Type

Working Paper (CWP75/13)

We develop a new direct approach to approximating suprema of general empirical processes by a sequence of suprema of Gaussian processes, without taking the route of approximating whole empirical processes in the supremum norm. We prove an abstract approximation theorem that is applicable to a wide variety of problems, primarily in statistics. In particular, the bound in the main approximation theorem is non-asymptotic and the theorem does not require uniform boundedness of the class of functions. The proof of the approximation theorem builds on a new coupling inequality for maxima of sums of random vectors, the proof of which depends on an effective use of Stein’s method for normal approximation, and some new empirical process techniques. We study applications of this approximation theorem to local empirical processes and series estimation in nonparametric regression where the classes of functions change with the sample size and are not Donsker-type. Importantly, our new technique is able to prove the Gaussian approximation for the supremum type statistics under weak regularity conditions, especially concerning the bandwidth and the number of series functions, in those examples.


Latest version

Gaussian approximation of suprema of empirical processes
Victor Chernozhukov, Denis Chetverikov, Kengo Kato
CWP41/16

Previous version

Gaussian approximation of suprema of empirical processes
Victor Chernozhukov, Denis Chetverikov, Kengo Kato
CWP44/12