Browsing by Author Dvir, Zeev
Showing results 21 to 39 of 39
< previous
Publication Date | Article Title | Author(s) |
---|---|---|
2013 | Pseudorandomness for Width-2 Branching Programs | Bogdanov, Andrej; Dvir, Zeev; Verbin, Elad; Yehudayoff, Amir |
19-Nov-2014 | A Quantitative Variant of the Multi-colored Motzkin–Rabin Theorem | Dvir, Zeev; Tessier-Lavigne, Christian |
2018 | Rank bounds for design matrices with block entries and geometric applications | Dvir, Zeev; Garg, Ankit; Oliveira, Rafael; Solymosi, József |
8-Jan-2012 | Restriction access | Dvir, Zeev; Rao, A; Wigderson, A; Yehudayoff, A |
16-Nov-2018 | A Sauer-Shelah-Perles Lemma for Sumsets | Dvir, Zeev; Moran, Shay |
2020 | A Sauer–Shelah–Perles Lemma for Lattices | Cambie, Stijn; Chornomaz, Bogdan; Dvir, Zeev; Filmus, Yuval; Moran, Shay |
9-May-2012 | Separating multilinear branching programs and formulas | Dvir, Zeev; Malod, G; Perifel, S; Yehudayoff, A |
2020 | Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs | Dvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi |
2019 | Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs | Dvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi |
Jun-2019 | Static data structure lower bounds imply rigidity | Dvir, Zeev; Golovnev, Alexander; Weinstein, Omri |
19-May-2012 | Subspace evasive sets | Dvir, Zeev; Lovett, S |
2017 | Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals | Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi |
2015 | Sylvester-Gallai for Arrangements of Subspaces | Dvir, Zeev; Hu, G |
2014 | Sylvester-Gallai Type Theorems for Approximate Collinearity | Ai, Albert; Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi |
8-Apr-2016 | Sylvester–Gallai for Arrangements of Subspaces | Dvir, Zeev; Hu, Guangda |
2014 | Testing equivalence of polynomials under shifts | Dvir, Zeev; De Oliveira, RM; Shpilka, A |
2011 | Tight Lower Bounds for 2-query LCCs over Finite Fields | Bhattacharyya, Arnab; Dvir, Zeev; Shpilka, Amir; Saraf, Shubhangi |
2016 | Tight lower bounds for linear 2-query LCCs over finite fields | Bhattacharyya, Arnab; Dvir, Zeev; Saraf, Shubhangi; Shpilka, Amir |
Dec-2014 | Variety Evasive Sets | Dvir, Zeev; Kollar, Janos; Lovett, Shachar |