Fast sampling via spectral independence beyond bounded-degree graphs

DOI10.4230/LIPICS.ICALP.2022.21MaRDI QIDQ6560807

D. Štefankovič, Leslie Ann Goldberg, Ivona Bezáková, Andreas Galanis

Publication date: 24 June 2024

zbMATH Keywords

Markov chainsrandom graphshard-core model

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (1)

Fast sampling of satisfying assignments from random \(k\)-SAT with applications to connectivity

This page was built for publication: Fast sampling via spectral independence beyond bounded-degree graphs

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