Guessing Efficiently for Constrained Subspace Approximation

Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu +2

In this paper we study constrained subspace approximation problem. Given a set of $n$ points $\{a_1,\dots ,a_n\}$ in ${\mathbb{R}}^d$, the goal of the {\em subspace approximation} pr…