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: https://smartech.gatech.edu/handle/1853/46836

Click here to subscribe to the seminar email list: arc-colloq@cc.gatech.edu

Event Details

Date/Time:

  • Monday, October 15, 2018
    11:00 am - 12:00 pm
Location: Klaus 1116 East