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
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 | Optimization and Algorithm Design
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)
Video
10
–
10:30 a.m.
A Stochastic Newton Algorithm for Distributed Convex Optimization
Brian Bullins (Purdue University)
Video
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)
Video
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)
Video
2:30
–
3 p.m.
Break
3
–
3:30 p.m.
Theoretical and Practical Insights from Linear Transformers
Xiang Cheng (Massachusetts Institute of Technology)
Video
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)
Video
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)
Video
2
–
2:30 p.m.
IPM and Nested Dissection for Planar and Separable LPs
Sally Dong (University of Washington)
Video
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)
Video
3:30
–
4 p.m.
Short-Flat Decompositions and Faster Algorithms for Linear Inverse Problems
Kevin Tian (UT Austin)
Video
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)
Video
10:30
–
11 a.m.
Break
11 a.m.
–
12 p.m.
The Complexity of Dynamic Least-Squares Regression
Shunhua Jiang (Columbia University)
Video
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)
Video
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)
Video
3:30
–
4 p.m.
Instance Optimal Iterative Methods for Matrix Function Approximation
Cameron Musco (University of Massachusetts Amherst)
Video
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)
Video
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)
Video
12
–
1:30 p.m.
Lunch (on your own)
1:30
–
2:30 p.m.
Discrepancy Minimization via Regularization
Adrian Vladu (IRIF)
Video
2:30
–
3 p.m.
Break
3
–
3:30 p.m.
Quotient Sparsification for Submodular Functions
Kent Quanrud (Purdue University)
Video
3:30
–
4 p.m.
Recent Progress on Submodular Function Minimization
Haotian Jiang (Microsoft Research, Redmond)
Video
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)
Video
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)
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