ICS Theory Group

CompSci 269S, Spring 2021: Theory Seminar

The Theory Group normally meets Fridays at 1:00pm; this quarter we are online, through Zoom (see Canvas if you are enrolled in the course, or contact David Eppstein for a link if you are not enrolled).

Below is this quarter's schedule.

April 2
Organizational meeting
April 23
Thorben Trobst
One-Sided Matching Markets with Endowments: Equilibria and Algorithms
April 30
Daniel Frishberg
Improved Mixing Time for the Convex Point Set Triangulation Flip Walk
May 7
Ramtin Afshar
Mapping Networks via Parallel \(k\)th-Hop Traceroute Queries
May 14
Karthik Gajulapalli
Pseudo-Determinism: The New Frontier for Randomness
May 21
Hadi Khodabandeh
On Additive Spanners in Weighted Graphs with Local Error
June 4
Haleh Havvaei
Vertex Deletion into Bipartite Permutation Graphs
Shion Fukuzawa
Dispersion for Intervals: A Geometric Approach
June 11
Martha Osegueda
Faster Core-Set Constructions and Data-Stream Algorithms in Fixed Dimensions

Previous quarters' theory seminars