Sciweavers

APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
14 years 5 months ago
High Entropy Random Selection Protocols
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high en...
Harry Buhrman, Matthias Christandl, Michal Kouck&y...