Seminars

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:

Oct
02
2023

Computer Science/Discrete Mathematics Seminar I

The Diffraction Limit and Extremal Functions
Ankur Moitra
11:15am|Simonyi 101 and Remote Access

It is widely believed that the physics of diffraction imposes certain fundamental limits on the resolution of an optical system. In this work we study the diffraction limit as a statistical inverse problem in increasingly more realistic mathematical...

Oct
03
2023

Computer Science/Discrete Mathematics Seminar II

Learning from Dynamics
Ankur Moitra
10:30am|Simonyi Hall 101 and Remote Access

Linear dynamical systems are the canonical model for time series data. They have wide-ranging applications and there is a vast literature on learning their parameters from input-output sequences. Moreover they have received renewed interest because...

Oct
09
2023

Computer Science/Discrete Mathematics Seminar I

Private Optimization and Statistical Physics: Low-Rank Matrix Approximation
Nisheeth Vishnoi
11:15am|Simonyi 101 and Remote Access

In this talk, I will present the following two connections between private optimization and statistical physics, both via the problem of approximating a given covariance matrix with a low-rank matrix:

  1. An efficient algorithm to privately compute a low...