On the nature of the Theory of Computation (ToC)

Author: 
Publication: 
Electronic Colloquium on Computational Complexity (ECCC) Report TR18-072, pp. 1-49, 2018.
Year: 
2018
Files

Proving Analytic Inequalities

Description: 
The third of a 3-lecture series given at the Joint Mathematics Meetings, San Diego, California - January 12, 2018

Proving Algebraic Identities

Description: 
The second of a 3-lecture series given at the Joint Mathematics Meetings, San Diego, California - January 11, 2018

Alternate Minimization & Scaling Algorithms:Theory, Applications, Connections

Description: 
The first of a 3-lecture series given at the Joint Mathematics Meetings, San Diego, California - January 10, 2018

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

Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory

Publication: 
Proceedings of the Innovations in Theoretical Computer Science (ITCS) 2018, pp. 24:1-24:20, 2018.
Year: 
2017
Files

M. Walter

Pages

Subscribe to Avi Wigderson RSS