Near-Optimal Size Linear Sketches for Hypergraph Cut Sparsifiers.

Sanjeev Khanna, Aaron Putterman, Madhu Sudan

Browse the full FOCS paper archive.