Optimal Eigenvalue Shrinkage in the Semicircle Limit

arXiv2210.04488MaRDI QIDQ6413403FDOQ6413403

Authors: David Donoho, Michael Feldman 

Publication date: 10 October 2022

Abstract: Recent studies of high-dimensional covariance estimation often assume the proportional growth asymptotic, where the sample size $n$ and dimension $p$ are comparable, with $n,pightarrowinfty$ and $gamm{a}_{n}equivp/nightarrowgamma>0$. Yet, many datasets have very different numbers of rows and columns. Consider instead disproportional growth, where $n,pightarrowinfty$ and $gamm{a}_{n}ightarrow0$ or $gamm{a}_{n}ightarrowinfty$. With far fewer dimensions than observations, the disproportional limit $gamm{a}_{n}ightarrow0$ may seem similar to classical fixed-$p$ asymptotics. In fact, either disproportional limit induces novel phenomena distinct from the proportional and fixed-$p$ limits. We study the spiked covariance model, finding for each of 15 different loss functions optimal shrinkage and thresholding rules. Readers who initially view the disproportionate limit $gamm{a}_{n}ightarrow0$ as similar to classical fixed-$p$ asymptotics may expect, given the dominance in that setting of the sample covariance estimator, that there is no alternative here. On the contrary, our optimal procedures demand extensive eigenvalue shrinkage and offer substantial performance benefits. The sample covariance is similarly improvable in the disproportionate limit $gamm{a}_{n}ightarrowinfty$. Practitioners may worry how to choose between proportional and disproportional growth frameworks in practice. Conveniently, under the spiked covariance model there is no conflict between the two and no choice is needed; one unified set of closed forms (used with the aspect ratio $gamm{a}_n$ of the practitioner's data) offers full asymptotic optimality in both regimes. At the heart of these phenomena is the spiked Wigner model. Via a connection to the spiked covariance model as $gamm{a}_{n}ightarrow0$, we derive optimal shrinkers for the Wigner setting.

This page was built for publication: Optimal Eigenvalue Shrinkage in the Semicircle Limit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6413403)