Approximating matching size from random streams.

Michael Kapralov, Sanjeev Khanna, Madhu Sudan

Browse the full SODA paper archive.