CompSci 269S, Fall 2021: Theory Seminar
The Theory Group normally meets Fridays at 1:00pm; this quarter we are
meeting in DBH 1427, possibly also streaming through Zoom
Below is this quarter's schedule.
- September 24
- Organizational meeting
-
- October 1
- Ofek Gila
- Beyond Big O: Teaching Experimental Algorithmics
-
- October 8
- Ryuto Kitagawa
- Low-Span Parallel Algorithms for the Binary-Forking
Model
-
- October 15
- Thorben Tröbst
- Recent Advances in Online Matching: Edge-Weighted
- --------
- Shashank Uppoor
- Algorithmic Fairness
-
- October 22
- Will Overman
- Global Convergence of Multi-Agent Policy Gradient
in Markov Potential Games
-
- October 29
- Shion Fukuzawa
- On the 2-Center Problem Under Convex Polyhedral
Distance Function
-
- November 5
- Matt Ferland
- Winning the War by (Strategically) Losing Battles:
Settling the Complexity of Grundy-Values in Undirected Geography
-
- November 12
- Evrim Ozel
- Fast and Stable Repartitioning of Road Networks
- --------
- Anson Nguyen
- Recoloring subgraphs of K2n
for sports scheduling
-
- November 19
- Daniel Frishberg
- Glauber dynamics and rapid mixing: a survey of
problems and techniques
- --------
- Hadi Khodabandeh
- Online Euclidean Spanners
-
- December 3
- Martha Osegueda
- Geometric Polyhedral Pointset Pattern Matching
- --------
- Ramtin Afshar
- Spin-the-Bottle Sort and Annealing Sort: Oblivious
Sorting via Round-Robin Random Comparisons
Previous
quarters' theory seminars