A fast and simple randomized parallel algorithm for the maximal independent set problem
Journal of Algorithms
Noga Alon
László Babai
Approximating the cut-norm via Grothendieck’s inequality