[1812.09042] Low-rank Approximation of Linear Maps