Theory Student Seminar
"A classic is something that
everybody wants to have read
and nobody wants to read."
- Mark Twain
About TSS

The Theory Student Seminar (TSS) is a student-run seminar which exists to save theory students time and effort in reading "classic" papers and keeping in touch with active research and open problems in theoretical computer science. We meet once a week, late afternoon, for about an hour in the theory lab. Though the TSS is driven by the graduate students of the theory group, postdocs, students from other areas, and even undergraduates are welcome.

Presentations are given by the body of attendees, though new students are not expected to give a talk during their first term. Some of the most successful presentations were tutorials on topics related to theoretical computer science, from model theory to Chernoff bounds. The TSS is also an appropriate place for practice talks. For a list of previous topics, click here.

The TSS for winter 2021 will be held over Zoom on alternate Thursdays at 1:10 (unless otherwise noted). If you would like to be added to the mailing list where talk advertisements and abstracts are circulated, email tssadmin [at]

Fall 2020 schedule
Current organizer: Ian Mertz
Date Title Speaker
2021 / 01 / 21 Cell Probe Lower Bounds for Prefix Sum [show abstract][slides] Ian Mertz
2021 / 02 / 04 Overview of Acceleration Algorithms for Convex Functions [show abstract][slides] Deeksha Adil
2021 / 03 / 04 LogCFL is closed under complementation [show abstract] Deepanshu Kush
2021 / 03 / 18 Stein's Method: a brief overview [show abstract][notes] Lily Li
2021 / 04 / 15 A Brief Introduction to the Exactly-N Problem in Number-on-Forehead Communication [show abstract] Morgan Shirley
2021 / 04 / 29 Depth reduction and depth compression using arithmetic [show abstract] Ian Mertz


2021 / 05 / 13 TBD Calum MacRury
2021 / 05 / 27
Back to the theory group