Talks
Spring 2019

Scaling Problems and Deterministic Approximation of Capacity and of the Brascamp-Lieb Constant

Friday, February 15th, 2019 11:00 am12:00 pm

Add to Calendar

Speaker: 

Rafael Oliveira (University of Toronto)

In this talk, we will discuss two examples of scaling problems (matrix scaling and operator scaling), which have recently been used to solve problems in a wide variety of areas, ranging from non-commutative algebra and invariant theory to functional analysis. These scaling problems have very simple and deterministic algorithms which give (1+epslion) multiplicative approximation to compute Gurvits' capacity, as well as the Brascamp-Lieb constant (whenever the latter is finite).

This talk is based on joint work with Ankit Garg, Leonid Gurvits and Avi Wigderson.