4 papers
Sampling Sphere Packings with Continuum Glauber Dynamics
Aiya Kuchukova, Santosh S. Vempala, Daniel J. Zhang
Continuum Glauber dynamics is a spatial birth-death process whose stationary distribution is a Gibbs distribution. We establish a spectral gap for Continuum Glauber dynamics applie…
Sampling Colorings with Fixed Color Class Sizes
Aiya Kuchukova, Will Perkins, Xavier Povill
In 1970 Hajnal and Szemerédi proved a conjecture of Erdös that for a graph with maximum degree , there exists an equitable coloring; that is a coloring where color cla…
Coloring locally sparse graphs
James Anderson, Abhishek Dhawan, Aiya Kuchukova
A graph is -locally sparse if for each vertex , the subgraph induced by its neighborhood contains at most edges. Alon, Krivelevich, and Sudakov showed that f…
Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
Aiya Kuchukova, Marcus Pappik, Will Perkins +1
We study the worst-case mixing time of the global Kawasaki dynamics for the fixed-magnetization Ising model on the class of graphs of maximum degree . Proving a conjecture of C…