{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:02:49Z","timestamp":1750219369969,"version":"3.41.0"},"reference-count":41,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"Dr. Max Rossler"},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["947778"],"award-info":[{"award-number":["947778"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012652","name":"ETH Z\u00fcrich Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012652","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008950","name":"Walter Haefner Stiftung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100008950","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1137\/24m1663806","type":"journal-article","created":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T07:07:11Z","timestamp":1750144031000},"page":"775-813","source":"Crossref","is-referenced-by-count":0,"title":["Toward Derandomizing Markov Chain Monte Carlo"],"prefix":"10.1137","volume":"54","author":[{"given":"Weiming","family":"Feng","sequence":"first","affiliation":[{"name":"Institute for Theoretical Studies, ETH Z\u00fcrich, Clausiusstrasse 47, Building CLV, 8092 Z\u00fcrich, Switzerland."}]},{"given":"Heng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Informatics, University of Edinburgh, Informatics Forum, Edinburgh, EH8 9AB, United Kingdom."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9565-5952","authenticated-orcid":true,"given":"Chunyang","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China."}]},{"given":"Jiaheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Faculty of Informatics and Data Science, University of Regensburg, Bajuwarenstra\u00dfe 4, 93053 Regensburg, Germany."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9204-7794","authenticated-orcid":true,"given":"Yitong","family":"Yin","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, New Cornerstone Science Laboratory, Nanjing University, 163 Xianlin Avenue, Nanjing, Jiangsu Province, China."}]}],"member":"351","published-online":{"date-parts":[[2025,6,17]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240020403"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/21M1437433"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187886"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51829-9"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/16M1083906"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/11786986_11"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20204"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20414"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20314"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548306007565"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOP1453"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102783"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187701"},{"key":"ref27","first-page":"609","volume-title":"Infinite and Finite Sets (Colloq., Keszthely, 1973; dedicated to P. Erd\u0151s on his 60th birthday)","author":"Erd\u0151s P.","year":"1975"},{"key":"ref30","first-page":"25:-1","volume-title":"RANDOM, LIPIcs 245","author":"Feng W.","year":"2022"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.21079"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3469832"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451101"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.06.001"},{"key":"ref35","first-page":"10","volume":"14","author":"Galanis A.","year":"2023","journal-title":"ACM Trans. Comput. Theory"},{"key":"ref36","first-page":"29","volume-title":"J. Discrete Appl. Math.","author":"Gamarnik D.","year":"2012"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-013-0068-6"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/18M1202955"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2049697.2049702"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/105051607000000104"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20830"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000000080"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1137\/0222066"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008738"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1090\/mbk\/107"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1137\/20M1317384"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1145\/3268930"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/1667053.1667060"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2021.v017a004"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2023.106448"},{"key":"ref67","series-title":"LIPIcs 229","first-page":"103:1","volume-title":"Proceedings of\u00a0the 49th International Colloquium on Automata, Languages, and Programming","author":"Qiu G.","year":"2022"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.11.017"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1137\/16M1087667"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T07:07:13Z","timestamp":1750144033000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1663806"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/24M1663806"],"URL":"https:\/\/doi.org\/10.1137\/24m1663806","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,17]]}}}