{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T10:03:57Z","timestamp":1764842637388,"version":"build-2065373602"},"reference-count":47,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"US NSF","doi-asserted-by":"publisher","award":["CCF-1815328"],"award-info":[{"award-number":["CCF-1815328"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Indian Department of Science and Technology"},{"DOI":"10.13039\/501100001502","name":"Department of Atomic Energy, Government of India","doi-asserted-by":"publisher","award":["12-R&D-TFR-5.01-0500","RTI4001"],"award-info":[{"award-number":["12-R&D-TFR-5.01-0500","RTI4001"]}],"id":[{"id":"10.13039\/501100001502","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2025,8,31]]},"DOI":"10.1137\/20m1317384","type":"journal-article","created":{"date-parts":[[2022,7,26]],"date-time":"2022-07-26T12:43:36Z","timestamp":1658839416000},"page":"FOCS19-200-FOCS19-252","source":"Crossref","is-referenced-by-count":8,"title":["Correlation Decay and Partition Function Zeros: Algorithms and Phase Transitions"],"prefix":"10.1137","volume":"54","author":[{"given":"Jingcheng","family":"Liu","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Jiangsu Province, 210023 China."}]},{"given":"Alistair","family":"Sinclair","sequence":"additional","affiliation":[{"name":"Computer Science, University of California at Berkeley, Berkeley, CA 94720-1776 USA."}]},{"given":"Piyush","family":"Srivastava","sequence":"additional","affiliation":[{"name":"Tata Institute of Fundamental Research, Mumbai, 400005 India."}]}],"member":"351","published-online":{"date-parts":[[2022,7,26]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20236"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51829-9"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548319000105"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3357-2"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.4171\/AIHPD\/108"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/S030500410002168X"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.07.009"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6653-7_21"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011153"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10087"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20451"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008632"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.360"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198571278.003.0004"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20479"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/2785964"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.10.002"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20518"},{"volume-title":"Gibbs Measures and Phase Transitions","year":"2011","author":"Hans-Otto G.","key":"ref24"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050310"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445470"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/3418056"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/105051606000000330"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-019-00928-y"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2012.08.002"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070205"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(02)00054-8"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1063\/1.5082552"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-018-2199-2"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_44"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF01217911"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702401786"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1541667626"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1112\/jlms.12286"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/BF02199113"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-004-2055-4"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-016-0708-2"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-014-0947-5"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOP888"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300004612"},{"key":"ref57","first-page":"21","volume":"7","author":"Sokal A. D.","year":"2001","journal-title":"Markov Process. Related Fields"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511734885.009"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1063\/1.533196"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20073"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.87.404"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.04.012"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,3]],"date-time":"2025-10-03T16:16:14Z","timestamp":1759508174000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1317384"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,26]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1137\/20M1317384"],"URL":"https:\/\/doi.org\/10.1137\/20m1317384","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2022,7,26]]}}}