A Perturbation Bound on the Subspace Estimator from Canonical Projections
- Resource Type
- Conference
- Authors
- Srivastava, Karan; Pimentel-Alarcon, Daniel
- Source
- 2022 IEEE International Symposium on Information Theory (ISIT) Information Theory (ISIT), 2022 IEEE International Symposium on. :1617-1622 Jun, 2022
- Subject
- Communication, Networking and Broadcast Technologies
Upper bound
Perturbation methods
Noise measurement
Information theory
- Language
- ISSN
- 2157-8117
This paper derives a perturbation bound on the optimal subspace estimator obtained from a subset of its canonical projections contaminated by noise. This fundamental result has important implications in matrix completion, subspace clustering, and related problems.