# 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.

## Upcoming Seminar Titles Include:

Sep

23

2024

## Computer Science/Discrete Mathematics Seminar I

Prahladh Harsha

11:00am|Simonyi 101 and Remote Access

Sep

30

2024

## Computer Science/Discrete Mathematics Seminar I

Sorting Using Partial Information

Robert Tarjan

11:00am|Simonyi 101 and Remote Access

We consider the problem of sorting a set of items having an unknown total order by doing binary comparisons of the items, given the outcomes of some pre-existing comparisons. We present a simple new algorithm with a running time of O(m + n + log T)...

Oct

07

2024

## Computer Science/Discrete Mathematics Seminar I

Michael Chapman

11:00am|Simonyi 101 and Remote Access