Skip to main content

Browsing by Author Wigderson, Avi

Showing results 1 to 6 of 6
Publication DateArticle TitleAuthor(s)
Oct-2018Explicit Capacity Approaching Coding for Interactive CommunicationGelles, Ran; Haeupler, Bernhard; Kol, Gillat; Ron-Zewi, Noga; Wigderson, Avi
2014Improved Rank Bounds for Design Matrices and a New Proof of Kelly's TheoremDvir, Zeev; Saraf, Shubhangi; Wigderson, Avi
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
2017Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the RealsDvir, Zeev; Saraf, Shubhangi; Wigderson, Avi
2014Sylvester-Gallai Type Theorems for Approximate CollinearityAi, Albert; Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi