Entropy decay and concentration for Strong Rayleigh measures via couplings

Add to your list(s) Download to your calendar using vCal

• Jonathan Hermon (Cambridge)
• Tuesday 05 March 2019, 14:00-15:00
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB.

If you have a question about this talk, please contact Perla Sousi.

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. This 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 can rapidly sample from such distributions, a problem with numerous applications. In the special case where pi is k−homogeneous, our results imply the celebrated concentration inequality for Lipschitz functions due to Pemantle & Peres (2014).

This talk is part of the Probability series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
• Probability
• School of Physical Sciences
• Statistical Laboratory info aggregator
• bld31

Note that ex-directory lists are not shown.