{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T21:13:21Z","timestamp":1774646001146,"version":"3.50.1"},"reference-count":32,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["947778"],"award-info":[{"award-number":["947778"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Oxford-DeepMind Graduate Scholarship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/23m1595722","type":"journal-article","created":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:35:03Z","timestamp":1730277303000},"page":"2750-2811","source":"Crossref","is-referenced-by-count":2,"title":["Fast Sampling of Satisfying Assignments from Random \\(\\boldsymbol{k}\\)-SAT with Applications to Connectivity"],"prefix":"10.1137","volume":"38","author":[{"given":"Zongchen","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY 14260 USA."}]},{"given":"Andreas","family":"Galanis","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford, OX1 3QD, UK."}]},{"given":"Leslie Ann","family":"Goldberg","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford, OX1 3QD, UK."}]},{"given":"Heng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Informatics, University of Edinburgh, Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, UK."}]},{"given":"Andr\u00e9s","family":"Herrera-Poyatos","sequence":"additional","affiliation":[{"name":"Andalusian Institute of Data Science and Computational Intelligence DaSCI University of Granada, Granada, Spain."}]},{"given":"Nitya","family":"Mani","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 20139 USA."}]},{"given":"Ankur","family":"Moitra","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 20139 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,10,30]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.11"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20993"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20323"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/21M1437433"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/09076516X"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/12090191X"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/21-AAP1772"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/110842867"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2015.11.007"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/473\/1\/012015"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548318000263"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.01.005"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2022.196.1.1"},{"key":"ref21","first-page":"609","volume":"10","author":"Erd\u0151s P.","year":"1973","journal-title":"Infinite and Finite Sets, Colloq. Math. Soc. J\u00e1nos Bolyai"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3469832"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0016"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/20M1351527"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/2049697.2049702"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20830"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/14-AAP1015"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-019-3847-0"},{"key":"ref35","first-page":"228","volume":"75","author":"Kolmogorov V.","year":"2018","journal-title":"Proc. Mach. Learn. Res. (PMLR)"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0703685104"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.197205"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3268930"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"ref42","first-page":"59","volume":"1","author":"Mulzer W.","year":"2018","journal-title":"Bull. Eur. Assoc. Theor. Comput. Sci. EATCS"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-021-01029-5"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90044-9"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516520"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:35:09Z","timestamp":1730277309000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1595722"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,30]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1595722"],"URL":"https:\/\/doi.org\/10.1137\/23m1595722","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,30]]}}}