16 citations · 28 across the 9 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DM2016
Twenty (simple) questions
Yuval Dagan, Yuval Filmus, Ariel Gabizon +1
A basic combinatorial interpretation of Shannon's entropy function is via the "20 questions" game. This cooperative game is played by two players, Alice and Bob: Alice picks a dist…
cs.CC2016★ 2 cited
On Probabilistic Checking in Perfect Zero Knowledge
Eli Ben-Sasson, Alessandro Chiesa, Michael A. Forbes +3
We present the first constructions of single-prover proof systems that achieve perfect zero knowledge (PZK) for languages beyond NP, under no intractability assumptions: 1. The com…
cs.CR2016★ 4 cited
Bitcoin Beacon
Iddo Bentov, Ariel Gabizon, David Zuckerman
We examine a protocol that outputs unpredictable and publicly verifiable randomness, meaning that the output is unknown at the time that sta…