University of Cambridge > Talks.cam > Probability > Entropy decay and concentration for Strong Rayleigh measures via couplings

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Entropy decay and concentration for Strong Rayleigh measures via couplings

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

Average on weekdays: 9193.54884319 kWh BMSLecture Theatre Seeing with the Heart

Other talks

Tea and Coffee Break Title to be confirmed Optimal metric and approximation of free boundary minimal surfaces Online Causal Inference Seminar Washing machines and their rare components: lessons from kidney patients Dinner
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity