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
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Chancellor's Professors
News, Publications, and 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
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
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Chancellor's Professors
News, Publications, and 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