YoVDO

Spectral Analysis of Matrix Scaling and Operator Scaling

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Spectral Analysis Courses

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 Nature
IEEE 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