An iterative hard thresholding estimator for low rank matrix recovery with explicit limiting distribution
- We consider the problem of low rank matrix recovery in a stochastically noisy high-dimensional setting. We propose a new estimator for the low rank matrix, based on the iterative hard thresholding method, that is computationally efficient and simple. We prove that our estimator is optimal in terms of the Frobenius risk and in terms of the entry-wise risk uniformly over any change of orthonormal basis, allowing us to provide the limiting distribution of the estimator. When the design is Gaussian, we prove that the entry-wise bias of the limiting distribution of the estimator is small, which is of interest for constructing tests and confidence sets for low-dimensional subsets of entries of the low rank matrix.
Verfasserangaben: | Alexandra CarpentierORCiDGND, Arlene K. H. Kim |
---|---|
DOI: | https://doi.org/10.5705/ss.202016.0103 |
ISSN: | 1017-0405 |
ISSN: | 1996-8507 |
Titel des übergeordneten Werks (Englisch): | Statistica Sinica |
Verlag: | Statistica Sinica, Institute of Statistical Science, Academia Sinica |
Verlagsort: | Taipei |
Publikationstyp: | Wissenschaftlicher Artikel |
Sprache: | Englisch |
Jahr der Erstveröffentlichung: | 2018 |
Erscheinungsjahr: | 2018 |
Datum der Freischaltung: | 12.11.2021 |
Freies Schlagwort / Tag: | High dimensional statistical inference; inverse problem; limiting distribution; low rank matrix recovery; numerical methods; uncertainty quantification |
Band: | 28 |
Ausgabe: | 3 |
Seitenanzahl: | 23 |
Erste Seite: | 1371 |
Letzte Seite: | 1393 |
Organisationseinheiten: | Mathematisch-Naturwissenschaftliche Fakultät / Institut für Mathematik |
DDC-Klassifikation: | 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik |
Peer Review: | Referiert |
Publikationsweg: | Open Access / Green Open-Access |