Title:
The Paulsen problem, continuous operator scaling, and smoothed analysis
The Paulsen problem, continuous operator scaling, and smoothed analysis
dc.contributor.author | Lau, Lap Chi | |
dc.contributor.corporatename | Georgia Institute of Technology. Algorithms, Randomness and Complexity Center | en_US |
dc.contributor.corporatename | University of Waterloo. School of Computer Science | en_US |
dc.date.accessioned | 2018-10-29T20:13:04Z | |
dc.date.available | 2018-10-29T20:13:04Z | |
dc.date.issued | 2018-10-15 | |
dc.description | Presented on October 15, 2018 at 11:00 a.m. in the Klaus Advanced Computing Building, Room 1116E. | en_US |
dc.description | Lap Chi Lau is an Associate Professor of Computer Science at the University of Waterloo. His research interests are in algorithmic graph theory, approximation algorithms and combinatorial optimization. | en_US |
dc.description | Runtime: 60:19 minutes | en_US |
dc.description.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. | en_US |
dc.format.extent | 60:19 minutes | |
dc.identifier.uri | http://hdl.handle.net/1853/60504 | |
dc.language.iso | en_US | en_US |
dc.relation.ispartofseries | Algorithms and Randomness Center (ARC) Colloquium | |
dc.subject | Operator scaling | en_US |
dc.subject | Paulsen problem | en_US |
dc.subject | Smoothed analysis | en_US |
dc.title | The Paulsen problem, continuous operator scaling, and smoothed analysis | en_US |
dc.type | Moving Image | |
dc.type.genre | Lecture | |
dspace.entity.type | Publication | |
local.contributor.corporatename | Algorithms and Randomness Center | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | ARC Colloquium | |
relation.isOrgUnitOfPublication | b53238c2-abff-4a83-89ff-3e7b4e7cba3d | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | c933e0bc-0cb1-4791-abb4-ed23c5b3be7e |
Files
Original bundle
1 - 4 of 4
No Thumbnail Available
- Name:
- lau.mp4
- Size:
- 480.42 MB
- Format:
- MP4 Video file
- Description:
- Download video
No Thumbnail Available
- Name:
- lau_videostream.html
- Size:
- 1.01 KB
- Format:
- Hypertext Markup Language
- Description:
- Streaming video
No Thumbnail Available
- Name:
- transcription.txt
- Size:
- 42.04 KB
- Format:
- Plain Text
- Description:
- Transcription
- Name:
- thumbnail.jpg
- Size:
- 58.25 KB
- Format:
- Joint Photographic Experts Group/JPEG File Interchange Format (JFIF)
- Description:
- Thumbnail
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 3.13 KB
- Format:
- Item-specific license agreed upon to submission
- Description: