Publication | Year | ||||||||
---|---|---|---|---|---|---|---|---|---|
Sparse MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture Authors : Shachar LovettJournal : SIAM Journal on Computing Journal Reference count : 43 Volume : 50 Pages : 1248-1262 |
2021 | ||||||||
The List Decoding Radius for Reed–Muller Codes Over Small Fields Authors : Abhishek Bhowmick , Shachar LovettJournal : IEEE Transactions on Information Theory Journal Reference count : 33 Volume : 64 Pages : 4382-4391 |
2018 | ||||||||
Authors :
Shachar Lovett
Journal : Theory of Computing Volume : 1 Pages : 1-55 |
2017 | ||||||||
Communication is Bounded by Root of Rank Authors : Shachar LovettJournal : Journal of the ACM Journal Reference count : 14 Volume : 63 Pages : 1-9 |
2016 | ||||||||
Authors :
Shachar Lovett
Journal : Theory of Computing Volume : 1 Pages : 1-14 |
2015 | ||||||||
Constructive Discrepancy Minimization by Walking on the Edges Authors : Shachar Lovett , Raghu MekaJournal : SIAM Journal on Computing Journal Reference count : 10 Volume : 44 Pages : 1573-1582 |
2015 | ||||||||
A Space Lower Bound for Dynamic Approximate Membership Data Structures Authors : Shachar Lovett , Ely PoratJournal : SIAM Journal on Computing Journal Reference count : 11 Volume : 42 Pages : 2182-2196 |
2013 | ||||||||
Equivalence of polynomial conjectures in additive combinatorics Authors : Shachar LovettJournal : Combinatorica Journal Reference count : 16 Volume : 32 Pages : 607-618 |
2012 | ||||||||
Bounded-Depth Circuits Cannot Sample Good Codes Authors : Shachar Lovett , Emanuele ViolaJournal : computational complexity Journal Reference count : 20 Volume : 21 Pages : 245-266 |
2012 | ||||||||
Authors :
Shachar Lovett
Journal : Theory of Computing Volume : 7 Pages : 185-188 |
2011 | ||||||||
Authors :
Hamed Hatami
, Shachar Lovett
Journal : Geometric and Functional Analysis Journal Reference count : 16 Volume : 21 Pages : 1331-1357 |
2011 | ||||||||
Holes in Generalized Reed–Muller Codes Authors : Shachar LovettJournal : IEEE Transactions on Information Theory Journal Reference count : 10 Volume : 56 Pages : 2583-2586 |
2010 | ||||||||
Authors :
Shachar Lovett
Journal : Theory of Computing Volume : 5 Pages : 69-82 |
2009 |