Previous Conferences & Workshops

Feb
03
2020

Computer Science/Discrete Mathematics Seminar I

MIP* = RE
Henry Yuen
11:00am|Simonyi Hall 101

MIP* (pronounced “M-I-P star”) denotes the class of problems that admit interactive proofs with quantum entangled provers. It has been an outstanding question to characterize the complexity of MIP*. Most notably, there was no known computable upper...

Jan
30
2020

Joint IAS/Princeton University Number Theory Seminar

Eisenstein series and the cubic moment for PGL(2)
Paul Nelson
4:30pm|Simonyi Hall 101

We will discuss how to study the cubic moment of any family of automorphic L-functions on PGL(2) using regularized diagonal periods of Eisenstein series, following a strategy suggested by Michel--Venkatesh. Applications include generalizations to...

Jan
28
2020

Theoretical Machine Learning Seminar

What Noisy Convex Quadratics Tell Us about Neural Net Training
12:00pm|Dilworth Room

I’ll discuss the Noisy Quadratic Model, the toy problem of minimizing a convex quadratic function with noisy gradient observations. While the NQM is simple enough to have closed-form dynamics for a variety of optimizers, it gives a surprising amount...

Jan
28
2020

Computer Science/Discrete Mathematics Seminar II

Pseudo-deterministic algorithms
10:30am|Simonyi Hall 101

A pseudodeterministic algorithm for a search problem (introduced by Goldwasser and Gat) is a randomized algorithm that must output the *same* correct answer with high probability over all choices of randomness. In this talk I will give several...

Jan
27
2020

Symplectic Dynamics/Geometry Seminar

Symplectic embeddings, integrable systems and billiards
Vinicius Ramos
3:30pm|Simonyi Hall 101

Symplectic embedding problems are at the core of symplectic topology. Many results have been found involving balls, ellipsoids and polydisks. More recently, there has been progress on problems involving lagrangian products and related domains. In...

Jan
27
2020

Members’ Seminar

Knotted 3-balls in the 4-sphere
2:00pm|Simonyi Hall 101

We give the first examples of codimension-1 knotting in the 4-sphere, i.e. there is a 3-ball B1 with boundary the standard linear 2-sphere, which is not isotopic rel boundary to the standard linear 3-ball B0. Actually, there is an infinite family of...

Jan
27
2020

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. However, in many examples where randomness helps, having an efficient way...

Jan
23
2020

Joint IAS/Princeton University Number Theory Seminar

Motivic Euler products in motivic statistics
Margaret Bilu
4:30pm|Princeton University, Fine Hall 214

The Grothendieck group of varieties over a field k is the quotient of the free abelian group of isomorphism classes of varieties over k by the so-called cut-and-paste relations. It moreover has a ring structure coming from the product of varieties...