BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.cam.ac.uk//v3//EN
BEGIN:VTIMEZONE
TZID:Europe/London
BEGIN:DAYLIGHT
TZOFFSETFROM:+0000
TZOFFSETTO:+0100
TZNAME:BST
DTSTART:19700329T010000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0100
TZOFFSETTO:+0000
TZNAME:GMT
DTSTART:19701025T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
CATEGORIES:Probability
SUMMARY: Entropy decay and concentration for Strong Raylei
gh measures via couplings - Jonathan Hermon (Cambr
idge)
DTSTART;TZID=Europe/London:20190305T140000
DTEND;TZID=Europe/London:20190305T150000
UID:TALK119035AThttp://talks.cam.ac.uk
URL:http://talks.cam.ac.uk/talk/index/119035
DESCRIPTION:Together with Justin Salez we establish universal
modified log-Sobolev inequalities for reversible M
arkov chains on the boolean lattice {0\,1}^n\, und
er the only assumption that the invariant law pi s
atisfies a form of negative dependence known as th
e stochastic covering property. This condition is
strictly weaker than the strong Rayleigh property\
, and is satisfied in particular by all determinan
tal measures\, as well as by the uniform distribut
ion over the set of bases of any balanced matroid
and by the occupation measure of the exclusion pro
cess. This implies that one can rapidly sample fro
m such distributions\, a problem with numerous app
lications. In the special case where pi is k−homog
eneous\, our results imply the celebrated concentr
ation inequality for Lipschitz functions due to Pe
mantle & Peres (2014).
LOCATION:MR12\, CMS\, Wilberforce Road\, Cambridge\, CB3 0W
B
CONTACT:Perla Sousi
END:VEVENT
END:VCALENDAR