BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Theory and applications of operator scaling (I) Wigderson, Avi


In these talks we will explain and explore the ``non-commutative symbolic singularity problem'', and its myriad incarnations in commutative and non-commutative algebra, computational complexity, optimization, quantum information theory, analytic inequalities and other areas. We will describe two efficient algorithms solving all these related problems, and how their analysis combines ideas from all these areas. The problem these algorithms solve is non-convex, and we hope they will have many other applications. Joint on two joint works with Leonid Gurvits and Rafael Olivera, as well as works of Derksen-Makam and Ivanyos-Qiao-Subrahmanyam

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International