Browsing by Author Wigderson, Avi
Showing results 1 to 6 of 6
Publication Date | Article Title | Author(s) |
---|---|---|
Oct-2018 | Explicit Capacity Approaching Coding for Interactive Communication | Gelles, Ran; Haeupler, Bernhard; Kol, Gillat; Ron-Zewi, Noga; Wigderson, Avi |
2014 | Improved Rank Bounds for Design Matrices and a New Proof of Kelly's Theorem | Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi |
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 |
2017 | Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals | Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi |
2014 | Sylvester-Gallai Type Theorems for Approximate Collinearity | Ai, Albert; Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi |