Paper ID: 2206.14278

A Perturbation Bound on the Subspace Estimator from Canonical Projections

Karan Srivastava, Daniel L. Pimentel-Alarcón

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.

Submitted: Jun 28, 2022