Explore advanced algorithms and conditional lower bounds for dynamic matrix inverse in this 18-minute IEEE conference talk. Delve into the latest research presented by Jan van den Brand, Danupon Nanongkai, and Thatchaphol Saranurak as they discuss improved techniques and theoretical limitations in the field of dynamic matrix computations.
Dynamic Matrix Inverse - Improved Algorithms and Matching Conditional Lower Bounds
Overview
Syllabus
Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
-
Conditional Hardness for Massively Parallel Computing Via Distributed Lower Bounds
-
Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds
-
Recent Progress on Sublinear Time Algorithms for Maximum Matching - Lower Bounds
-
On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds
-
Dynamic Approximate Shortest Paths and Beyond - Subquadratic and Worst Case Update Time
-
Dynamic Graph Algorithms and Their Implementation
