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).
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
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