Zeev Dvir

From MaRDI portal
Revision as of 10:16, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:347125

Available identifiers

zbMath Open dvir.zeevMaRDI QIDQ347125

List of research outcomes





PublicationDate of PublicationType
Linear hashing with \(\ell_\infty\) guarantees and two-sided Kakeya bounds2024-07-03Paper
Furstenberg sets in finite fields: explaining and improving the Ellenberg-Erman proof2024-02-09Paper
Proof of the Kakeya set conjecture over rings of integers modulo square-free N2022-11-16Paper
Fourier and circulant matrices are not rigid2022-07-27Paper
Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50284972022-02-10Paper
Fourier and Circulant Matrices are Not Rigid2021-04-01Paper
A Sauer-Shelah-Perles lemma for lattices2020-11-05Paper
Spanoids---An Abstraction of Spanning Structures, and a Barrier for LCCs2020-05-28Paper
Static data structure lower bounds imply rigidity2020-01-30Paper
Matrix rigidity and the Croot-Lev-Pach lemma2019-12-05Paper
https://portal.mardi4nfdi.de/entity/Q52048302019-12-05Paper
Simple proofs for Furstenberg sets over finite fields2019-09-06Paper
On the number of ordinary lines determined by sets in complex space2019-05-21Paper
A Sauer-Shelah-Perles lemma for sumsets2018-11-22Paper
On the number of ordinary lines determined by sets in complex space2018-08-13Paper
2-Server PIR with Sub-Polynomial Communication2018-08-02Paper
Outlaw distributions and locally decodable codes2018-05-03Paper
https://portal.mardi4nfdi.de/entity/Q45913732017-11-14Paper
Sylvester-Gallai for Arrangements of Subspaces2017-10-10Paper
On the number of rich lines in truly high dimensional sets2017-10-10Paper
Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin.2017-03-31Paper
Sylvester-Gallai for arrangements of subspaces2016-12-20Paper
Affine extractors over large fields with exponential error2016-11-30Paper
Restriction access2016-10-07Paper
2-Server PIR with Sub-Polynomial Communication2015-08-21Paper
Breaking the quadratic barrier for 3-LCC's over the reals2015-06-26Paper
A quantitative variant of the multi-colored Motzkin-Rabin theorem2015-02-19Paper
New Bounds for Matching Vector Families2015-02-09Paper
Variety evasive sets2014-11-26Paper
SYLVESTER–GALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY2014-09-01Paper
IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM2014-09-01Paper
New bounds for matching vector families2014-08-07Paper
Tight Lower Bounds for 2-query LCCs over Finite Fields2014-07-30Paper
Fractional Sylvester–Gallai theorems2014-07-25Paper
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers2014-07-25Paper
Lower Bounds for Approximate LDCs2014-07-01Paper
Testing Equivalence of Polynomials under Shifts2014-07-01Paper
Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes2014-06-05Paper
Subspace evasive sets2014-05-13Paper
Separating multilinear branching programs and formulas2014-05-13Paper
Factors of Sparse Polynomials are Sparse2014-04-18Paper
Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers2014-04-11Paper
Incidence Theorems and Their Applications2014-01-08Paper
Matching-Vector Families and LDCs over Large Modulo2013-10-04Paper
Extractors for varieties2012-12-27Paper
Towards dimension expanders over finite fields2011-12-20Paper
On matrix rigidity and locally self-correctable codes2011-11-08Paper
Matching Vector Codes2011-11-07Paper
Kakeya Sets, New Mergers, and Old Extractors2011-10-18Paper
https://portal.mardi4nfdi.de/entity/Q30028252011-05-24Paper
https://portal.mardi4nfdi.de/entity/Q30028262011-05-24Paper
Extractors and rank extractors for polynomial sources2011-02-18Paper
On the size of Kakeya sets in finite fields2010-11-19Paper
Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits2010-09-06Paper
Locally decodable codes with 2 queries and polynomial identity testing for depth 3 circuits2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q53020992009-01-05Paper
Analyzing linear mergers2008-06-05Paper
An improved analysis of linear mergers2008-02-22Paper
Locally Decodable Codes with Two Queries and Polynomial Identity Testing for Depth 3 Circuits2007-10-22Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
Linear Hashing with $\ell_\infty$ guarantees and two-sided Kakeya boundsN/APaper

Research outcomes over time

This page was built for person: Zeev Dvir