Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Image
Linear Systems and Eigenvalue Problems
Program
Complexity and Linear Algebra
Location
Calvin Lab auditorium
Date
Monday, Oct. 6
–
Friday, Oct. 10, 2025
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule | Linear Systems and Eigenvalue Problems
Secondary tabs
The Workshop
Schedule
Videos
All talks listed in Pacific Time. Schedule subject to change.
Monday, Oct. 6, 2025
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:40 a.m.
Randomized subspace methods for linear systems and eigenvalue problems
Yuji Nakatsukasa (University of Oxford)
Video
9:40
–
10:30 a.m.
Fast linear algebra via subspace injections
Joel Tropp (California Institute of Technology)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Working Groups
12
–
1:40 p.m.
Lunch (on your own)
1:40
–
2:20 p.m.
Tight Sampling Bounds for Eigenvalue Approximation
David Woodruff (Carnegie Mellon University)
Video
2:20
–
3 p.m.
Solvers for Directed Laplacian Systems
Richard Peng (Carnegie Mellon University)
Video
3
–
3:20 p.m.
Break
3:20
–
4 p.m.
Interplay between discretization and algebraic computation in the numerical solution of elliptic PDE problems
Jörg Liesen (TU Berlin)
Video
4
–
5 p.m.
Reception and Poster Session
Tuesday, Oct. 7, 2025
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:40 a.m.
Kyng's randomized approximate Cholesky factorization versus classical incomplete factorizations
Edmond Chow (Georgia Tech)
Video
9:50
–
10:30 a.m.
Sparse Factorizations of Dense Matrices using the Screening Effect
Florian Schafer (New York University)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Working Groups
12
–
1:40 p.m.
Lunch (on your own)
1:30
–
2:10 p.m.
Stochastic Rounding and its Regularization Effects
Petros Drineas (Purdue University)
Video
2:20
–
3 p.m.
Expected Pseudospectral Area of Random Compressions
Rikhav Shah (UC Berkeley)
Video
3
–
3:30 p.m.
Break (Reception for RMK Lecture)
3:30
–
4:30 p.m.
Computing Spectra of Quasicrystals: Case Studies in Complexity and Linear Algebra | Richard M. Karp Distinguished Lecture
Mark Embree (Virginia Tech)
Video
Wednesday, Oct. 8, 2025
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:40 a.m.
Fast Divide-and-Conquer for the Structured Generalized Eigenvalue Problem
Ioana Dumitriu (University of California San Diego)
Video
9:50
–
10:30 a.m.
Estimating the Spectrum of a Matrix with Moments
John Urschel (MIT)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Working Groups
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:10 p.m.
Does block size matter in randomized block Krylov iteration?
Ethan Epperly (UC Berkeley)
Video
2:20
–
3 p.m.
Structured matrix recovery and operator learning
Diana Halikias (Cornell University)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
Are Preconditioned Iterative Linear System Solvers Backward Stable?
Anne Greenbaum (University of Washington)
Video
4
–
4:30 p.m.
Toward an Algebraic Multigrid Method for the Indefinite Helmholtz Equation
Robert Falgout (LLNL)
Video
Thursday, Oct. 9, 2025
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:40 a.m.
Randomized trace estimation for parametrized matrices
Ilse Ipsen (North Carolina State University)
Video
9:50
–
10:30 a.m.
Query Efficient Algorithms for Spectral Density Estimation
Cameron Musco (UMass Amherst)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Working Groups
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:10 p.m.
Solving Sparse Linear Systems Faster than Matrix Multiplication
Santosh Vempala (Georgia Institute of Technology)
Video
2:20
–
3 p.m.
Entrywise Approximation for Matrix Inversion and Linear Systems
Mehrdad Ghadiri (MIT)
Video
Friday, Oct. 10, 2025
8:30
–
9 a.m.
Coffee and Check-In
9
–
9:40 a.m.
Avoiding discretization issues for infinite-dimensional eigenvalue problems
Alex Townsend (Cornell University)
Video
9:50
–
10:30 a.m.
Matrix polynomial methods for eigenvector nonlinear problems
Elias Jarlebring (KTH Royal Institute of Technology)
Video
10:30
–
11 a.m.
Break
11
–
11:40 a.m.
Randomized strong-rank revealing QR factorization
Laura Grigori (EPFL)
Video
11:40 a.m.
–
12 p.m.
Working Groups Debrief
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:10 p.m.
Quasiperiodic Structures and Non-Self-Adjoint Eigenvalue Problems in Material Sciences
Simon Becker (ETH Zurich)
Video
2:20
–
3 p.m.
Randomized Algorithms for Solving Linear Systems with Low-Rank Structure
Michal Derezinski (University of Michigan)
Video
3
–
3:30 p.m.
Break
3:30
–
4 p.m.
GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
Tyler Chen (JPMorgan)
Video
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
Participate
Apply to Participate
Propose a Program
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
News & Videos
News
Videos
Support for the Institute
Annual Fund
All Funders
Institutional Partnerships
For Visitors
Visitor Guide
Plan Your Visit
Location & Directions
Accessibility
Building Access
IT Guide
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search