Theory seminar meets weekly on Mondays, 11 a.m. to noon Central Standard/Daylight Time, via Zoom.
To receive updates, including the Zoom meeting link, subscribe to the theorycs mailing list. If you are interested in giving a talk, please email Qizheng He (qizheng6 [at] illinois [dot] edu).
Schedule
February 01. Timothy Chu
Functions that Preserve Manhattan Distances
February 08. Jeff Erickson
Chasing Puppies
February 15. Jason Li
Deterministic Mincut in Almost-Linear Time
February 22. Thatchaphol Saranurak
Recent Applications of Expanders to Graph Algorithms
March 01. Aleksander Łukasiewicz
All-Pairs LCA in DAGs: Breaking through the O(n^2.5) barrier
March 08. No talk.
March 15. David Zheng
Finding Good Solutions to NP-Hard Geometry Optimization Problems through Variations of Local Search
March 22. Arnold Filtser
Clan Embeddings into Trees, and Low Treewidth Graphs
March 29. Tanvi Bajpai
Revisiting Priority k-Center: Fairness and Outliers
April 05. Joseph S.B. Mitchell
Approximating Maximum Independent Set for Rectangles in the Plane
April 12. Weihang Wang
Fixed Parameter Approximation Scheme for Min-max k-cut
April 19. Ali Vakilian
Approximation Algorithms for Fair Clustering
April 26. Akshayaram Srinivasan
Three-Round Secure Multiparty Computation from Black-Box Two-Round Oblivious Transfer
May 03. Brendan Lucier
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions