Randomness

Description: 
A talk given at the Berlin Mathematical School, Berlin, Germany - June 30, 2017

C. Franks

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

Pages

Subscribe to Avi Wigderson RSS