BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY: Entropy decay and concentration for Strong Rayleigh measures via 
 couplings - Jonathan Hermon (Cambridge)
DTSTART:20190305T140000Z
DTEND:20190305T150000Z
UID:TALK119035@talks.cam.ac.uk
CONTACT:Perla Sousi
DESCRIPTION:Together with Justin Salez we establish universal modified log
 -Sobolev inequalities for reversible Markov chains on the boolean lattice 
 {0\,1}^n\, under the only assumption that the invariant law pi satisfies a
  form of negative dependence known as the stochastic covering property. Th
 is condition is strictly weaker than the strong Rayleigh property\, and is
  satisfied in particular by all determinantal measures\, as well as by the
  uniform distribution over the set of bases of any balanced matroid and by
  the occupation measure of the exclusion process. This implies that one ca
 n rapidly sample from such distributions\, a problem with numerous applica
 tions. In the special case where pi is k−homogeneous\, our results imply
  the celebrated concentration inequality for Lipschitz functions due to Pe
 mantle & Peres (2014).
LOCATION:MR12\, CMS\, Wilberforce Road\, Cambridge\, CB3 0WB
END:VEVENT
END:VCALENDAR