Kakeya sets, new mergers and old extractors (2008)

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

Active Bibliography

15 Recent progress on the Restriction conjecture – Terence Tao - 2003
7 Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers – Zeev Dvir, Shubhangi Saraf, Madhu Sudan - 2009
2 SOME RECENT PROGRESS ON THE RESTRICTION CONJECTURE – Terence Tao - 2003
Randomness extractors -- applications and constructions – Avi Wigderson - 2009
48 Unbalanced expanders and randomness extractors from parvaresh-vardy codes – Venkatesan Guruswami, Christopher Umans - 2007
15 On the size of Kakeya sets in finite fields – Zeev Dvir - 2008
3 An introduction to randomness extractors – Ronen Shaltiel
46 Extractors: Optimal up to Constant Factors – Chi-Jen Lu, Salil Vadhan, Omer Reingold, Avi Wigderson - 2003
2 Mixed norm estimates for a restricted X-ray transform – M. Burak Erdo˘gan
6 Recent progress on the Kakeya conjecture – Nets Katz, Terence Tao - 2000
3 Additive Combinatorics and Theoretical Computer Science ∗ – Luca Trevisan - 2009
31 Extractors for a constant number of polynomially small min-entropy independent sources – Anup Rao - 2006
Additive Combinatorics with a view towards Computer Science and Cryptography An – Khodakhast Bibak - 2011
2 Compression of samplable sources – Luca Trevisan, Salil Vadhan, David Zuckerman - 2004
The Computational Complexity Column – Lance Fortnow Nec, Lance Fortnow, Lance Fortnow, Steve Homer
8 Streaming Computation of Combinatorial Objects – Ziv Bar-yossef, Omer Reingold, Ronen Shaltiel, Luca Trevisan - 2002
3 On the finite field Kakeya problem in two dimensions, preprint – X. W. C. Faber
2 On a planar variant of the Kakeya problem – Keith M. Rogers
5 A new bound for finite field Besicovitch sets in four dimensions – Terence Tao - 2008