Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Optimization and Algorithm Design
Program
Data Structures and Optimization for Fast Algorithms
Location
Calvin Lab Auditorium
Date
Monday, Nov. 27
–
Friday, Dec. 1, 2023
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
All talks listed in Pacific Time. Schedule subject to change.
Monday, Nov. 27, 2023
9
–
9:20 a.m.
Coffee and Check-in
9:20
–
9:30 a.m.
Opening Remarks
9:30
–
10 a.m.
Exploiting geometric structure in (matrix-valued) optimization
Melanie Weber (Harvard University)
10
–
10:30 a.m.
A Stochastic Newton Algorithm for Distributed Convex Optimization
Brian Bullins (Purdue University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Hitting the High-D(imensional) Notes: An ODE for SGD learning dynamics in high-dimensions
Courtney Paquette (McGill University)
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:30 p.m.
Beyond NTK: A Mean-Field Analysis of Neural Networks with Polynomial Width, Samples, and Time
Tengyu Ma (Stanford University)
2:30
–
3 p.m.
Break
3
–
3:30 p.m.
Theoretical and Practical Insights from Linear Transformers
Xiang Cheng (Massachusetts Institute of Technology)
3:30
–
4 p.m.
Lightning Talks
4
–
5 p.m.
Reception
Tuesday, Nov. 28, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Flat minima generalize for low-rank matrix recovery
Maryam Fazel (University of Washington)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Robust Gradient Descent: Agnostically Estimating an Unknown Affine Transformation with Near-optimal Error
Santosh Vempala (Georgia Tech)
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2 p.m.
Randomized Linear Algebra for Interior Point Methods
Petros Drineas (Purdue University)
2
–
2:30 p.m.
IPM and Nested Dissection for Planar and Separable LPs
Sally Dong (University of Washington)
2:30
–
3 p.m.
Break
3
–
3:30 p.m.
Nash Social Welfare and A Tale of Mathematical Programs
Mohit Singh (Georgia Institute of Technology)
3:30
–
4 p.m.
Short-Flat Decompositions and Faster Algorithms for Linear Inverse Problems
Kevin Tian (UT Austin)
4
–
4:15 p.m.
Break
4:15
–
5 p.m.
Open Discussion (in-person only)
Wednesday, Nov. 29, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Fast Algorithms for Regression Problems
Deeksha Adil (ETH Zurich)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
The Complexity of Dynamic Least-Squares Regression
Shunhua Jiang (Columbia University)
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:30 p.m.
Tight Bounds for Active lp Regression and Beyond
David Woodruff (Carnegie Mellon University)
2:30
–
3 p.m.
Break
3
–
3:30 p.m.
Robust Learning of a Single Neuron via Sharpness
Jelena Diakonikolas (University of Wisconsin-Madison)
3:30
–
4 p.m.
Instance Optimal Iterative Methods for Matrix Function Approximation
Cameron Musco (University of Massachusetts Amherst)
4
–
4:15 p.m.
Break
4:15
–
5 p.m.
Open Discussion (in-person only)
Thursday, Nov. 30, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Sparsifying Generalized Linear Models
Yang Liu (Stanford University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Breaking the quadratic gap for strongly polynomial solvers to combinatorial linear programs
Bento Natura (UC Berkeley & Georgia Tech)
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:30 p.m.
Discrepancy Minimization via Regularization
Adrian Vladu (IRIF)
2:30
–
3 p.m.
Break
3
–
3:30 p.m.
Quotient Sparsification for Submodular Functions
Kent Quanrud (Purdue University)
3:30
–
4 p.m.
Recent Progress on Submodular Function Minimization
Haotian Jiang (Microsoft Research, Redmond)
4
–
4:15 p.m.
Break
4:15
–
5 p.m.
Open Discussion (in-person only)
Friday, Dec. 1, 2023
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Network Unreliability in Sub-quadratic Time
Debmalya Panigrahi (Duke University)
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
Sorrachai Yingchareonthawornchai (Simons Institute)
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
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
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search