# Structural Conditions for Projection-Cost Preservation via Randomized Matrix Multiplication

29 May 2017

Projection-cost preservation is a low-rank approximation guarantee which ensures that the cost of any rank-$k$ 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... (read more)

PDF Abstract

# Code Add Remove Mark official

No code implementations yet. Submit your code now