Abstract
Recently in Gao and Stoev (2020) it was established that the concentration of maxima phenomenon is the key to solving the exact sparse support recovery problem in high dimensions. This phenomenon, known also as relative stability, has been little studied in the context of dependence. Here, we obtain bounds on the rate of concentration of maxima in Gaussian triangular arrays. These results are used to establish sufficient conditions for the uniform relative stability of functions of Gaussian arrays, leading to new models that exhibit phase transitions in the exact support recovery problem. Finally, the optimal rate of concentration for Gaussian arrays is studied under general assumptions implied by the classic condition of Berman (1964).
Similar content being viewed by others
References
Adler, R.J., Taylor, J.E.: Random Fields and Geometry. Springer Science & Business Media (2009)
Arias-Castro, E., Chen, S.: Distribution-free multiple testing. Electron. J. Stat. 11(1), 1983–2001 (2017)
Barndorff-Nielsen, O.: On the limit behaviour of extreme order statistics. Ann. Math. Stat. 34(3), 992–1002 (1963)
Berman, S.M.: Limit theorems for the maximum term in stationary sequences. Ann. Math. Stat. 35(2), 502–516 (1964)
Billingsley, P.: Measure and Probability. Wiley, New York (1995)
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (2013)
Chatterjee, S.: Superconcentration and Related Topics, vol 15. Springer, Cham (2014)
Dasgupta, N., Spurrier, J.D.: A class of multivariate chi-square distributions with applications to comparsion with a control. Commun. Stat. - Theory Methods 26(7), 1559–1573 (1997). https://doi.org/10.1080/03610929708832000
Donoho, D., Jin, J.: Higher Criticism for detecting sparse heterogeneous mixtures. Ann. Stat. 32(3), 962–994 (2004)
Gao, Z., Stoev, S.: Fundamental Limits of Exact Support Recovery in High Dimensions. Bernoulli 26(4), 2605–2638 (2020)
Gnedenko, B: Sur la distribution limite du terme maximum d’une serie aleatoire. Ann. Math. 44(3), 423–453 (1943)
Halliwell, L.J.: The lognormal random multivariate. In: Casualty Actuarial Society E-Forum, p 5 (2015)
Ingster, Y.I.: Minimax detection of a signal for \({l^{p}_{n}}\)-balls. Math. Methods Stat. 7(4), 401–428 (1998)
Ji, P., Jin, J.: UPS delivers optimal phase diagram in high-dimensional variable selection. Ann. Stat. 40(1), 73–103 (2012)
Kinoshita, K., Resnick, S.I.: Convergence of scaled random samples in \(\mathbb {R}^{d}\). Ann. Probab. 19(4), 1640–1663 (1991)
Pickands, J. III.: Moment convergence of sample extremes. Ann. Math. Stat. 39(3), 881–889 (1968)
Resnick, S.I., Tomkins, R.: Almost sure stability of maxima. J. Appl. Probab. 10(2), 387–401 (1973)
Tanguy, K.: Some superconcentration inequalities for extrema of stationary Gaussian processes. Stat. Probab. Lett. 106, 239–246 (2015)
Acknowledgements
We thank two anonymous referees for their very careful reading of our paper. Their insightful comments led us to improve the presentation and the upper bound on the rate of concentration in Theorem 4.1.
The authors were partially supported by the NSF ATD grant DMS-1830293. The first author was also supported by the Onassis Foundation - Scholarship ID: F ZN 028-1 /2017-2018.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Kartsioukas, R., Gao, Z. & Stoev, S. On the rate of concentration of maxima in Gaussian arrays. Extremes 24, 37–65 (2021). https://doi.org/10.1007/s10687-020-00399-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10687-020-00399-8
Keywords
- Rate of relative stability
- Concentration of maxima
- Exact support recovery
- Phase transitions
- Functions of Gaussian arrays