On Low-Complexity Approximation of Matrices