Constraint Satisfaction Problems and Probabilistic Combinatorics I

Fotios Illiopoulos
Member, School of Mathematics
November 19, 2019

The tasks of finding and randomly sampling solutions of constraint satisfaction problems over discrete variable sets arise naturally in a wide variety of areas, among them artificial intelligence, bioinformatics and combinatorics, and further have deep connections to statistical physics.

The singular set in the fully nonlinear obstacle problem

Ovidiu Savin
Columbia University
November 18, 2019

For the Obstacle Problem involving a convex fully nonlinear elliptic operator, we show that the singular set of the free boundary stratifies. The top stratum is locally covered by a $C^{1,\alpha}$-manifold, and the lower strata are covered by $C^{1,\log^\eps}$-manifolds. This essentially recovers the regularity result obtained by Figalli-Serra when the operator is the Laplacian.

An isoperimetric inequality for the Hamming cube and some consequences

Jinyoung Park
Rutgers University
November 18, 2019

I will introduce an isoperimetric inequality for the Hamming cube and some of its applications. The applications include a “stability” version of Harper’s edge-isoperimetric inequality, which was first proved by Friedgut, Kalai and Naor for half cubes, and later by Ellis for subsets of any size. Our inequality also plays a key role in a recent result on the asymptotic number of maximal independent sets in the cube. 


This is joint work with Jeff Kahn.

Unitary, Symplectic, and Orthogonal Moments of Moments

Emma Bailey
University of Bristol
November 15, 2019

The study of random matrix moments of moments has connections to number theory, combinatorics, and log-correlated fields. Our results give the leading order of these functions for integer moments parameters by exploiting connections with Gelfand-Tsetlin patterns and counts of lattice points in convex sets. This is joint work with Jon Keating and Theo Assiotis.