Concepedia

Zeev Dvir

ZD

22

Publications

866

Citations

16

H-Index

2005

Active since

Affiliations

Princeton University(Current)

Institute for Advanced Study

Weizmann Institute of Science

Technion – Israel Institute of Technology

Microsoft (United States)

Zeev Dvir is an author at Princeton University specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceMathematical ProgrammingCoding TheoryDiscrete MathematicsCryptographyFormal MethodsComputer EngineeringCombinatorial Optimization

Publications per year

2005–2015

22

Publications

22

Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits

Zeev Dvir, Amir Shpilka · SIAM Journal on Computing · 2007 · 124 citations

Circuit Complexity, Computational Complexity Theory, Engineering +23

Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

Zeev Dvir, Swastik Kopparty, Shubhangi Saraf et al. · 2009 · 90 citations

Mathematical Programming, Combinatorics On Word, Randomness Extraction +12

Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

Zeev Dvir, Swastik Kopparty, Shubhangi Saraf et al. · SIAM Journal on Computing · 2013 · 65 citations

Mathematical Programming, Engineering, Combinatorial Design +16

2-Server PIR with Sub-Polynomial Communication

Zeev Dvir, Sivakanth Gopi · 2015 · 63 citations

Cryptographic Primitive, Engineering, Communication Complexity +17

Subspace evasive sets

Zeev Dvir, Shachar Lovett · 2012 · 59 citations

Mathematical Programming, Computational Complexity Theory, Explicit Subspace-evasive Sets +14

Rows per page

1–5 of 22