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 11 am to 12 am at IRB 4107.
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 Sharmila Duppala
and Laxman Dhulipala.
Add Calendar Youtube
Upcoming Talks
Past Talks
[Fri] 31 March 2023 @ 11:00 am - 12:00 pm
The Muffin Problem
Speaker: Bill Gasarch
Venue: IRB 4105
[Fri] 14 April 2023 @ 11:00 am - 12:00 pm
The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound
Speaker: Vaidehi Srinivas
Venue: IRB 4107
[Fri] 21 April 2023 @ 11:00 am - 12:00 pm
An Isomorphism Between Impossibility and Hardness---Ruling Out Short Proofs of Unprovable Sentences is Hard
Speaker: Hunter Monroe
Venue: IRB 4107
[Fri] 5 May 2023 @ 11:00 am - 12:00 pm
An Axiomatic Characterization of CFMMs and Equivalence to Prediction Markets
Speaker: Maneesha Papireddygari
Venue: Zoom
Web Accessibility