IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v126y2016i11p3310-3330.html
   My bibliography  Save this article

Extreme eigenvalues of sparse, heavy tailed random matrices

Author

Listed:
  • Auffinger, Antonio
  • Tang, Si

Abstract

We study the statistics of the largest eigenvalues of p×p sample covariance matrices Σp,n=Mp,nMp,n∗ when the entries of the p×n matrix Mp,n are sparse and have a distribution with tail t−α, α>0. On average the number of nonzero entries of Mp,n is of order nμ+1, 0≤μ≤1. We prove that in the large n limit, the largest eigenvalues are Poissonian if α<2(1+μ−1) and converge to a constant in the case α>2(1+μ−1). We also extend the results of Benaych-Georges and Péché (2014) in the Hermitian case, removing restrictions on the number of nonzero entries of the matrix.

Suggested Citation

  • Auffinger, Antonio & Tang, Si, 2016. "Extreme eigenvalues of sparse, heavy tailed random matrices," Stochastic Processes and their Applications, Elsevier, vol. 126(11), pages 3310-3330.
  • Handle: RePEc:eee:spapps:v:126:y:2016:i:11:p:3310-3330
    DOI: 10.1016/j.spa.2016.04.029
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.spa.2016.04.029?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. Bai, Z. D. & Silverstein, Jack W. & Yin, Y. Q., 1988. "A note on the largest eigenvalue of a large dimensional sample covariance matrix," Journal of Multivariate Analysis, Elsevier, vol. 26(2), pages 166-168, August.
    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. Elizaveta Rebrova, 2020. "Constructive Regularization of the Random Matrix Norm," Journal of Theoretical Probability, Springer, vol. 33(3), pages 1768-1790, September.

    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. Hyungsik Roger Moon & Martin Weidner, 2015. "Linear Regression for Panel With Unknown Number of Factors as Interactive Fixed Effects," Econometrica, Econometric Society, vol. 83(4), pages 1543-1579, July.
    2. Heiny, Johannes & Mikosch, Thomas, 2017. "Eigenvalues and eigenvectors of heavy-tailed sample covariance matrices with general growth rates: The iid case," Stochastic Processes and their Applications, Elsevier, vol. 127(7), pages 2179-2207.
    3. Kamil Jurczak, 2015. "A Universal Expectation Bound on Empirical Projections of Deformed Random Matrices," Journal of Theoretical Probability, Springer, vol. 28(2), pages 650-666, June.
    4. Qiu, Yumou & Chen, Songxi, 2012. "Test for Bandedness of High Dimensional Covariance Matrices with Bandwidth Estimation," MPRA Paper 46242, University Library of Munich, Germany.
    5. Hyungsik Roger Roger Moon & Martin Weidner, 2013. "Linear regression for panel with unknown number of factors as interactive fixed effects," CeMMAP working papers 49/13, Institute for Fiscal Studies.
    6. Hugo Freeman & Martin Weidner, 2021. "Low-rank approximations of nonseparable panel models," The Econometrics Journal, Royal Economic Society, vol. 24(2), pages 40-77.
    7. Greenaway-McGrevy, Ryan & Han, Chirok & Sul, Donggyu, 2012. "Asymptotic distribution of factor augmented estimators for panel regression," Journal of Econometrics, Elsevier, vol. 169(1), pages 48-53.
    8. Moon, Hyungsik Roger & Weidner, Martin, 2017. "Dynamic Linear Panel Regression Models With Interactive Fixed Effects," Econometric Theory, Cambridge University Press, vol. 33(1), pages 158-195, February.
    9. Pan, Guangming & Zhou, Wang, 2010. "Circular law, extreme singular values and potential theory," Journal of Multivariate Analysis, Elsevier, vol. 101(3), pages 645-656, March.
    10. Hyungsik Roger Roger Moon & Martin Weidner, 2013. "Dynamic linear panel regression models with interactive fixed effects," CeMMAP working papers 63/13, Institute for Fiscal Studies.
    11. Hyungsik Roger Roger Moon & Martin Weidner, 2014. "Dynamic linear panel regression models with interactive fixed effects," CeMMAP working papers 47/14, Institute for Fiscal Studies.
    12. 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.
    13. Han Xiao & Wang Zhou, 2010. "Almost Sure Limit of the Smallest Eigenvalue of Some Sample Correlation Matrices," Journal of Theoretical Probability, Springer, vol. 23(1), pages 1-20, March.
    14. Sokbae Lee & Serena Ng, 2020. "An Econometric Perspective on Algorithmic Subsampling," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 45-80, August.
    15. Martin, Ian W.R. & Nagel, Stefan, 2022. "Market efficiency in the age of big data," Journal of Financial Economics, Elsevier, vol. 145(1), pages 154-177.
    16. Heiny, Johannes & Mikosch, Thomas, 2018. "Almost sure convergence of the largest and smallest eigenvalues of high-dimensional sample correlation matrices," Stochastic Processes and their Applications, Elsevier, vol. 128(8), pages 2779-2815.
    17. Iv'an Fern'andez-Val & Hugo Freeman & Martin Weidner, 2020. "Low-Rank Approximations of Nonseparable Panel Models," Papers 2010.12439, arXiv.org, revised Mar 2021.
    18. Onatski, A., 2018. "Asymptotics of the principal components estimator of large factor models with weak factors and i.i.d. Gaussian noise," Cambridge Working Papers in Economics 1808, Faculty of Economics, University of Cambridge.
    19. Gagliardini, Patrick & Ossola, Elisa & Scaillet, Olivier, 2019. "A diagnostic criterion for approximate factor structure," Journal of Econometrics, Elsevier, vol. 212(2), pages 503-521.
    20. Peng, Liuhua & Chen, Song Xi & Zhou, Wen, 2016. "More powerful tests for sparse high-dimensional covariances matrices," Journal of Multivariate Analysis, Elsevier, vol. 149(C), pages 124-143.

    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:spapps:v:126:y:2016:i:11:p:3310-3330. 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/505572/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.