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