Proving Analytic Inequalities

Description: 
Joint Mathematics Meetings, San Diego, California - January 12, 2018

Proving Algebraic Identities

Description: 
Joint Mathematics Meetings, San Diego, California - January 11, 2018

Alternate Minimization & Scaling Algorithms:Theory, Applications, Connections

Description: 
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
Hide 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. https://doi.org/10.4230/LIPIcs.ITCS.2018.24
arXiv:1711.08039v1
Year: 
2018
Hide Files

M. Walter

Barriers for Rank Methods in Arithmetic Complexity

Publication: 
Proceedings of the Innovations in Theoretical Computer Science (ITCS) 2018, pp. 1:1-1:19, 2018.
Electronic Colloquium on Computational Complexity (ECCC) Report TR17-162, vol. 24, pp. 162, 2017.
Year: 
2017
Hide Files

Pages

Subscribe to Avi Wigderson RSS