Approximating the Cut-Norm via Grothendieck’s Inequality
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication