The Capital Area Theory Seminar (CATS) is a series of talks in Theoretical Computer Science, organized at the department of Computer Science, University of Maryland, College Park.

This semester, the seminar meets on Fridays from 10 am to 11 am at IRB 4105 (might differ sometimes, check the schedule below). Please sign up for our mailing list if you would like to receive notifications (and Zoom meeting details) for the talks.

If you are interested in giving a talk, please contact Kishen N Gowda and Renata Valieva.

Fall 2023 Series [Calendar View] [Youtube Playlist]

Upcoming Talks

Past Talks

[Tue] 5 September 2023 @ 3:30 pm - 4:30 pm [Add to Calendar]
Memory as a lens to understand efficient learning and optimization
Speaker: Vatsal Sharan
Venue: IRB 4105 | Zoom

[Fri] 8 September 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median
Speaker: Kishen N Gowda
Venue: IRB 4105 | Zoom

[Fri] 15 September 2023 @ 10:00 am - 11:00 am [Add to Calendar]
On a generalization of iterated and randomized rounding
Speaker: Renata Valieva
Venue: IRB 0318 Gannon Auditorium | Zoom

[Fri] 22 September 2023 @ 10:00 am - 11:00 am [Add to Calendar]
2-Approximation for Prize-Collecting Steiner Forest
Speaker: Ali, Iman, Peyman, and Mohammad
Venue: IRB 4105 | Zoom
[Video]

[Tue] 3 October 2023 @ 3:30 pm - 4:30 pm [Add to Calendar]
On (1+ε)-Approximate Flow Sparsifiers
Speaker: Zihan Tan
Venue: IRB 4105 | Zoom
[Video]

[Fri] 6 October 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Controlling Tail Risk in Online Ski-Rental
Speaker: Michael Dinitz
Venue: IRB 4105 | Zoom
[Video]

[Tue] 10 October 2023 @ 12:15 pm - 1:15 pm [Add to Calendar]
Ex-Post Group Fairness and Individual Fairness in Ranking
Speaker: Sruthi Gorantla
Venue: IRB 3137 | Zoom
[Video]

[Fri] 20 October 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Near-Optimal Differentially Private k-Core Decomposition
Speaker: George Li
Venue: IRB 4105 | Zoom
[Video]

[Fri] 27 October 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Fair Allocation of Indivisible Goods
Speaker: Eklavya Sharma
Venue: Zoom
[Video]

[Mon] 30 October 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Framework for Parallel Hierarchical Agglomerative Clustering
Speaker: Shangdi Yu
Venue: IRB 4105 | Zoom
[Video]

[Thu] 9 November 2023 @ 2:00 pm - 3:00 pm [Add to Calendar]
Building Personalized Decision Models with Federated Human Preferences
Speaker: Aadirupa Saha
Venue: Zoom
[Video]

[Fri] 10 November 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Nearest Neighbors from Theory to Practice
Speaker: Magdalen Dobson Manohar
Venue: IRB 4105 | Zoom
[Video]

[Fri] 17 November 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Relative Survivable Network Design
Speaker: Ama Koranteng
Venue: IRB 3137 | Zoom
[Video]

[Fri] 8 December 2023 @ 10:00 am - 11:00 am [Add to Calendar]
Timeliness in Through Telephones: Approximating Information Freshness in Vector Clock Models
Speaker: Da Qi Chen
Venue: Zoom
[Video]

Previous Semesters

Spring 2023

Web Accessibility