IDEAS home Printed from https://ideas.repec.org/p/ifs/cemmap/38-16.html
   My bibliography  Save this paper

Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings

Author

Listed:
  • Victor Chernozhukov

    (Institute for Fiscal Studies and MIT)

  • Denis Chetverikov

    (Institute for Fiscal Studies and UCLA)

  • Kengo Kato

    (Institute for Fiscal Studies)

Abstract

We derive strong approximations to the supremum of the non-centered empirical process indexed by a possibly unbounded VC-type class of functions by the suprema of the Gaussian and bootstrap processes. The bounds of these approximations are non-asymptotic, which allows us to work with classes of functions whose complexity increases with the sample size. The construction of couplings is not of the Hungarian type and is instead based on the Slepian-Stein methods and Gaussian comparison inequalities. The increasing complexity of classes of functions and non-centrality of the processes make the results useful for applications in modern nonparametric statistics (Giné and Nickl [14]), in particular allowing us to study the power properties of nonparametric tests using Gaussian and bootstrap approximations.

Suggested Citation

  • Victor Chernozhukov & Denis Chetverikov & Kengo Kato, 2016. "Empirical and multiplier bootstraps for suprema of empirical processes of increasing complexity, and related Gaussian couplings," CeMMAP working papers CWP38/16, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    • Handle: RePEc:ifs:cemmap:38/16
    as

    Download full text from publisher

    File URL: https://www.ifs.org.uk/uploads/cemmap/wps/cwp381616.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Victor Chernozhukov & Denis Chetverikov & Kengo Kato, 2014. "Central limit theorems and bootstrap in high dimensions," CeMMAP working papers 49/14, Institute for Fiscal Studies.
    2. Victor Chernozhukov & Denis Chetverikov & Kengo Kato, 2012. "Gaussian approximations and multiplier bootstrap for maxima of sums of high-dimensional random vectors," Papers 1212.6906, arXiv.org, revised Jan 2018.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Babii, Andrii, 2020. "Honest Confidence Sets In Nonparametric Iv Regression And Other Ill-Posed Models," Econometric Theory, Cambridge University Press, vol. 36(4), pages 658-706, August.
    2. Alexandre Belloni & Mingli Chen & Victor Chernozhukov, 2016. "Quantile Graphical Models: Prediction and Conditional Independence with Applications to Systemic Risk," Papers 1607.00286, arXiv.org, revised Oct 2019.
    3. Kato, Kengo & Sasaki, Yuya, 2019. "Uniform confidence bands for nonparametric errors-in-variables regression," Journal of Econometrics, Elsevier, vol. 213(2), pages 516-555.
    4. Jun Ma & Vadim Marmer & Artyom Shneyerov & Pai Xu, 2021. "Monotonicity-constrained nonparametric estimation and inference for first-price auctions," Econometric Reviews, Taylor & Francis Journals, vol. 40(10), pages 944-982, November.
    5. Steland, Ansgar, 2024. "Flexible nonlinear inference and change-point testing of high-dimensional spectral density matrices," Journal of Multivariate Analysis, Elsevier, vol. 199(C).
    6. Ma, Jun & Marmer, Vadim & Yu, Zhengfei, 2023. "Inference on individual treatment effects in nonseparable triangular models," Journal of Econometrics, Elsevier, vol. 235(2), pages 2096-2124.
    7. Chernozhukov, Victor & Fernández-Val, Iván & Weidner, Martin, 2024. "Network and panel quantile effects via distribution regression," Journal of Econometrics, Elsevier, vol. 240(2).
    8. Belloni, Alexandre & Chernozhukov, Victor & Chetverikov, Denis & Fernández-Val, Iván, 2019. "Conditional quantile processes based on series or many regressors," Journal of Econometrics, Elsevier, vol. 213(1), pages 4-29.
    9. Kurisu, Daisuke & Otsu, Taisuke, 2022. "On linearization of nonparametric deconvolution estimators for repeated measurements model," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    10. Ma, Jun & Marmer, Vadim & Shneyerov, Artyom, 2019. "Inference for first-price auctions with Guerre, Perrigne, and Vuong’s estimator," Journal of Econometrics, Elsevier, vol. 211(2), pages 507-538.
    11. Shi, Chengchun & Luo, Shikai & Zhu, Hongtu & Song, Rui, 2021. "An online sequential test for qualitative treatment effects," LSE Research Online Documents on Economics 112521, London School of Economics and Political Science, LSE Library.
    12. Alexandre Belloni & Victor Chernozhukov & Abhishek Kaul, 2017. "Confidence bands for coefficients in high dimensional linear models with error-in-variables," CeMMAP working papers CWP22/17, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    13. Yuta Koike, 2023. "High-Dimensional Central Limit Theorems for Homogeneous Sums," Journal of Theoretical Probability, Springer, vol. 36(1), pages 1-45, March.
    14. Dong, Hao & Taylor, Luke, 2022. "Nonparametric Significance Testing In Measurement Error Models," Econometric Theory, Cambridge University Press, vol. 38(3), pages 454-496, June.
    15. Peccati, Giovanni & Turchi, Nicola, 2023. "The discrepancy between min–max statistics of Gaussian and Gaussian-subordinated matrices," Stochastic Processes and their Applications, Elsevier, vol. 158(C), pages 315-341.
    16. Kato, Kengo & Kurisu, Daisuke, 2020. "Bootstrap confidence bands for spectral estimation of Lévy densities under high-frequency observations," Stochastic Processes and their Applications, Elsevier, vol. 130(3), pages 1159-1205.
    17. Kato, Kengo & Sasaki, Yuya, 2018. "Uniform confidence bands in deconvolution with unknown error distribution," Journal of Econometrics, Elsevier, vol. 207(1), pages 129-161.
    18. Daisuke Kurisu & Taisuke Otsu, 2021. "On linearization of nonparametric deconvolution estimators for repeated measurements model," STICERD - Econometrics Paper Series 615, Suntory and Toyota International Centres for Economics and Related Disciplines, LSE.
    19. Byunghoon Kang, 2019. "Inference in Nonparametric Series Estimation with Specification Searches for the Number of Series Terms," Papers 1909.12162, arXiv.org, revised Feb 2020.
    20. Matias D. Cattaneo & Richard K. Crump & Weining Wang, 2022. "Beta-Sorted Portfolios," Papers 2208.10974, arXiv.org, revised Nov 2024.
    21. Zincenko, Federico, 2024. "Estimation and inference of seller’s expected revenue in first-price auctions," Journal of Econometrics, Elsevier, vol. 241(1).
    22. Belloni, Alexandre & Hansen, Christian & Newey, Whitney, 2022. "High-dimensional linear models with many endogenous variables," Journal of Econometrics, Elsevier, vol. 228(1), pages 4-26.
    23. Kurisu, Daisuke & Otsu, Taisuke, 2022. "On linearization of nonparametric deconvolution estimators for repeated measurements model," LSE Research Online Documents on Economics 112676, London School of Economics and Political Science, LSE Library.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Victor Chernozhukov & Denis Chetverikov & Kengo Kato, 2013. "Testing Many Moment Inequalities," CeMMAP working papers 65/13, Institute for Fiscal Studies.
    2. Alexandre Belloni & Victor Chernozhukov & Abhishek Kaul, 2017. "Confidence bands for coefficients in high dimensional linear models with error-in-variables," CeMMAP working papers CWP22/17, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    3. Victor Chernozhukov & Denis Chetverikov & Mert Demirer & Esther Duflo & Christian Hansen & Whitney K. Newey, 2016. "Double machine learning for treatment and causal parameters," CeMMAP working papers 49/16, Institute for Fiscal Studies.
    4. Denis Chetverikov & . ., 2016. "On cross-validated Lasso," CeMMAP working papers CWP47/16, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    5. Zhilova, Mayya, 2015. "Simultaneous likelihood-based bootstrap confidence sets for a large number of models," SFB 649 Discussion Papers 2015-031, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    6. Ruben Dezeure & Peter Bühlmann & Cun-Hui Zhang, 2017. "High-dimensional simultaneous inference with the bootstrap," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(4), pages 685-719, December.
    7. Naumov, A. & Spokoiny, V. & Ulyanovk, V., 2018. "Bootstrap Confidence Sets for Spectral Projectors of Sample Covariance," IRTG 1792 Discussion Papers 2018-024, Humboldt University of Berlin, International Research Training Group 1792 "High Dimensional Nonstationary Time Series".
    8. Denis Chetverikov & . ., 2016. "On cross-validated Lasso," CeMMAP working papers 47/16, Institute for Fiscal Studies.
    9. Alexandre Belloni & Victor Chernozhukov & Denis Chetverikov & Christian Hansen & Kengo Kato, 2018. "High-dimensional econometrics and regularized GMM," CeMMAP working papers CWP35/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    10. repec:hum:wpaper:sfb649dp2015-031 is not listed on IDEAS
    11. repec:hum:wpaper:sfb649dp2014-067 is not listed on IDEAS
    12. Shengchun Kong & Zhuqing Yu & Xianyang Zhang & Guang Cheng, 2021. "High‐dimensional robust inference for Cox regression models using desparsified Lasso," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 48(3), pages 1068-1095, September.
    13. Magne Mogstad & Joseph P Romano & Azeem M Shaikh & Daniel Wilhelm, 2024. "Inference for Ranks with Applications to Mobility across Neighbourhoods and Academic Achievement across Countries," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 91(1), pages 476-518.
    14. Brice Ozenne & Esben Budtz-Jørgensen & Sebastian Elgaard Ebert, 2023. "Controlling the familywise error rate when performing multiple comparisons in a linear latent variable model," Computational Statistics, Springer, vol. 38(1), pages 1-23, March.
    15. Hansen, Christian & Liao, Yuan, 2019. "The Factor-Lasso And K-Step Bootstrap Approach For Inference In High-Dimensional Economic Applications," Econometric Theory, Cambridge University Press, vol. 35(3), pages 465-509, June.
    16. Byol Kim & Song Liu & Mladen Kolar, 2021. "Two‐sample inference for high‐dimensional Markov networks," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 83(5), pages 939-962, November.
    17. Alexandre Belloni & Victor Chernozhukov & Kengo Kato, 2013. "Uniform post selection inference for LAD regression and other z-estimation problems," CeMMAP working papers CWP74/13, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    18. Yuta Koike, 2023. "High-Dimensional Central Limit Theorems for Homogeneous Sums," Journal of Theoretical Probability, Springer, vol. 36(1), pages 1-45, March.
    19. Wu Wang & Xuming He & Zhongyi Zhu, 2020. "Statistical inference for multiple change‐point models," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 47(4), pages 1149-1170, December.
    20. Philipp Bach & Victor Chernozhukov & Malte S. Kurz & Martin Spindler & Sven Klaassen, 2021. "DoubleML -- An Object-Oriented Implementation of Double Machine Learning in R," Papers 2103.09603, arXiv.org, revised Jun 2024.
    21. Demian Pouzo, 2014. "Bootstrap Consistency for Quadratic Forms of Sample Averages with Increasing Dimension," Papers 1411.2701, arXiv.org, revised Aug 2015.
    22. Sokbae Lee & Ryo Okui & Yoon†Jae Whang, 2017. "Doubly robust uniform confidence band for the conditional average treatment effect function," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 32(7), pages 1207-1225, November.

    More about this item

    Keywords

    coupling; empirical process; multiplier bootstrap process; empirical bootstrap process; Gaussian approximation; supremum;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ifs:cemmap:38/16. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Emma Hyman (email available below). General contact details of provider: https://edirc.repec.org/data/cmifsuk.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.