event
ARC Colloquium: Lap Chi Lau (Waterloo)
Primary tabs
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.
----------------------------------
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
Groups
Status
- Workflow Status:Published
- Created By:Francella Tonge
- Created:04/10/2018
- Modified By:Francella Tonge
- Modified:09/14/2018
Categories
Keywords
Target Audience