{"id":"https://openalex.org/W4411319818","doi":"https://doi.org/10.1145/3717823.3718230","title":"Phase Transitions via Complex Extensions of Markov Chains","display_name":"Phase Transitions via Complex Extensions of Markov Chains","publication_year":2025,"publication_date":"2025-06-15","ids":{"openalex":"https://openalex.org/W4411319818","doi":"https://doi.org/10.1145/3717823.3718230"},"language":"en","primary_location":{"id":"doi:10.1145/3717823.3718230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3717823.3718230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jingcheng Liu","orcid":"https://orcid.org/0009-0006-1992-1776"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingcheng Liu","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0006-1992-1776","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115592356","display_name":"Chunyang Wang","orcid":"https://orcid.org/0000-0002-9565-5952"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunyang Wang","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-9565-5952","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101513638","display_name":"Yitong Yin","orcid":"https://orcid.org/0000-0001-9204-7794"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yitong Yin","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-9204-7794","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102447002","display_name":"Yixiao Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixiao Yu","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0000-9222-4826","affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9225,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85539586,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"903","last_page":"914"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6863152384757996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5113141536712646},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.4406138062477112},{"id":"https://openalex.org/keywords/examples-of-markov-chains","display_name":"Examples of Markov chains","score":0.4320612847805023},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.22330081462860107},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.17199671268463135},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17097815871238708},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.0600832998752594}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6863152384757996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113141536712646},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4406138062477112},{"id":"https://openalex.org/C76408418","wikidata":"https://www.wikidata.org/wiki/Q5419314","display_name":"Examples of Markov chains","level":5,"score":0.4320612847805023},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.22330081462860107},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.17199671268463135},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17097815871238708},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0600832998752594},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3717823.3718230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3717823.3718230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual ACM Symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1980467407","https://openalex.org/W1984097061","https://openalex.org/W2004724832","https://openalex.org/W2008095352","https://openalex.org/W2009768419","https://openalex.org/W2016843307","https://openalex.org/W2017186918","https://openalex.org/W2025755774","https://openalex.org/W2031260004","https://openalex.org/W2038652993","https://openalex.org/W2047290604","https://openalex.org/W2054615143","https://openalex.org/W2058423139","https://openalex.org/W2066969286","https://openalex.org/W2088794759","https://openalex.org/W2138444790","https://openalex.org/W2142408004","https://openalex.org/W2148195034","https://openalex.org/W2157869188","https://openalex.org/W2227075066","https://openalex.org/W2300684981","https://openalex.org/W2461395920","https://openalex.org/W2474151873","https://openalex.org/W2607730504","https://openalex.org/W2607935881","https://openalex.org/W2888492004","https://openalex.org/W2904639156","https://openalex.org/W2951646392","https://openalex.org/W2952323594","https://openalex.org/W2962726369","https://openalex.org/W2963795759","https://openalex.org/W2963977496","https://openalex.org/W2964304407","https://openalex.org/W3036257878","https://openalex.org/W3037228632","https://openalex.org/W3037482813","https://openalex.org/W3042338675","https://openalex.org/W3098145045","https://openalex.org/W3102182509","https://openalex.org/W3103794091","https://openalex.org/W3105058115","https://openalex.org/W3126279954","https://openalex.org/W3127673302","https://openalex.org/W3165988880","https://openalex.org/W3167350281","https://openalex.org/W3169972449","https://openalex.org/W3176831741","https://openalex.org/W3190934389","https://openalex.org/W3211821817","https://openalex.org/W4214939553","https://openalex.org/W4226136610","https://openalex.org/W4244121195","https://openalex.org/W4256555433","https://openalex.org/W4313227175","https://openalex.org/W4386934681","https://openalex.org/W4390097961","https://openalex.org/W4390575995","https://openalex.org/W4406712793","https://openalex.org/W6819060087"],"related_works":["https://openalex.org/W2381526574","https://openalex.org/W1660242800","https://openalex.org/W2168521977","https://openalex.org/W1892287825","https://openalex.org/W2384715155","https://openalex.org/W2381356968","https://openalex.org/W3202411917","https://openalex.org/W4235599811","https://openalex.org/W33343792","https://openalex.org/W4255511457"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}