{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T07:47:17Z","timestamp":1781077637257,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","funder":[{"name":"the New Cornerstone Science Foundation","award":[""],"award-info":[{"award-number":[""]}]},{"name":"the National Science Foundation of China","award":["62472212"],"award-info":[{"award-number":["62472212"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718230","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"903-914","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Phase Transitions via Complex Extensions of Markov Chains"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-1992-1776","authenticated-orcid":false,"given":"Jingcheng","family":"Liu","sequence":"first","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9565-5952","authenticated-orcid":false,"given":"Chunyang","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9204-7794","authenticated-orcid":false,"given":"Yitong","family":"Yin","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-9222-4826","authenticated-orcid":false,"given":"Yixiao","family":"Yu","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","unstructured":"Yeganeh Alimohammadi Nima Anari Kirankumar Shiragur and Thuy Duong Vuong. 2021. Fractionally log-concave and sector-stable polynomials: counting planar matchings and more. In STOC. 433\u2013446. https:\/\/doi.org\/10.1145\/3406325.3451123 10.1145\/3406325.3451123","DOI":"10.1145\/3406325.3451123"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185423"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1437433"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.181"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00125"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/proc"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.24.1409"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-51829-9"},{"key":"e_1_3_2_1_9_1","unstructured":"Alexander Barvinok. 2019. Personal Communication during a Simons Institute program: Geometry of polynomials.."},{"key":"e_1_3_2_1_10_1","unstructured":"Ferenc Bencs and Pjotr Buys. 2023. Optimal zero-free regions for the independence polynomial of bounded degree hypergraphs. arXiv preprint arXiv:2306.00122."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1083906"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00618-8"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20414"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2020.192.3.4"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00124"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00023"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6653-7_21"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011153"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00120"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.95"},{"key":"e_1_3_2_1_21_1","volume-title":"The nature of critical points","author":"Fisher Michael E.","unstructured":"Michael E. Fisher. 1965. The nature of critical points. University of Colorado Press."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548323000330"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.21083"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Shayan Oveis Gharan Amin Saberi and Mohit Singh. 2011. A randomized rounding approach to the traveling salesman problem. In FOCS. 550\u2013559. https:\/\/doi.org\/10.1109\/FOCS.2011.80 10.1109\/FOCS.2011.80","DOI":"10.1109\/FOCS.2011.80"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2004.12.002"},{"key":"e_1_3_2_1_26_1","volume-title":"Perfect sampling for (atomic) Lov\u00e1sz local lemma. arXiv, abs\/2107.03932","author":"He Kun","year":"2021","unstructured":"Kun He, Xiaoming Sun, and Kewen Wu. 2021. Perfect sampling for (atomic) Lov\u00e1sz local lemma. arXiv, abs\/2107.03932 (2021), arxiv:2107.03932."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00021"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01877590"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20830"},{"key":"e_1_3_2_1_30_1","volume-title":"English translation in Selected papers on mathematical trends in control theory, 46","author":"Hurwitz Adolf","year":"1895","unstructured":"Adolf Hurwitz. 1895. On the conditions under which an equation has only roots with negative real parts. Mathematische Annalen, English translation in Selected papers on mathematical trends in control theory, 46 (1895), 273\u2013284."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","unstructured":"Vishesh Jain Will Perkins Ashwin Sah and Mehtaab Sawhney. 2022. Approximate counting and sampling via local central limit theorems. In STOC. ACM 1473\u20131486. https:\/\/doi.org\/10.1145\/3519935.3519957 10.1145\/3519935.3519957","DOI":"10.1145\/3519935.3519957"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00025"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009835"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","unstructured":"Anna R Karlin Nathan Klein and Shayan Oveis Gharan. 2021. A (slightly) improved approximation algorithm for metric TSP. In STOC. 32\u201345. https:\/\/doi.org\/10.1145\/3406325.3451009 10.1145\/3406325.3451009","DOI":"10.1145\/3406325.3451009"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993669"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","unstructured":"Rasmus Kyng and Zhao Song. 2018. A matrix chernoff bound for strongly rayleigh distributions and spectral sparsifiers from a few random spanning trees. In FOCS. 373\u2013384. https:\/\/doi.org\/10.1109\/FOCS.2018.00043 10.1109\/FOCS.2018.00043","DOI":"10.1109\/FOCS.2018.00043"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.02.009"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.87.410"},{"key":"e_1_3_2_1_39_1","unstructured":"Liang Li and Guangzeng Xie. 2021. Complex contraction on trees without proof of correlation decay. arXiv preprint arXiv:2112.15347."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01213009"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","unstructured":"Jingcheng Liu and Pinyan Lu. 2015. FPTAS for counting monotone CNF. In SODA. 1531\u20131548. https:\/\/doi.org\/10.1137\/1.9781611973730.101 10.1137\/1.9781611973730.101","DOI":"10.1137\/1.9781611973730.101"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-018-2199-2"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1317384"},{"key":"e_1_3_2_1_44_1","unstructured":"Jingcheng Liu Chunyang Wang Yitong Yin and Yixiao Yu. 2024. Phase Transitions via Complex Extensions of Markov Chains. arXiv preprint arXiv:2411.06857."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","unstructured":"Pinyan Lu Kuan Yang and Chihao Zhang. 2016. FPTAS for Hardcore and Ising Models on Hypergraphs. In STACS. https:\/\/doi.org\/10.4230\/LIPIcs.STACS.2016.51 10.4230\/LIPIcs.STACS.2016.51","DOI":"10.4230\/LIPIcs.STACS.2016.51"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1090\/jams"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.63"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2015.182.1.8"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M106176X"},{"key":"e_1_3_2_1_50_1","unstructured":"Marcus Michelen and Julian Sahasrabudhe. 2019. Central limit theorems and the geometry of polynomials. arXiv preprint arXiv:1908.09020."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1101003"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2022.103"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-023-01190-z"},{"key":"e_1_3_2_1_55_1","volume-title":"A treatise on the stability of a given state of motion, particularly steady motion: being the essay to which the Adams prize was adjudged","author":"Routh Edward John","year":"1877","unstructured":"Edward John Routh. 1877. A treatise on the stability of a given state of motion, particularly steady motion: being the essay to which the Adams prize was adjudged in 1877, in the University of Cambridge. Macmillan and Company."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.26.303"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-004-2055-4"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-021-02831-0"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579368"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.34"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02096629"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2008.07.007"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","unstructured":"Dror Weitz. 2006. Counting independent sets up to the tree threshold. In STOC. ACM 140\u2013149. https:\/\/doi.org\/10.1145\/1132516.1132538 10.1145\/1132516.1132538","DOI":"10.1145\/1132516.1132538"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.87.404"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","unstructured":"Shengtong Zhang. 2025. Hypergraph independence polynomials with a zero close to the origin. Combinatorics Probability and Computing 1\u20135. https:\/\/doi.org\/10.1017\/S0963548324000464 10.1017\/S0963548324000464","DOI":"10.1017\/S0963548324000464"}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia","acronym":"STOC '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:45:02Z","timestamp":1750693502000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":65,"alternative-id":["10.1145\/3717823.3718230","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718230","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}