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.

----------------------------------

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

Groups

Status

  • Workflow Status:Published
  • Created By:Francella Tonge
  • Created:04/10/2018
  • Modified By:Francella Tonge
  • Modified:09/14/2018

Keywords

  • No keywords were submitted.