Events and Activities

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

Apr
29
2024

Computer Science/Discrete Mathematics Seminar I

Lower Bounds for Set-Multilinear Branching Programs
Shubhangi Saraf
11:00am|Simonyi 101 and Remote Access

In this talk, I will discuss lower bounds for a certain set-multilinear restriction of algebraic branching programs. The significance of the lower bound and the model is underscored by the recent work of Bhargav, Dwivedi, and Saxena (2023), which...

Apr
30
2024

Computer Science/Discrete Mathematics Seminar II

Incidence Bounds via Extremal Graph Theory
Istvan Tomon
10:30am|Simonyi Hall 101 and Remote Access

A cornerstone result in geometry is the Szemerédi–Trotter theorem, which gives a sharp bound on the maximum number of incidences between $m$ points and $n$ lines in the real plane. A natural generalization of this is to consider point-hyperplane...

May
13
2024

Computer Science/Discrete Mathematics Seminar I

Quantum Mechanics, Semidefinite Programming, and Graph Invariants
Matthew Hastings
11:00am|Simonyi 101 and Remote Access

The central problem of physics and quantum chemistry is to find the ground state energy of some physical system governed by quantum mechanics.  In mathematical terms, this means finding the lowest eigenvalue of some linear operator on a vector space...