Sciweavers

STOC
2005
ACM
101views Algorithms» more  STOC 2005»
14 years 6 months ago
The round complexity of two-party random selection
We study the round complexity of two-party protocols for generating a random nbit string such that the output is guaranteed to have bounded bias (according to some measure) even i...
Saurabh Sanghvi, Salil P. Vadhan