scientific article; zbMATH DE number 5764879

MaRDI QIDQ3579472zbMATH OpenFDO

Authors Elchanan Mossel, Allan Sly

Publication date 6 August 2010

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Applications of graph theory (05C90) Proceedings of conferences of miscellaneous specific interest (00B25)

Cited in

(5)

• On the hardness of sampling independent sets beyond the tree threshold
• Exact thresholds for Ising-Gibbs samplers on general graphs
• Spectral independence in high-dimensional expanders and applications to the hardcore model
• Gibbs rapidly samples colorings of \(G(n, d/n)\)
• Finitary codings for spatial mixing Markov random fields

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579472)