Arbeitspapier
Central limit theorems and bootstrap in high dimensions
In this paper, we derive central limit and bootstrap theorems for probabilities that centered high-dimensional vector sums hit rectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for the probabilities that a root-n rescaled sample average of Xi is in A, where X1,..., Xn are independent random vectors in Rp and A is a rectangle, or, more generally, a sparsely convex set, and show that the approximation error converges to zero even if p=pn-> infinity and p>>n; in particular, p can be as large as O(e^(Cn^c)) for some constants c,C>0. The result holds uniformly over all rectangles, or more generally, sparsely convex sets, and does not require any restrictions on the correlation among components of Xi. Sparsely convex sets are sets that can be represented as intersections of many convex sets whose indicator functions depend nontrivially only on a small subset of their arguments, with rectangles being a special case.
- Language
-
Englisch
- Bibliographic citation
-
Series: cemmap working paper ; No. CWP49/14
- Classification
-
Wirtschaft
- Subject
-
Central limit theorem
bootstrap limit theorems
high dimensions
rectangles
sparsely convex sets
- Event
-
Geistige Schöpfung
- (who)
-
Chernozhukov, Victor
Chetverikov, Denis
Kato, Kengo
- Event
-
Veröffentlichung
- (who)
-
Centre for Microdata Methods and Practice (cemmap)
- (where)
-
London
- (when)
-
2014
- DOI
-
doi:10.1920/wp.cem.2014.4914
- Handle
- Last update
-
10.03.2025, 11:43 AM CET
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Arbeitspapier
Associated
- Chernozhukov, Victor
- Chetverikov, Denis
- Kato, Kengo
- Centre for Microdata Methods and Practice (cemmap)
Time of origin
- 2014
Other Objects (12)
Central limit theorems and bootstrap in high dimensions
Nearly optimal central limit theorem and bootstrap approximations in high dimensions
Central limit theorems and multiplier bootstrap when p is much larger than n
Posterior inference in curved exponential families under increasing dimensions
Posterior inference in curved exponential families under increasing dimensions
Bootstrap confidence sets under model misspecification
Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors
Simultaneous inference for best linear predictor of the conditional average treatment effect and other structural functions
Inference for extremal conditional quantile models, with an application to market and birthweight risks
Quantile models with endogeneity
Post-l1-penalized estimators in high-dimensional linear regression models
On the computational complexity of MCMC-based estimators in large samples
Central limit theorems and bootstrap in high dimensions
Nearly optimal central limit theorem and bootstrap approximations in high dimensions
Central limit theorems and multiplier bootstrap when p is much larger than n
Posterior inference in curved exponential families under increasing dimensions
Posterior inference in curved exponential families under increasing dimensions
Bootstrap confidence sets under model misspecification
Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors
Simultaneous inference for best linear predictor of the conditional average treatment effect and other structural functions
Inference for extremal conditional quantile models, with an application to market and birthweight risks
Quantile models with endogeneity
Post-l1-penalized estimators in high-dimensional linear regression models
On the computational complexity of MCMC-based estimators in large samples
Central limit theorems and bootstrap in high dimensions
Nearly optimal central limit theorem and bootstrap approximations in high dimensions
Central limit theorems and multiplier bootstrap when p is much larger than n
Posterior inference in curved exponential families under increasing dimensions
Posterior inference in curved exponential families under increasing dimensions
Bootstrap confidence sets under model misspecification
Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors
Simultaneous inference for best linear predictor of the conditional average treatment effect and other structural functions
Inference for extremal conditional quantile models, with an application to market and birthweight risks
Quantile models with endogeneity
Post-l1-penalized estimators in high-dimensional linear regression models