16
0
v1v2 (latest)

Structural Conditions for Projection-Cost Preservation via Randomized Matrix Multiplication

Abstract

Projection-cost preservation is a low-rank approximation guarantee which ensures that the cost of any rank-kk projection can be preserved using a smaller sketch of the original data matrix. We present a general structural result outlining four sufficient conditions to achieve projection-cost preservation. These conditions can be satisfied using tools from the Randomized Linear Algebra literature.

View on arXiv
Comments on this paper