Events and Activities

Explore current and upcoming events and activities happening at the Institute for Advanced Study.

Feb
17
2026

Computer Science/Discrete Mathematics Seminar II

Obfuscation is a Wheelbarrow: How to Build Long-Sought Cryptography Using Complexity Theory
10:30am|Simonyi 101 and Remote Access

Over the past 50 years, cryptographers have constructed a number of surprising and important primitives like public-key encryption, which allows strangers to communicate privately even if eavesdroppers hear everything they say. However, there are...

Mar
02
2026

Computer Science/Discrete Mathematics Seminar I

Color-avoiding Paths
Yuval Wigderson
11:00am|Simonyi Hall 101 and Remote Access

The very first result ever proved about tournaments is due to Rédei, who nearly 100 years ago proved that every tournament contains a Hamiltonian directed path. Since then, questions and results about directed paths in tournaments have become a...

Mar
03
2026

Computer Science/Discrete Mathematics Seminar II

VC Dimensions and Regularity
Yuval Wigderson
10:30am|Simonyi 101 and Remote Access

The regularity lemma says that every discrete object can be partitioned into a small number of random-like subobjects. But how small is small? And can we make small smaller if we assume that our given object is simple? And what does it mean for a...