Kakeya sets, new mergers and old extractors (2008)

by Zeev Dvir , Avi Wigderson
Citations:5 - 0 self

Documents Related by Co-Citation

48 Unbalanced expanders and randomness extractors from parvaresh-vardy codes – Venkatesan Guruswami, Christopher Umans - 2007
7 Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers – Zeev Dvir, Shubhangi Saraf, Madhu Sudan - 2009
65 Computing with Very Weak Random Sources – Aravind Srinivasan, David Zuckerman - 1994
5 Sampling of min-entropy relative to quantum knowledge – R König, R Renner - 2007
9 On the power of quantum memory – Robert König, Ueli Maurer, Renato Renner
176 Generalized Privacy Amplification – Charles Bennett, Gilles Brassard, Ueli M. Maurer - 1995
601 Pseudo-Random Generation from One-Way Functions – Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
162 Privacy amplification by public discussion – C H Bennett, G Brassard, J-M Robert - 1988
66 Extractors and Pseudorandom Generators – Luca Trevisan - 1999
35 Correcting errors without leaking partial information – Yevgeniy Dodis, Adam Smith - 2005
24 Exponential separations for one-way quantum communication complexity, with applications to cryptography – Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald De Wolf - 2007
48 Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing – Oded Goldreich, Avi Wigderson, Givat Ram - 2003
19 A generic security proof for quantum key distribution – Matthias Christandl, Renato Renner, Artur Ekert - 2004
5 The bounded-storage model in the presence of a quantum adversary – R Konig, B Terhal - 2008
46 Extractors: Optimal up to Constant Factors – Chi-Jen Lu, Salil Vadhan, Omer Reingold, Avi Wigderson - 2003
197 Randomness is Linear in Space – Noam Nisan, David Zuckerman - 1993
50 Bounds For Dispersers, Extractors, And Depth-Two Superconcentrators – Jaikumar Radhakrishnan, Amnon Ta-Shma - 2000
36 Security of Quantum Key Distribution – Renato Renner - 2005
6 Randomness extraction via delta-biased masking in the presence of a quantum attacker,” 2007. [Online]. Available: arXiv:0706.2606 – S Fehr, C Schaffner