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
Academic Partnerships
News & Videos
News
Videos
About
Data Structures and Optimization for Fast Algorithms Reunion
Program
Data Structures and Optimization for Fast Algorithms
Location
Calvin Lab auditorium
Date
Monday, Mar. 17
–
Thursday, Mar. 20, 2025
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Data Structures and Optimization for Fast Algorithms Reunion
Secondary tabs
The Workshop
Schedule
(active tab)
All talks listed in Pacific Time. Schedule subject to change.
Monday, Mar. 17, 2025
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
9:45 a.m.
Opening Remarks
9:45
–
10:45 a.m.
Almost-linear Time Algorithms for Partially Dynamic Graphs
Rasmus Kyng (ETH Zurich)
10:45
–
11:15 a.m.
Break
11:15 a.m.
–
12 p.m.
Differentially Private Matchings
Quanquan Liu (Yale University)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
One Attack to Rule Them All: Cardinality Sketches under Adaptive Inputs
Edith Cohen (Google and TAU)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Talk by
Deeksha Adil (ETH Zurich)
4:30
–
5:30 p.m.
Reception
Tuesday, Mar. 18, 2025
9:15
–
9:45 a.m.
Coffee and Check-In
9:45
–
10:45 a.m.
Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
David Woodruff (Carnegie Mellon University)
10:45
–
11:15 a.m.
Break
11:15 a.m.
–
12 p.m.
Decremental Matching in Weighted Non-Bipartite Graphs
Jiale Chen (Stanford University)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
Faster single-source shortest paths with negative real weights via proper hop distance
Kent Quanrud (Purdue University)
3
–
3:30 p.m.
Break
Wednesday, Mar. 19, 2025
9:15
–
9:45 a.m.
Coffee and Check-In
9:45
–
10:45 a.m.
Near-Optimal Approximate Fully-Dynamic All-Pairs Shortest Paths in Planar Graphs
Gramoz Goranci (University of Vienna)
10:45
–
11:15 a.m.
Break
11:15 a.m.
–
12:15 p.m.
Simpler and Faster Spectral Sparsification for Eulerian Directed Graphs (Part 1)
Arun Jambulapati (University of Texas at Austin)
,
Sushant Sachdeva (University of Toronto)
12:15
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
Simpler and Faster Spectral Sparsification for Eulerian Directed Graphs (Part 2)
Sushant Sachdeva (University of Toronto)
,
Arun Jambulapati (University of Texas at Austin)
3
–
3:30 p.m.
Break
3:30
–
4:30 p.m.
Open Problems Session
Thursday, Mar. 20, 2025
9
–
9:30 a.m.
Coffee and Check-In
9:30
–
10:30 a.m.
Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth
Sorrachai Yingchareonthawornchai (Institute for Theoretical Studies, ETH Zurich)
10:30
–
11 a.m.
Break
11
–
11:45 a.m.
Streaming Algorithms for Network Design
Sepideh Mahabadi (Microsoft Research)
11:45
–
11:50 a.m.
Closing Remarks
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
Academic Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search