papers
Publications (10)
cs.CC2010
Can Random Coin Flips Speed Up a Computer?
David Zuckerman
cs.CR2016
Bitcoin Beacon
Iddo Bentov, Ariel Gabizon, David Zuckerman
cs.CG2014
On Low Discrepancy Samplings in Product Spaces of Motion Groups
Chandrajit Bajaj, Abhishek Bhowmick, Eshan Chattopadhyay +1
cs.CC2014
Deterministic Extractors for Additive Sources
Abhishek Bhowmick, Ariel Gabizon, Thái Hoà ng Lê +1
cs.CR2011
Privacy Amplification and Non-Malleable Extractors Via Character Sums
Yevgeniy Dodis, Xin Li, Trevor D. Wooley +1
quant-ph2000
Interaction in Quantum Communication Complexity
Ashwin Nayak, Amnon Ta-Shma, David Zuckerman
quant-ph2006
Interaction in Quantum Communication
Hartmut Klauck, Ashwin Nayak, Amnon Ta-Shma +1
cs.DM2019
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions
Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami +2
cs.CC2011
Pseudorandom Generators for Polynomial Threshold Functions
Raghu Meka, David Zuckerman
math.CO2010
Optimal Testing of Reed-Muller Codes
Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck +2