YoVDO

Pseudospectral Shattering the Sign Function and Diagonalization in Nearly Matrix Multiplication Time

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Computational Models Courses Algorithm Design Courses Diagonalization Courses Computational Mathematics Courses Matrix Multiplication Courses

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

Algèbre Linéaire (Partie 2)
École Polytechnique Fédérale de Lausanne via edX
Doğrusal Cebir II: Kare Matrisler, Hesaplama Yöntemleri ve Uygulamalar / Linear Algebra II: Square Matrices, Calculation Methods and Applications
Koç University via Coursera
Linear Algebra
Indian Institute of Science Bangalore via Swayam
Differential Equations: Linear Algebra and NxN Systems of Differential Equations
Massachusetts Institute of Technology via edX
Linear Algebra IV: Orthogonality & Symmetric Matrices and the SVD
Georgia Institute of Technology via edX