Operator Scaling via Geodesically Convex Optimization, Invariant Theory and Polynomial Identity Testing

Yuanzhi Li
Princeton University
March 19, 2018

We propose a new second-order method for geodesically convex optimization on the natural hyperbolic metric over positive definite matrices. We apply it to solve the operator scaling problem in time polynomial in the input size and logarithmic in the error. This is an exponential improvement over previous algorithms which were analyzed in the usual Euclidean, “commutative” metric (for which the above problem is not convex).
 

The Weyl law for algebraic tori

Ian Petrow
ETH Zurich
March 13, 2018

A basic but difficult question in the analytic theory of automorphic forms is: given a reductive group G and a representation r of its L-group, how many automorphic representations of bounded analytic conductor are there? In this talk I will present an answer to this question in the case that G is a torus over a number field.