The Paulsen problem, continuous operator scaling, and smoothed analysis
Loading...
Author(s)
Lau, Lap Chi
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
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.
Sponsor
Date
2018-10-15
Extent
60:19 minutes
Resource Type
Moving Image
Resource Subtype
Lecture