Folgen
Zeev Dvir
Zeev Dvir
Bestätigte E-Mail-Adresse bei cs.princeton.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
On the size of Kakeya sets in finite fields
Z Dvir
Journal of the American Mathematical Society 22 (4), 1093-1097, 2009
3312009
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
2162013
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
1952005
2-server PIR with subpolynomial communication
Z Dvir, S Gopi
Journal of the ACM (JACM) 63 (4), 1-15, 2016
1892016
Matching vector codes
Z Dvir, P Gopalan, S Yekhanin
SIAM Journal on Computing 40 (4), 1154-1178, 2011
1112011
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
1042008
Subspace evasive sets
Z Dvir, S Lovett
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
792012
Extractors and rank extractors for polynomial sources
Z Dvir, A Gabizon, A Wigderson
Computational Complexity 18, 1-58, 2009
792009
Incidence theorems and their applications
Z Dvir
Foundations and Trends® in Theoretical Computer Science 6 (4), 257-393, 2012
782012
Kakeya sets, new mergers, and old extractors
Z Dvir, A Wigderson
SIAM Journal on Computing 40 (3), 778-792, 2011
772011
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
672010
Extractors for varieties
Z Dvir
Computational Complexity, 2009. CCC'09. 24th Annual IEEE Conference on, 102-113, 2009
592009
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
532012
Pseudorandomness for width-2 branching programs
A Bogdanov, Z Dvir, E Verbin, A Yehudayoff
Theory of Computing 9 (1), 283-293, 2013
492013
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
472014
On matrix rigidity and locally self-correctable codes
Z Dvir
computational complexity 20, 367-388, 2011
412011
On approximating the entropy of polynomial mappings
Z Dvir, D Gutfreund, GN Rothblum, SP Vadhan
362017
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
332019
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
32*2013
Restriction access
Z Dvir, A Rao, A Wigderson, A Yehudayoff
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
312012
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20