All talks listed in Pacific Time. Schedule subject to change.

–
Coffee and Check-in
–
Opening Remarks
–
Exploiting geometric structure in (matrix-valued) optimization

Melanie Weber (Harvard University)
Video
–
A Stochastic Newton Algorithm for Distributed Convex Optimization

Brian Bullins (Purdue University)
Video
–
Break
–
Hitting the High-D(imensional) Notes: An ODE for SGD learning dynamics in high-dimensions

Courtney Paquette (McGill University)
Video
–
Lunch (on your own)
–
Beyond NTK: A Mean-Field Analysis of Neural Networks with Polynomial Width, Samples, and Time

Tengyu Ma (Stanford University)
Video
–
Break
–
Theoretical and Practical Insights from Linear Transformers

Xiang Cheng (Massachusetts Institute of Technology)
Video
–
Lightning Talks
–
Reception
–
Coffee and Check-in
–
Flat minima generalize for low-rank matrix recovery

Maryam Fazel (University of Washington)
–
Break
–
Robust Gradient Descent: Agnostically Estimating an Unknown Affine Transformation with Near-optimal Error

Santosh Vempala (Georgia Tech)
Video
–
Lunch (on your own)
–
Randomized Linear Algebra for Interior Point Methods

Petros Drineas (Purdue University)
Video
–
IPM and Nested Dissection for Planar and Separable LPs

Sally Dong (University of Washington)
Video
–
Break
–
Nash Social Welfare and A Tale of Mathematical Programs

Mohit Singh (Georgia Institute of Technology)
Video
–
Short-Flat Decompositions and Faster Algorithms for Linear Inverse Problems

Kevin Tian (UT Austin)
Video
–
Break
–
Open Discussion (in-person only)
–
Coffee and Check-in
–
Fast Algorithms for Regression Problems

Deeksha Adil (ETH Zurich)
Video
–
Break
–
The Complexity of Dynamic Least-Squares Regression

Shunhua Jiang (Columbia University)
Video
–
Lunch (on your own)
–
Tight Bounds for Active lp Regression and Beyond

David Woodruff (Carnegie Mellon University)
Video
–
Break
–
Robust Learning of a Single Neuron via Sharpness

Jelena Diakonikolas (University of Wisconsin-Madison)
Video
–
Instance Optimal Iterative Methods for Matrix Function Approximation

Cameron Musco (University of Massachusetts Amherst)
Video
–
Break
–
Open Discussion (in-person only)
–
Coffee and Check-in
–
Sparsifying Generalized Linear Models

Yang Liu (Stanford University)
Video
–
Break
–
Breaking the quadratic gap for strongly polynomial solvers to combinatorial linear programs

Bento Natura (UC Berkeley & Georgia Tech)
Video
–
Lunch (on your own)
–
Discrepancy Minimization via Regularization

Adrian Vladu (IRIF)
Video
–
Break
–
Quotient Sparsification for Submodular Functions

Kent Quanrud (Purdue University)
Video
–
Recent Progress on Submodular Function Minimization

Haotian Jiang (Microsoft Research, Redmond)
Video
–
Break
–
Open Discussion (in-person only)
–
Coffee and Check-in
–
Network Unreliability in Sub-quadratic Time

Debmalya Panigrahi (Duke University)
Video
–
Break
–
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver

Sorrachai Yingchareonthawornchai (Simons Institute)
Video