We introduce HoloClean, a framework for holistic data repairing driven by probabilistic
inference. HoloClean unifies existing qualitative data repairing approaches, which rely on …

We prove an optimal mixing time bound for the single-site update Markov chain known as
the Glauber dynamics or Gibbs sampling in a variety of settings. Our work presents an …

For general spin systems, we prove that a contractive coupling for an arbitrary local Markov
chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a …

We classify different ways to passively protect classical and quantum information, ie, we do
not allow for syndrome measurements, in the context of local Lindblad models for spin …

Glassy systems are characterized by an extremely sluggish dynamics without any simple
sign of long range order. It is a debated question whether a correct description of such …

We show that the existence of a" good"'coupling wrt Hamming distance for any local Markov
chain on a discrete product space implies rapid mixing of the Glauber dynamics in a …

We prove an optimal Ω(n^-1) lower bound for modified \log-Sobolev (MLS) constant of the
Glauber dynamics for anti-ferromagnetic two-spin systems with n vertices in the tree …

A well-known conjecture in computer science and statistical physics is that Glauber
dynamics on the set of k-colorings of a graph G on n vertices with maximum degree Δ is …

Glauber dynamics is a powerful tool to generate randomized, approximate solutions to
combinatorially difficult problems. It has been recently used to design distributed carrier …

We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising
model on general graphs. We show that if (d-1)\tanhβ<1, then there exists a constant C such …