We study Glauber dynamics for sampling from discrete distributions μ on
...
For positive integers n,r,s with r > s, the set-coloring Ramsey number
R...
Let G be a graph on n vertices of maximum degree Δ. We show that,
for an...
We show that the threshold for the binomial random 3-partite, 3-uniform
...
Consider a host (hyper)graph G which contains a spanning structure due t...
For appropriate Gaussian processes, Michel Talagrand (1987) proved that ...
We prove the "expectation-threshold" conjecture of Kahn and Kalai....
Let G = (V,E) be an undirected graph with maximum degree Δ and
vertex co...
We introduce a framework for obtaining tight mixing times for Markov cha...
The mean field (MF) theory of multilayer neural networks centers around ...
We introduce a notion called entropic independence for distributions μ
d...
In the mean field regime, neural networks are appropriately scaled so th...
We present a new lower bound on the spectral gap of the Glauber dynamics...
We study the problem of sampling an approximately uniformly random satis...
Let Φ = (V, 𝒞) be a constraint satisfaction problem on
variables v_1,…, ...
In a recent work, we introduced a rigorous framework to describe the mea...
We develop a mathematically rigorous framework for multilayer neural net...