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


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.