Sciweavers

56 search results - page 12 / 12
» The Uniformity Conjecture
Sort
View
APPROX
2007
Springer
77views Algorithms» more  APPROX 2007»
13 years 11 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...