Optimal estimation for lower bound of the packing number
Lower bound estimation of the packing number plays an important role in matrix denoising. By using the metric entropy of the Grassmannian manifold, Cai, Ma and Wu provide a lower bound estimation of the packing number with the metric based on Frobenius norm, see Cai et al. (2013). In this paper, we...
Gespeichert in:
Veröffentlicht in: | Statistics & probability letters 2022-07, Vol.186, p.109487, Article 109487 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Lower bound estimation of the packing number plays an important role in matrix denoising. By using the metric entropy of the Grassmannian manifold, Cai, Ma and Wu provide a lower bound estimation of the packing number with the metric based on Frobenius norm, see Cai et al. (2013). In this paper, we extend their result to all metrics based on unitarily invariant norms and then give an example to show the optimality of our estimation. Finally, we discuss a potential application in low-rank matrix denoising. |
---|---|
ISSN: | 0167-7152 1879-2103 |
DOI: | 10.1016/j.spl.2022.109487 |