On the size of Kakeya sets in finite fields Z Dvir Journal of the American Mathematical Society 22 (4), 1093-1097, 2009 | 336 | 2009 |
Extensions to the method of multiplicities, with applications to Kakeya sets and mergers Z Dvir, S Kopparty, S Saraf, M Sudan SIAM Journal on Computing 42 (6), 2305-2328, 2013 | 219 | 2013 |
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits Z Dvir, A Shpilka Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 198 | 2005 |
2-server PIR with subpolynomial communication Z Dvir, S Gopi Journal of the ACM (JACM) 63 (4), 1-15, 2016 | 193 | 2016 |
Matching vector codes Z Dvir, P Gopalan, S Yekhanin SIAM Journal on Computing 40 (4), 1154-1178, 2011 | 114 | 2011 |
Hardness-randomness tradeoffs for bounded depth arithmetic circuits Z Dvir, A Shpilka, A Yehudayoff Proceedings of the fortieth annual ACM symposium on Theory of computing, 741-748, 2008 | 105 | 2008 |
Subspace evasive sets Z Dvir, S Lovett Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 82 | 2012 |
Incidence theorems and their applications Z Dvir Foundations and Trends® in Theoretical Computer Science 6 (4), 257-393, 2012 | 81 | 2012 |
Extractors and rank extractors for polynomial sources Z Dvir, A Gabizon, A Wigderson Computational Complexity 18, 1-58, 2009 | 80 | 2009 |
Kakeya sets, new mergers, and old extractors Z Dvir, A Wigderson SIAM Journal on Computing 40 (3), 778-792, 2011 | 78 | 2011 |
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes B Barak, Z Dvir, A Wigderson, A Yehudayoff STOC 2011, 2010 | 69 | 2010 |
Extractors for varieties Z Dvir Computational Complexity, 2009. CCC'09. 24th Annual IEEE Conference on, 102-113, 2009 | 59 | 2009 |
Separating multilinear branching programs and formulas Z Dvir, G Malod, S Perifel, A Yehudayoff Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 53 | 2012 |
Pseudorandomness for width-2 branching programs A Bogdanov, Z Dvir, E Verbin, A Yehudayoff Theory of Computing 9 (1), 283-293, 2013 | 49 | 2013 |
Improved rank bounds for design matrices and a new proof of Kelly’s theorem Z Dvir, S Saraf, A Wigderson Forum of Mathematics, Sigma 2, e4, 2014 | 48 | 2014 |
On matrix rigidity and locally self-correctable codes Z Dvir computational complexity 20, 367-388, 2011 | 45 | 2011 |
On approximating the entropy of polynomial mappings Z Dvir, D Gutfreund, GN Rothblum, SP Vadhan | 37 | 2017 |
Static data structure lower bounds imply rigidity Z Dvir, A Golovnev, O Weinstein Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 34 | 2019 |
New bounds for matching vector families A Bhowmick, Z Dvir, S Lovett Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013 | 34* | 2013 |
Matrix rigidity and the Croot-Lev-Pach lemma Z Dvir, B Edelman arXiv preprint arXiv:1708.01646, 2017 | 32 | 2017 |