IDEAS home Printed from https://ideas.repec.org/a/eee/jmvana/v190y2022ics0047259x21001615.html
   My bibliography  Save this article

Fast nonasymptotic testing and support recovery for large sparse Toeplitz covariance matrices

Author

Listed:
  • Bettache, Nayel
  • Butucea, Cristina
  • Sorba, Marianne

Abstract

We consider n independent p-dimensional Gaussian vectors with covariance matrix having Toeplitz structure. The aim is two-fold: to test that these vectors have independent components against a stationary distribution with sparse Toeplitz covariance matrix, and also to select the support of non-zero entries under the alternative hypothesis. Our model assumes that the non-zero values occur in the recent past (time-lag less than p/2). We build test procedures that combine a sum and a scan-type procedure, but are computationally fast, and show their non-asymptotic behaviour in both one-sided (only positive correlations) and two-sided alternatives, respectively. We also exhibit a selector of significant lags and bound the Hamming-loss risk of the estimated support. These results can be extended to the case of nearly Toeplitz covariance structure and to sub-Gaussian vectors. Numerical results illustrate the excellent behaviour of both test procedures and support selectors — larger the dimension p, faster are the rates.

Suggested Citation

  • Bettache, Nayel & Butucea, Cristina & Sorba, Marianne, 2022. "Fast nonasymptotic testing and support recovery for large sparse Toeplitz covariance matrices," Journal of Multivariate Analysis, Elsevier, vol. 190(C).
  • Handle: RePEc:eee:jmvana:v:190:y:2022:i:c:s0047259x21001615
    DOI: 10.1016/j.jmva.2021.104883
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0047259X21001615
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jmva.2021.104883?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Cai, Tony & Liu, Weidong, 2011. "Adaptive Thresholding for Sparse Covariance Matrix Estimation," Journal of the American Statistical Association, American Statistical Association, vol. 106(494), pages 672-684.
    2. Butucea, Cristina & Zgheib, Rania, 2016. "Sharp minimax tests for large Toeplitz covariance matrices with repeated observations," Journal of Multivariate Analysis, Elsevier, vol. 146(C), pages 164-176.
    3. Quarteroni, Alfio, 2018. "The role of statistics in the era of big data: A computational scientist’ perspective," Statistics & Probability Letters, Elsevier, vol. 136(C), pages 63-67.
    4. Tony Cai & Weidong Liu & Yin Xia, 2013. "Two-Sample Covariance Matrix Testing and Support Recovery in High-Dimensional and Sparse Settings," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 108(501), pages 265-277, March.
    5. Aneiros, Germán & Cao, Ricardo & Fraiman, Ricardo & Genest, Christian & Vieu, Philippe, 2019. "Recent advances in functional data analysis and high-dimensional statistics," Journal of Multivariate Analysis, Elsevier, vol. 170(C), pages 3-9.
    Full references (including those not matched with items on IDEAS)

    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. Chen, Xin & Yang, Dan & Xu, Yan & Xia, Yin & Wang, Dong & Shen, Haipeng, 2023. "Testing and support recovery of correlation structures for matrix-valued observations with an application to stock market data," Journal of Econometrics, Elsevier, vol. 232(2), pages 544-564.
    2. Yumou Qiu & Song Xi Chen, 2015. "Bandwidth Selection for High-Dimensional Covariance Matrix Estimation," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(511), pages 1160-1174, September.
    3. Long Feng & Tiefeng Jiang & Binghui Liu & Wei Xiong, 2020. "Max-sum tests for cross-sectional dependence of high-demensional panel data," Papers 2007.03911, arXiv.org.
    4. Xiao, Han & Wu, Wei Biao, 2013. "Asymptotic theory for maximum deviations of sample covariance matrix estimates," Stochastic Processes and their Applications, Elsevier, vol. 123(7), pages 2899-2920.
    5. Yin Xia & Lexin Li, 2017. "Hypothesis testing of matrix graph model with application to brain connectivity analysis," Biometrics, The International Biometric Society, vol. 73(3), pages 780-791, September.
    6. Cai, T. Tony & Zhang, Anru, 2016. "Inference for high-dimensional differential correlation matrices," Journal of Multivariate Analysis, Elsevier, vol. 143(C), pages 107-126.
    7. Fan, Jianqing & Liao, Yuan & Shi, Xiaofeng, 2015. "Risks of large portfolios," Journal of Econometrics, Elsevier, vol. 186(2), pages 367-387.
    8. Sven Husmann & Antoniya Shivarova & Rick Steinert, 2019. "Cross-validated covariance estimators for high-dimensional minimum-variance portfolios," Papers 1910.13960, arXiv.org, revised Oct 2020.
    9. Asai, Manabu & McAleer, Michael, 2015. "Forecasting co-volatilities via factor models with asymmetry and long memory in realized covariance," Journal of Econometrics, Elsevier, vol. 189(2), pages 251-262.
    10. Horváth, Lajos & Rice, Gregory & Zhao, Yuqian, 2022. "Change point analysis of covariance functions: A weighted cumulative sum approach," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    11. Jianqing Fan & Xu Han, 2017. "Estimation of the false discovery proportion with unknown dependence," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 79(4), pages 1143-1164, September.
    12. Seunghwan Lee & Sang Cheol Kim & Donghyeon Yu, 2023. "An efficient GPU-parallel coordinate descent algorithm for sparse precision matrix estimation via scaled lasso," Computational Statistics, Springer, vol. 38(1), pages 217-242, March.
    13. Cho, Min Ho & Kurtek, Sebastian & Bharath, Karthik, 2022. "Tangent functional canonical correlation analysis for densities and shapes, with applications to multimodal imaging data," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    14. Kashlak, Adam B., 2021. "Non-asymptotic error controlled sparse high dimensional precision matrix estimation," Journal of Multivariate Analysis, Elsevier, vol. 181(C).
    15. Ferraccioli, Federico & Sangalli, Laura M. & Finos, Livio, 2022. "Some first inferential tools for spatial regression with differential regularization," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    16. Zhou Tang & Zhangsheng Yu & Cheng Wang, 2020. "A fast iterative algorithm for high-dimensional differential network," Computational Statistics, Springer, vol. 35(1), pages 95-109, March.
    17. Tae-Hwy Lee & Ekaterina Seregina, 2020. "Learning from Forecast Errors: A New Approach to Forecast Combination," Working Papers 202024, University of California at Riverside, Department of Economics.
    18. Chen, Song Xi & Guo, Bin & Qiu, Yumou, 2023. "Testing and signal identification for two-sample high-dimensional covariances via multi-level thresholding," Journal of Econometrics, Elsevier, vol. 235(2), pages 1337-1354.
    19. Jian, Zhihong & Deng, Pingjun & Zhu, Zhican, 2018. "High-dimensional covariance forecasting based on principal component analysis of high-frequency data," Economic Modelling, Elsevier, vol. 75(C), pages 422-431.
    20. Balogoun, Armando Sosthène Kali & Nkiet, Guy Martial & Ogouyandjou, Carlos, 2021. "Asymptotic normality of a generalized maximum mean discrepancy estimator," Statistics & Probability Letters, Elsevier, vol. 169(C).

    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:eee:jmvana:v:190:y:2022:i:c:s0047259x21001615. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    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.