no code implementations • 5 Nov 2016 • Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran
An optimal strategy for the "20 questions" game is given by a Huffman code for $\pi$: Bob's questions reveal the codeword for $x$ bit by bit.
no code implementations • 15 May 2016 • Iddo Bentov, Ariel Gabizon, David Zuckerman
We examine a protocol $\pi_{\text{beacon}}$ that outputs unpredictable and publicly verifiable randomness, meaning that the output is unknown at the time that $\pi_{\text{beacon}}$ starts, yet everyone can verify that the output is close to uniform after $\pi_{\text{beacon}}$ terminates.
Cryptography and Security