Zeev Dvir - RankMe

126 papers A* 18A 9Journal 95Unranked 4

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Tensor rank and dimension expanders. CoRR Zeev Dvir
2024	J	`jnl`	Furstenberg Sets in Finite Fields: Explaining and Improving the Ellenberg-Erman Proof. Discret. Comput. Geom. Manik Dhar, Zeev Dvir, Ben Lund
2024	J	`jnl`	Linear Hashing with ℓ TheoretiCS Manik Dhar, Zeev Dvir
2022	J	`jnl`	Guest Editors' Foreword to the CCC 2020 Special Issue. Theory Comput. Zeev Dvir, Avishay Tal
2022	J	`jnl`	Linear Hashing with ℓ CoRR Manik Dhar, Zeev Dvir
2022	J	`jnl`	Linear Hashing with ℓ Electron. Colloquium Comput. Complex. Manik Dhar, Zeev Dvir
2022	A*	`conf`	Linear Hashing with ℓ∞ guarantees and two-sided Kakeya bounds. FOCS Manik Dhar, Zeev Dvir
2021	J	`jnl`	Proof of the Kakeya set conjecture over rings of integers modulo square-free N. Comb. Theory Manik Dhar, Zeev Dvir
2020	J	`jnl`	A Sauer-Shelah-Perles Lemma for Lattices. Electron. J. Comb. Stijn Cambie, Bogdan Chornomaz, Zeev Dvir, Yuval Filmus, Shay Moran
2020	J	`jnl`	Fourier and Circulant Matrices are Not Rigid. Theory Comput. Zeev Dvir, Allen Liu
2020	J	`jnl`	Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. SIAM J. Comput. Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
2019	A	`conf`	Fourier and Circulant Matrices Are Not Rigid. CCC Zeev Dvir, Allen Liu
2019	J	`jnl`	Fourier and Circulant Matrices are Not Rigid. CoRR Zeev Dvir, Allen Liu
2019	J	`jnl`	Fourier and Circulant Matrices are Not Rigid. Electron. Colloquium Comput. Complex. Zeev Dvir, Allen Liu
2019	J	`jnl`	Matrix Rigidity and the Croot-Lev-Pach Lemma. Theory Comput. Zeev Dvir, Benjamin L. Edelman
2019	J	`jnl`	On the Number of Ordinary Lines Determined by Sets in Complex Space. Discret. Comput. Geom. Abdul Basit, Zeev Dvir, Shubhangi Saraf, Charles Wolf
2019	J	`jnl`	Outlaw Distributions and Locally Decodable Codes. Theory Comput. Jop Briët, Zeev Dvir, Sivakanth Gopi
2019	A	`conf`	Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs. ITCS Zeev Dvir, Sivakanth Gopi, Yuzhou Gu, Avi Wigderson
2019	A*	`conf`	Static data structure lower bounds imply rigidity. STOC Zeev Dvir, Alexander Golovnev, Omri Weinstein
2018	J	`jnl`	A Sauer-Shelah-Perles Lemma for Sumsets. Electron. J. Comb. Zeev Dvir, Shay Moran
2018	J	`jnl`	A Sauer-Shelah-Perles Lemma for Sumsets. CoRR Zeev Dvir, Shay Moran
2018	J	`jnl`	Spanoids - an abstraction of spanning structures, and a barrier for LCCs. CoRR Zeev Dvir, Sivakanth Gopi, Avi Wigderson
2018	J	`jnl`	Static Data Structure Lower Bounds Imply Rigidity. CoRR Zeev Dvir, Alexander Golovnev, Omri Weinstein
2018	J	`jnl`	Static Data Structure Lower Bounds Imply Rigidity. Electron. Colloquium Comput. Complex. Zeev Dvir, Alexander Golovnev, Omri Weinstein
2017	J	`jnl`	Matrix rigidity and the Croot-Lev-Pach lemma. CoRR Zeev Dvir, Benjamin L. Edelman
2017	A*	`conf`	On the Number of Ordinary Lines Determined by Sets in Complex Space. SoCG Abdul Basit, Zeev Dvir, Shubhangi Saraf, Charles Wolf
2017	A	`conf`	Outlaw Distributions and Locally Decodable Codes. ITCS Jop Briët, Zeev Dvir, Sivakanth Gopi
2017	J	`jnl`	Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals. Theory Comput. Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2016	J	`jnl`	2-Server PIR with Subpolynomial Communication. J. ACM Zeev Dvir, Sivakanth Gopi
2016	J	`jnl`	Affine extractors over large fields with exponential error. Comput. Complex. Jean Bourgain, Zeev Dvir, Ethan Leeman
2016	J	`jnl`	On the number of ordinary lines determined by sets in complex space. CoRR Abdul Basit, Zeev Dvir, Shubhangi Saraf, Charles Wolf
2016	J	`jnl`	Outlaw distributions and locally decodable codes. CoRR Jop Briët, Zeev Dvir, Sivakanth Gopi
2016	J	`jnl`	Rank bounds for design matrices with block entries and geometric applications. CoRR Zeev Dvir, Ankit Garg, Rafael Oliveira, József Solymosi
2016	J	`jnl`	Special issue "Computational Complexity Conference 2015" Guest Editors' Foreword. Comput. Complex. Zeev Dvir, David Zuckerman
2016	J	`jnl`	Sylvester-Gallai for Arrangements of Subspaces. Discret. Comput. Geom. Zeev Dvir, Guangda Hu
2016	J	`jnl`	Tight lower bounds for linear 2-query LCCs over finite fields. Comb. Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka
2015	A*	`conf`	2-Server PIR with Sub-Polynomial Communication. STOC Zeev Dvir, Sivakanth Gopi
2015	J	`jnl`	A Quantitative Variant of the Multi-colored Motzkin-Rabin Theorem. Discret. Comput. Geom. Zeev Dvir, Christian Tessier-Lavigne
2015	A*	`conf`	On the Number of Rich Lines in Truly High Dimensional Sets. SoCG Zeev Dvir, Sivakanth Gopi
2015	A*	`conf`	Sylvester-Gallai for Arrangements of Subspaces. SoCG Zeev Dvir, Guangda Hu
2014	J	`jnl`	2-Server PIR with sub-polynomial communication. CoRR Zeev Dvir, Sivakanth Gopi
2014	J	`jnl`	2-Server PIR with sub-polynomial communication. Electron. Colloquium Comput. Complex. Zeev Dvir, Sivakanth Gopi
2014	J	`jnl`	Affine extractors over large fields with exponential error. CoRR Jean Bourgain, Zeev Dvir, Ethan Leeman
2014	J	`jnl`	Affine extractors over large fields with exponential error. Electron. Colloquium Comput. Complex. Jean Bourgain, Zeev Dvir, Ethan Leeman
2014	A*	`conf`	Breaking the quadratic barrier for 3-LCC's over the reals. STOC Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2014	J	`jnl`	Factors of Sparse Polynomials are Sparse. Electron. Colloquium Comput. Complex. Zeev Dvir, Rafael Oliveira
2014	J	`jnl`	Lower Bounds for Approximate LDC. CoRR Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf
2014	—	`conf`	Lower Bounds for Approximate LDCs. ICALP (1) Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf
2014	J	`jnl`	Lower Bounds for Approximate LDCs. Electron. Colloquium Comput. Complex. Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf
2014	J	`jnl`	New Bounds for Matching Vector Families. SIAM J. Comput. Abhishek Bhowmick, Zeev Dvir, Shachar Lovett
2014	J	`jnl`	On the number of rich lines in truly high dimensional sets. CoRR Zeev Dvir, Sivakanth Gopi
2014	J	`jnl`	Sylvester-Gallai for Arrangements of Subspaces. CoRR Zeev Dvir, Guangda Hu
2014	—	`conf`	Testing Equivalence of Polynomials under Shifts. ICALP (1) Zeev Dvir, Rafael Oliveira, Amir Shpilka
2014	J	`jnl`	Testing Equivalence of Polynomials under Shifts. CoRR Zeev Dvir, Rafael Oliveira, Amir Shpilka
2014	J	`jnl`	Testing Equivalence of Polynomials under Shifts. Electron. Colloquium Comput. Complex. Zeev Dvir, Rafael Oliveira, Amir Shpilka
2014	J	`jnl`	Variety Evasive Sets. Comput. Complex. Zeev Dvir, János Kollár, Shachar Lovett
2013	J	`jnl`	Breaking the quadratic barrier for 3-LCCs over the Reals. CoRR Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2013	J	`jnl`	Breaking the quadratic barrier for 3-LCCs over the Reals. Electron. Colloquium Comput. Complex. Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2013	J	`jnl`	Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers. SIAM J. Comput. Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madhu Sudan
2013	J	`jnl`	Matching-Vector Families and LDCs Over Large Modulo CoRR Zeev Dvir, Guangda Hu
2013	J	`jnl`	Matching-Vector Families and LDCs Over Large Modulo. Electron. Colloquium Comput. Complex. Zeev Dvir, Guangda Hu
2013	—	`conf`	Matching-Vector Families and LDCs over Large Modulo. APPROX-RANDOM Zeev Dvir, Guangda Hu
2013	A*	`conf`	New bounds for matching vector families. STOC Abhishek Bhowmick, Zeev Dvir, Shachar Lovett
2013	J	`jnl`	Pseudorandomness for Width-2 Branching Programs. Theory Comput. Andrej Bogdanov, Zeev Dvir, Elad Verbin, Amir Yehudayoff
2012	J	`jnl`	Extractors for varieties. Comput. Complex. Zeev Dvir
2012	J	`jnl`	Improved rank bounds for design matrices and a new proof of Kelly's theorem CoRR Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2012	J	`jnl`	Improved rank bounds for design matrices and a new proof of Kelly's theorem. Electron. Colloquium Comput. Complex. Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2012	J	`jnl`	Incidence Theorems and Their Applications CoRR Zeev Dvir
2012	J	`jnl`	Incidence Theorems and Their Applications. Found. Trends Theor. Comput. Sci. Zeev Dvir
2012	J	`jnl`	New Lower Bounds for Matching Vector Codes CoRR Abhishek Bhowmick, Zeev Dvir, Shachar Lovett
2012	J	`jnl`	New Lower Bounds for Matching Vector Codes. Electron. Colloquium Comput. Complex. Abhishek Bhowmick, Zeev Dvir, Shachar Lovett
2012	A	`conf`	Restriction access. ITCS Zeev Dvir, Anup Rao, Avi Wigderson, Amir Yehudayoff
2012	A*	`conf`	Separating multilinear branching programs and formulas. STOC Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff
2012	A*	`conf`	Subspace evasive sets. STOC Zeev Dvir, Shachar Lovett
2012	J	`jnl`	Sylvester-Gallai type theorems for approximate collinearity CoRR Albert Ai, Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2012	J	`jnl`	Sylvester-Gallai type theorems for approximate collinearity. Electron. Colloquium Comput. Complex. Albert Ai, Zeev Dvir, Shubhangi Saraf, Avi Wigderson
2012	J	`jnl`	Variety Evasive Sets CoRR Zeev Dvir, János Kollár, Shachar Lovett
2011	J	`jnl`	Kakeya Sets, New Mergers, and Old Extractors. SIAM J. Comput. Zeev Dvir, Avi Wigderson
2011	J	`jnl`	Matching Vector Codes. SIAM J. Comput. Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2011	J	`jnl`	Noisy Interpolating Sets for Low-Degree Polynomials. Theory Comput. Zeev Dvir, Amir Shpilka
2011	A	`conf`	On Approximating the Entropy of Polynomial Mappings. ICS Zeev Dvir, Dan Gutfreund, Guy N. Rothblum, Salil P. Vadhan
2011	J	`jnl`	On Matrix Rigidity and Locally Self-correctable Codes. Comput. Complex. Zeev Dvir
2011	A*	`conf`	Rank bounds for design matrices with applications toc ombinatorial geometry and locally correctable codes. STOC Boaz Barak, Zeev Dvir, Amir Yehudayoff, Avi Wigderson
2011	J	`jnl`	Restriction Access. Electron. Colloquium Comput. Complex. Zeev Dvir, Anup Rao, Avi Wigderson, Amir Yehudayoff
2011	J	`jnl`	Separating multilinear branching programs and formulas. Electron. Colloquium Comput. Complex. Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff
2011	J	`jnl`	Subspace Evasive Sets CoRR Zeev Dvir, Shachar Lovett
2011	J	`jnl`	Subspace Evasive Sets. Electron. Colloquium Comput. Complex. Zeev Dvir, Shachar Lovett
2011	A*	`conf`	Tight Lower Bounds for 2-query LCCs over Finite Fields. FOCS Arnab Bhattacharyya, Zeev Dvir, Amir Shpilka, Shubhangi Saraf
2011	J	`jnl`	Tight lower bounds for 2-query LCCs over finite fields. Electron. Colloquium Comput. Complex. Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka
2011	J	`jnl`	Towards dimension expanders over finite fields. Comb. Zeev Dvir, Amir Shpilka
2010	A*	`conf`	Matching Vector Codes. FOCS Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010	J	`jnl`	Matching Vector Codes. Electron. Colloquium Comput. Complex. Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
2010	J	`jnl`	Monotone Expanders: Constructions and Applications. Theory Comput. Zeev Dvir, Avi Wigderson
2010	J	`jnl`	On Approximating the Entropy of Polynomial Mappings. Electron. Colloquium Comput. Complex. Zeev Dvir, Dan Gutfreund, Guy N. Rothblum, Salil P. Vadhan
2010	A	`conf`	On Matrix Rigidity and Locally Self-Correctable Codes. CCC Zeev Dvir
2010	J	`jnl`	Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes CoRR Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff
2010	J	`jnl`	Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes. Electron. Colloquium Comput. Complex. Boaz Barak, Zeev Dvir, Avi Wigderson, Amir Yehudayoff
2009	A*	`conf`	Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers. FOCS Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madhu Sudan
2009	J	`jnl`	Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers. Electron. Colloquium Comput. Complex. Zeev Dvir, Swastik Kopparty, Shubhangi Saraf, Madhu Sudan
2009	J	`jnl`	Extractors And Rank Extractors For Polynomial Sources. Comput. Complex. Zeev Dvir, Ariel Gabizon, Avi Wigderson
2009	A	`conf`	Extractors for Varieties. CCC Zeev Dvir
2009	J	`jnl`	From Randomness Extraction to Rotating Needles. Electron. Colloquium Comput. Complex. Zeev Dvir
2009	J	`jnl`	Guest column: from randomness extraction to rotating needles. SIGACT News Zeev Dvir
2009	J	`jnl`	Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits. SIAM J. Comput. Zeev Dvir, Amir Shpilka, Amir Yehudayoff
2009	J	`jnl`	Monotone expanders - constructions and applications. Electron. Colloquium Comput. Complex. Zeev Dvir, Avi Wigderson
2009	J	`jnl`	On matrix rigidity and locally self-correctable codes. Electron. Colloquium Comput. Complex. Zeev Dvir
2009	J	`jnl`	Pseudorandomness for Width 2 Branching Programs. Electron. Colloquium Comput. Complex. Andrej Bogdanov, Zeev Dvir, Elad Verbin, Amir Yehudayoff
2008	J	`jnl`	Analyzing linear mergers. Random Struct. Algorithms Zeev Dvir, Ran Raz
2008	J	`jnl`	Deterministic Extractors for Algebraic Sources. Electron. Colloquium Comput. Complex. Zeev Dvir
2008	A*	`conf`	Hardness-randomness tradeoffs for bounded depth arithmetic circuits. STOC Zeev Dvir, Amir Shpilka, Amir Yehudayoff
2008	A*	`conf`	Kakeya Sets, New Mergers and Old Extractors. FOCS Zeev Dvir, Avi Wigderson
2008	J	`jnl`	Kakeya sets, new mergers and old extractors. Electron. Colloquium Comput. Complex. Zeev Dvir, Avi Wigderson
2008	A	`conf`	Noisy Interpolating Sets for Low Degree Polynomials. CCC Zeev Dvir, Amir Shpilka
2008	J	`jnl`	Noisy Interpolating Sets for Low Degree Polynomials. Electron. Colloquium Comput. Complex. Zeev Dvir, Amir Shpilka
2008	A	`conf`	Towards Dimension Expanders over Finite Fields. CCC Zeev Dvir, Amir Shpilka
2007	J	`jnl`	An Improved Analysis of Linear Mergers. Comput. Complex. Zeev Dvir, Amir Shpilka
2007	A*	`conf`	Extractors and Rank Extractors for Polynomial Sources. FOCS Zeev Dvir, Ariel Gabizon, Avi Wigderson
2007	J	`jnl`	Extractors and Rank Extractors for Polynomial Sources. Electron. Colloquium Comput. Complex. Zeev Dvir, Ariel Gabizon, Avi Wigderson
2007	J	`jnl`	Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits. Electron. Colloquium Comput. Complex. Zeev Dvir, Amir Shpilka, Amir Yehudayoff
2007	J	`jnl`	Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits. SIAM J. Comput. Zeev Dvir, Amir Shpilka
2007	J	`jnl`	Towards Dimension Expanders Over Finite Fields. Electron. Colloquium Comput. Complex. Zeev Dvir, Amir Shpilka
2005	J	`jnl`	An Improved Analysis of Mergers Electron. Colloquium Comput. Complex. Zeev Dvir, Amir Shpilka
2005	—	`conf`	An Improved Analysis of Mergers. APPROX-RANDOM Zeev Dvir, Amir Shpilka
2005	J	`jnl`	Analyzing Linear Mergers Electron. Colloquium Comput. Complex. Zeev Dvir, Ran Raz
2005	J	`jnl`	Locally Decodable Codes with 2 queries and Polynomial Identity Testing for depth 3 circuits Electron. Colloquium Comput. Complex. Zeev Dvir, Amir Shpilka
2005	A*	`conf`	Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits. STOC Zeev Dvir, Amir Shpilka