On the Existence of a Nearly Optimal Skeleton Approximation of a Matrix in the Frobenius Norm
Николай Леонидович Замарашкин, Alexander Osinsky · Doklady Mathematics · 2018
For an arbitrary matrix, we prove the existence of a skeleton approximation of rank r whose accuracy estimate is only r + 1 times worse than the estimate of the optimal approximation of rank r in the Frobenius norm.