The Algorithmic Aspects of the Regularity Lemma
Journal of Algorithms
R. Yuster
H. Lefmann
R.A. Duke
N. Alon
Approximating the cut-norm via Grothendieck’s inequality
Fast monte-carlo algorithms for finding low-rank approximations