This is an index to past meetings. The current meetings are here.
Welcome to Theory Seminar
Dates and Time: Tuesdays, 9-11 am, biweekly (Spring 2024)
Location: Rice Hall, 414
We are a group of researchers interested in theoretical computer science (TCS) at UVA. The goal of this seminar is to share both novel and classic ingenious ideas in TCS, broadly speaking. Potential topics include (but not limited to) algorithms, complexity, learning theory, coding theory, game theory, and cryptography. Subscribe to our mailing list if you want to receive updates.
Everyone is welcome to join. Of course, you are more than welcome to give a theory talk! Please send us an email to:
- Wei-Kai Lin, wklin (at) virginia (dot) edu
Schedule, Spring 2024
Date | Speaker | Title |
---|---|---|
Mar 12 | Yuting Li | Expander codes |
Mar 26 | Yuting Li | Distance and Linear Time Decoder of Expander Codes |
Apr 9 | Yanyi Liu | A Direct PRF Construction from Kolmogorov Complexity |
Apr 16 | Chen-Yu Wei | The Multiplicative Weights Update Algorithm and its Applications |
Apr 23 | Zirou Qiu | Lovász Local Lemma and its Applications in Randomized Algorithms |