Previous Conferences & Workshops

Dec
13
2022

Computer Science/Discrete Mathematics Seminar II

A Characterization of Multiclass Learnability
Nataly Brukhim
10:30am|Simonyi Hall 101 and Remote Access

A seminal result in learning theory characterizes the PAC learnability of binary classes through the VC dimension. Extending this characterization to the general multiclass setting has been open since the late 1980s.

We resolve this problem by...

Dec
12
2022

Members' Colloquium

Varieties of Markoff Type: Arithmetic, Combinatorics, Dynamics
2:00pm|Simonyi Hall 101 and Remote Access - see Zoom link below

The Markoff equation $x^2+y^2+z^2=3xyz$, which arose in his spectacular thesis (1879), is ubiquitous in a tremendous variety of contexts. After reviewing some of these, we will discuss (briefly) asymptotics of integer points, and (in some detail)...

Dec
12
2022

Computer Science/Discrete Mathematics Seminar I

Optimization-Friendly Generic Mechanisms Without Money
11:15am|Simonyi 101 and Remote Access

Our goal is to develop a generic framework for converting modern gradient-descent based optimization algorithms into mechanisms where inputs come from self-interested agents.

We focus on aggregating preferences from n players in a context without...

Dec
09
2022

Group Theory/Dynamics Talk

How Small Can a Group or a Graph be to Admit a Non-Trivial Poisson Boundary?
1:30pm|Simonyi Hall 101 and Remote Access

We review results about random walks on groups, discussing results and conjectures relating critical constant for recurrence/transience, growth and Poisson boundary.

Much less is known about behavior of random walks on Schreier graphs. Since any...

Dec
09
2022

Probability Seminar

Conformally Invariant Fields out of Brownian Loop Soups
Wei Qian
11:15am|Simonyi 101 and Remote Access

For each central charge $c\in (0,1]$, we construct a conformally invariant field which is a measurable function of the local time field $\mathcal{L}$ of the Brownian loop soup with intensity $c$ and i.i.d. signs given to each cluster. This field is...

Dec
09
2022

Joint IAS/Princeton/Montreal/Paris/Tel-Aviv Symplectic Geometry Zoominar

Periodic Orbits and Birkhoff Sections of Stable Hamiltonian Structures
Robert Cardona
9:15am|Remote Access

In this talk, we start by reviewing recent results on the dynamics of Reeb vector fields defined by contact forms on three-dimensional manifolds, and then introduce Reeb fields defined by stable Hamiltonian structures. These are more general and...

Dec
08
2022

Joint IAS/PU Number Theory Seminar

Quadratic Twists of Modular L-Functions
Xiannan Li
4:30pm|Simonyi Hall 101 and Remote Access

The behavior of quadratic twists of modular L-functions is at the critical point is related both to coefficients of half integer weight modular forms and data on elliptic curves.  Here we describe a proof of an asymptotic for the second moment of...

Dec
07
2022

Mathematical Conversations

Bi-Lipschitz Equivalence to the Euclidean Space
6:00pm|Birch Garden, Simons Hall

In dimension two, Urs Lang and Mario Bonk proved that a surface, homeomorphic to the plane, is bi-Lipschitz to the Euclidean space if its total Gauss curvature is smaller than that of the hemisphere. In this talk, I will explain what is known in...

Dec
07
2022

Analysis and Mathematical Physics

Three Things About Polynomials
4:30pm|Simonyi 101 and Remote Access

I will talk about three interesting ingredients that goes into the results on H\"{o}rmander type operators I presented at Princeton (joint with Shaoming Guo and Hong Wang). They are all related to algebraic or geometric properties of multivariate...