Events and Activities

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

Dec
06
2021

Computer Science/Discrete Mathematics Seminar I

List decoding with double samplers
Inbal Livni-Navon
11:15am|Simonyi Hall 101 and Remote Access

The ABNNR encoding is a classical encoding scheme that amplifies the distance of an error correcting code. The encoding takes an error correcting code with a small distance and constructs an error correcting code with distance approaching one, by...

Dec
07
2021

Computer Science/Discrete Mathematics Seminar II

An Introduction to Binary Code Bounds
10:30am|Simonyi Hall 101 and Remote Access

A binary code is simply any subset of 0/1 strings of a fixed length. Given two strings, a standard way of defining their distance is by counting the number of positions in which they disagree. Roughly speaking, if elements of a code are sufficiently...

Dec
14
2021

Computer Science/Discrete Mathematics Seminar II

An Introduction to Lifted Expander Graphs
10:30am|Simonyi Hall 101 and Remote Access

Expander graphs are sparse and yet well-connected graphs. Several applications in theoretical computer science require explicit constructions of expander graphs, sometimes even with additional structure. One approach to their construction is to...