2007
High Entropy Random Selection Protocols
Publication
Publication
Presented at the
International Workshop on Randomization and Computation, Princeton, NJ, USA
In this paper, we construct protocols for two parties that do not trust each other, to generate random variables with high Shannon entropy. We improve known bounds for the trade off between the number of rounds, length of communication and the entropy of the outcome.
| Additional Metadata | |
|---|---|
| , , | |
| Springer | |
| M. Charikar , K. Jansen , O. Reingold , J. Rolim | |
| Lecture Notes in Computer Science | |
| Quantum Information Processing | |
| International Workshop on Randomization and Computation | |
| Organisation | Quantum Computing and Advanced System Research |
|
Buhrman, H., Christandl, M., Koucký, M., Lotker, Z., & Patt-Shamir, B. (2007). High Entropy Random Selection Protocols. In M. Charikar, K. Jansen, O. Reingold, & J. Rolim (Eds.), Lecture Notes in Computer Science (pp. 366–379). Springer. |
|
