Seminars

The Theoretical Computer Science and Discrete Mathematics Seminars will take place every Monday at 11:00 a.m. - 12:00 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:

Oct
20
2026

Computer Science/Discrete Mathematics Seminar II

High-dimensional Online Calibration: Harmonic Weights and Harmonic Analysis
Maxwell Fishelson
10:30am|Simonyi 101 and Remote Access

We study the online calibration of multidimensional forecasts over an arbitrary convex set. For forecasting over the hypercube, we give the first algorithm that achieves ε-calibration in a number of rounds polynomial in the dimension, exponentially...

Oct
26
2026

Computer Science/Discrete Mathematics Seminar I

Sharp Bounds for the “Graph” Cholwa Cosine Problem
Julian Sahasrabudhe
11:00am|Simonyi 101 and Remote Access

Last year there were two sensational and independent breakthroughs on the Chowla cosine problem, each giving polynomial bounds for the first time. One by Bedert who used a very clever, but more “direct” Fourier argument. On the other hand, the other...

Nov
02
2026

Computer Science/Discrete Mathematics Seminar I

A Nearly Quadratic Lower Bound for Linear Optimization over Convex Bodies in the Membership Oracle Model
Santosh Vempala
11:00am|West Lecture Hall and Remote Access

We prove nearly quadratic (in the dimension) lower bounds for randomized algorithms for two basic problems: linear optimization and uniform sampling over convex bodies in the membership oracle model (a convex body K is specified by a point in K, the...

More Events