Subspace approximation with outliers

Amit Deshpande, Rameshwar Pratap

The subspace approximation problem with outliers, for given $n$ points in $d$ dimensions $x_1,\dots ,x_n\in R^d$, an integer $1\le k\le d$, and an outlier parameter $0…