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.