Pseudospectral Shattering the Sign Function and Diagonalization in Nearly Matrix Multiplication Time
Offered By: IEEE via YouTube
Course Description
Overview
Explore a 20-minute IEEE conference talk delving into pseudospectral shattering, sign function diagonalization, and matrix multiplication optimization. Learn about the computational model, related work, and black box subroutines. Understand the challenges of the problem and discover the "Split and Deflate" algorithm by Beavers Jr. and Denman. Examine Robert's Iteration and the Circles of Appolonius as key concepts in this advanced mathematical discussion presented by researchers from UC Berkeley.
Syllabus
Intro
Setting and Results
Model of Computation and Related Work
Black Box Subroutines
What Makes this Problem Hard?
The Algorithm: Split and Deflate (Beavers Jr. and Denman, °74)
Robert's Iteration and the Circles of Appolonius
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