Browsing by Author Saraf, Shubhangi
Showing results 1 to 7 of 7
Publication Date | Article Title | Author(s) |
---|---|---|
2014 | Improved Rank Bounds for Design Matrices and a New Proof of Kelly's Theorem | Dvir, Zeev; Saraf, Shubhangi; Wigderson, Avi |
2014 | Lower Bounds for Approximate LDCs | Briƫt, Jop; Dvir, Zeev; Hu, Guangda; Saraf, Shubhangi |
2019 | On the Number of Ordinary Lines Determined by Sets in Complex Space | Basit, Abdul; Dvir, Zeev; Saraf, Shubhangi; Wolf, Charles |
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 |
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 |