Theo dõi
Zeev Dvir
Zeev Dvir
Email được xác minh tại cs.princeton.edu - Trang chủ
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
On the size of Kakeya sets in finite fields
Z Dvir
Journal of the American Mathematical Society 22 (4), 1093-1097, 2009
3232009
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
2102013
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
1932005
2-server PIR with subpolynomial communication
Z Dvir, S Gopi
Journal of the ACM (JACM) 63 (4), 1-15, 2016
1722016
Matching vector codes
Z Dvir, P Gopalan, S Yekhanin
SIAM Journal on Computing 40 (4), 1154-1178, 2011
1082011
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
1012008
Kakeya sets, new mergers, and old extractors
Z Dvir, A Wigderson
SIAM Journal on Computing 40 (3), 778-792, 2011
772011
Subspace evasive sets
Z Dvir, S Lovett
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
742012
Extractors and rank extractors for polynomial sources
Z Dvir, A Gabizon, A Wigderson
Computational Complexity 18, 1-58, 2009
742009
Incidence theorems and their applications
Z Dvir
Foundations and Trends® in Theoretical Computer Science 6 (4), 257-393, 2012
732012
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
652010
Extractors for varieties
Z Dvir
Computational Complexity, 2009. CCC'09. 24th Annual IEEE Conference on, 102-113, 2009
572009
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
492012
Pseudorandomness for width-2 branching programs
A Bogdanov, Z Dvir, E Verbin, A Yehudayoff
Theory of Computing 9 (1), 283-293, 2013
472013
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
462014
On matrix rigidity and locally self-correctable codes
Z Dvir
computational complexity 20, 367-388, 2011
402011
On approximating the entropy of polynomial mappings
Z Dvir, D Gutfreund, GN Rothblum, SP Vadhan
352017
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
312019
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
31*2013
Restriction access
Z Dvir, A Rao, A Wigderson, A Yehudayoff
Proceedings of the 3rd Innovations in Theoretical Computer Science …, 2012
312012
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20