The Theoretical Computer Science and Discrete Mathematics Seminars will take place every Monday at 11:15 a.m. - 12:15 p.m. and every Tuesday at 10:30 a.m. - 12:30 p.m. at the Institute for Advanced Study. The lectures will be held in S-101, the seminar room in Simonyi Hall, unless stated otherwise.

If you are interested in attending future seminars and are not already on our mailing list from previous years, please send an e-mail to Andrea Lass and ask to be added.

alass email


Upcoming Seminar Titles Include:


Computer Science/Discrete Mathematics Seminar I

Extractor-based Approach to Proving Memory-Sample Lower Bounds for Learning
Sumegha Garg
11:15am|Remote Access - see Zoom link below

A recent line of work has focused on the following question: Can one prove strong unconditional lower bounds on the number of samples needed for learning under memory constraints? We study an extractor-based approach to proving such bounds for a...


Computer Science/Discrete Mathematics Seminar II

High Dimensional Expanders and Ramanujan Complexes
10:30am|Remote Access - see Zoom link below

Expander graphs in general, and Ramanujan graphs in particular, have played an important role in computer science and pure mathematics in the last four decades. In recent years the area of high dimensional expanders (i.e. simplical complexes with...