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 Friday (time and location TBA) (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 Sijing Yu (sjyu AT umd DOT edu).

Spring 2025 Series [Calendar View] [Youtube Playlist]

Upcoming Talks

Past Talks

[Fri] 7 February 2025 @ 11:00 am - 12:00 pm
IP = PSPACE
Speaker: Michael Xie + Chase Hutton
Affiliation: University of Maryland, College Park
Venue: IRB 3137 | Zoom

[Fri] 14 February 2025 @ 11:00 am - 12:00 pm
Hardness vs Randomness
Speaker: Sai Divvela + Arushi Srinivasan
Affiliation: University of Maryland, College Park
Venue: IRB 3137 | Zoom

[Fri] 7 March 2025 @ 11:00 am - 12:00 pm
Extractors and Pseudorandom Generators
Speaker: Jiayi Wu + Chase Hutton
Affiliation: University of Maryland, College Park
Venue: IRB 3137 | Zoom

[Mon] 28 April 2025 @ 11:00 am - 12:00 pm
Rethinking Online Content Ecosystems through the Lens of Algorithmic Economics
Speaker: Haifeng Xu
Affiliation: University of Chicago
Venue: IRB 3137 | Zoom

[Fri] 16 May 2025 @ 11:00 am - 12:00 pm
Breaking a Long-Standing Barrier: 2-ε Approximation for Steiner Forest
Speaker: Ali Ahmadi, Iman Gholami, Peyman Jabbarzade, and Mohammad Mahdavi
Affiliation: University of Maryland, College Park
Venue: IRB 3137 | Zoom

Previous Semesters

Web Accessibility