The round complexity of two-party random selection.

Saurabh Sanghvi, Salil P. Vadhan

Browse the full STOC paper archive.