Spectral Analysis of Matrix Scaling and Operator Scaling
Offered By: IEEE via YouTube
Course Description
Overview
Explore the intricacies of spectral analysis in matrix and operator scaling in this 20-minute IEEE conference talk. Delve into topics such as alternating scaling algorithms, continuous matrix and operator scaling algorithms, gradient flow, and spectral conditions. Learn about the main theorem of linear convergence, condition numbers, frames, and the Paulsen problem. Discover applications, previous work in the field, frame results, and permanent open questions. Gain insights from speakers Tsz Chiu Kwok, Lap Chi Lau, and Akshay Ramachandran as they present their findings and discuss the numerical relaxation techniques used in this area of study.
Syllabus
Intro
Outline
Alternating Scaling Algorithm
Applications
Continuous Matrix Scaling Algorithm
Continuous Operator Scaling Algorithm
Gradient Flow
Spectral Condition for Matrix Scaling
Spectral Condition for Operator Scaling
Main Theorem: Linear Convergence
Condition Number
Frames
Numerical Relacation
The Paulsen Problem
Previous work
Frame Results
Permanent
Open Questions
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube