1 h 9 min
Introduction to Data Structures and Optimization for Fast Algorithms | Richard M. Karp Distinguished Lecture
Computer Science, Computational Mathematics, Linear Algebra and seminar by Aaron Sidford, Stanford University
Hosted by Simons Institute for the Theory of Computing, UC Berkeley
Tuesday 15:30 Los Angeles (GMT-7)
Recording available
Berkeley, United States
Recording
Abstract
Aaron Sidford introduces recent advances towards nearly linear-time algorithms for fundamental computational problems. Examples include matching, maximum flow, minimum cuts, linear systems and linear programming. The lecture explains how continuous optimisation, dynamic data structures and sketching interact, often transferring techniques between apparently different settings.
Topics
matchingmaximum flowminimum cutslinear systemsLinear Programmingcontinuous optimisationdynamic data structuressketching
Show 2 more topics
nearly linear-time algorithmscomputational problems
Related seminars
Asynchronous Concurrency in Data Structures | Richard M. Karp Distinguished Lecture
Video · 1 h 15 min · Oct 21, 2025Robert Tarjan, Princeton UniversityOn Matrix Multiplication Algorithms | Richard M. Karp Distinguished Lecture
Video · 1 h 14 min · Captions · Oct 28, 2025Dynamic Graph Algorithms: What We Know and What We Don’t | Richard M. Karp Distinguished Lecture
Video · 1 h 12 min · Captions · Sep 12, 2023Monika Henzinger, Institute of Science and Technology Austria (ISTA)More on dynamic data structures
More from Simons Institute for the Theory of Computing, UC Berkeley
All talksOptimal Spectral Gaps | Richard M. Karp Distinguished Lecture
Oct 14, 2026Ramon van HandelMy Favorite Expanders | Richard M. Karp Distinguished Lecture
Sep 29, 2026Ryan O'DonnellEncrypting to a Mathematical Fact | Theoretically Speaking
Video · 1 h 24 min · Captions · Jul 15, 2026Sanjam GargResponsibly Improving AI with Privacy-Sensitive Data: Principles, Theory, and Practice | Richard M. Karp Distinguished Lecture
Video · 1 h 10 min · Captions · Feb 24, 2026Brendan McMahan