Courant Lectures 2017, Part I
Thursday, April 6, 2017, 2:00pm
Warren Weaver Hall, Room 109
Professor Avi Wigderson
Institute for Advanced Study, Princeton
Operator scaling - theory and applications
In this talk I will describe the "Operator Scaling" algorithm, a new technique to efficiently solve a certain non-convex optimization problem. I will explain the remarkable diversity of connections (of both the problem solved and the analysis of the algorithm) with commutative and non-commutative algebra, analysis, computational complexity, optimization, quantum information theory, and other areas.
Based on joint works with Ankit Garg, Leonid Gurvits and Rafael Olivera.
Information on past Courant Lectures is available here.