Rounds vs queries trade-off in noisy computation.

Navin Goyal, Michael E. Saks

Browse the full SODA paper archive.