ARC Colloquium: Lap Chi Lau (Waterloo)

Algorithms & Randomness Center (ARC)

Lap Chi Lau

Monday, October 15, 2018

Klaus 1116 East – 11:00 am


Title:  The Paulsen problem, continuous operator scaling, and smoothed analysis

Abstract:  The Paulsen problem is a basic open problem in operator theory.  We define a continuous version of the operator scaling algorithm to solve this problem.  A key step is to show that the continuous operator scaling algorithm converges faster in a perturbed input. To this end, we develop some new techniques in lower bounding the operator capacity, a concept introduced by Gurvits to analyze the operator scaling algorithm.  The talk will be self-contained.   Joint work with Tsz Chiu Kwok, Yin Tat Lee, and Akshay Ramachandran.


Speaker's Webpage

Videos of recent talks are available at:

Click here to subscribe to the seminar email list:

Event Details


  • Monday, October 15, 2018
    11:00 am - Tuesday, October 16, 2018
    11:59 am
Location: Klaus 1116 East