Much Faster Algorithms for Matrix Scaling

Publication: 
Proceedings of Foundations of Computer Science (FOCS) 2017, pp. 890-901, 2017.
Year: 
2017
Files

Y. Li

Z. Allen-Zhu

M. Walter

P. Burgisser

Barriers for Rank Methods in Arithmetic Complexity

Publication: 
Accepted to the Innovations in Theoretical Computer Science (ITCS) 2018.
Year: 
2017
Files

K. Efremenko

Superquadratic Lower Bound for 3-Query Locally Correctable Codes over the Reals

Publication: 
Theory of Computing, vol. 13(11), pp. 1-36, 2017.
Year: 
2017
Files

Nadav Cohen

Last Name: 
Cohen
Institution: 
The Institute for Advanced Study
Years: 
2017-2018

Pages

Subscribe to Avi Wigderson RSS