Events and Activities

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

Jan 21

Computer Science/Discrete Mathematics Seminar II

Approximating CSPs on expanding structures, and applications to codes
Madhur Tulsiani
10:30am | Simonyi Hall 101
I will discuss some recent results showing that the sum-of-squares SDP hierarchy can be used to find approximately optimal solutions to k-CSPs, provided that the instance...
Jan 27

Computer Science/Discrete Mathematics Seminar I

Equality Alone Does not Simulate Randomness
Marc Vinyals
11:00am | Simonyi Hall 101
Randomness can provide an exponential saving in the amount of communication needed to solve a distributed problem, and the canonical example of this is the equality function....
Jan 28

Computer Science/Discrete Mathematics Seminar II

To Be Announced
Robert Robere
10:30am | Simonyi Hall 101
 
Feb 03

Computer Science/Discrete Mathematics Seminar I

To Be Announced
Henry Yuen
11:00am | Simonyi Hall 101
 
Feb 04

Computer Science/Discrete Mathematics Seminar II

TBA
Robert Robere
10:30am | Simonyi Hall 101
 
Feb 10

Computer Science/Discrete Mathematics Seminar I

To Be Announced
Michael Krivelevich
11:00am | Simonyi Hall 101
 
Feb 11

Computer Science/Discrete Mathematics Seminar II

TBA
Dor Minzer
10:30am | Simonyi Hall 101
 
Feb 18

Computer Science/Discrete Mathematics Seminar II

TBA
Dor Minzer
10:30am | Simonyi Hall 101
 
Feb 24

Computer Science/Discrete Mathematics Seminar I

To Be Announced
Lijie Chen
11:00am | Simonyi Hall 101
 
Feb 25

Computer Science/Discrete Mathematics Seminar II

TBA
Visu Makam
10:30am | Simonyi Hall 101