Skip to main content

Browsing by Author Dvir, Zeev

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:  
Showing results 21 to 39 of 39 < previous 
Publication DateArticle TitleAuthor(s)
2013Pseudorandomness for Width-2 Branching ProgramsBogdanov, Andrej; Dvir, Zeev; Verbin, Elad; Yehudayoff, Amir
19-Nov-2014A Quantitative Variant of the Multi-colored Motzkin–Rabin TheoremDvir, Zeev; Tessier-Lavigne, Christian
2018Rank bounds for design matrices with block entries and geometric applicationsDvir, Zeev; Garg, Ankit; Oliveira, Rafael; Solymosi, József
8-Jan-2012Restriction accessDvir, Zeev; Rao, A; Wigderson, A; Yehudayoff, A
16-Nov-2018A Sauer-Shelah-Perles Lemma for SumsetsDvir, Zeev; Moran, Shay
2020A Sauer–Shelah–Perles Lemma for LatticesCambie, Stijn; Chornomaz, Bogdan; Dvir, Zeev; Filmus, Yuval; Moran, Shay
9-May-2012Separating multilinear branching programs and formulasDvir, Zeev; Malod, G; Perifel, S; Yehudayoff, A
2020Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCsDvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi
2019Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCsDvir, Zeev; Gopi, Sivakanth; Gu, Yuzhou; Wigderson, Avi
Jun-2019Static data structure lower bounds imply rigidityDvir, Zeev; Golovnev, Alexander; Weinstein, Omri
19-May-2012Subspace evasive setsDvir, Zeev; Lovett, S
2017Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the RealsDvir, Zeev; Saraf, Shubhangi; Wigderson, Avi
2015Sylvester-Gallai for Arrangements of SubspacesDvir, Zeev; Hu, G
2014Sylvester-Gallai Type Theorems for Approximate CollinearityAi, Albert; Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi
8-Apr-2016Sylvester–Gallai for Arrangements of SubspacesDvir, Zeev; Hu, Guangda
2014Testing equivalence of polynomials under shiftsDvir, Zeev; De Oliveira, RM; Shpilka, A
2011Tight Lower Bounds for 2-query LCCs over Finite FieldsBhattacharyya, Arnab; Dvir, Zeev; Shpilka, Amir; Saraf, Shubhangi
2016Tight lower bounds for linear 2-query LCCs over finite fieldsBhattacharyya, Arnab; Dvir, Zeev; Saraf, Shubhangi; Shpilka, Amir
Dec-2014Variety Evasive SetsDvir, Zeev; Kollar, Janos; Lovett, Shachar