{"id":"https://openalex.org/W4322622102","doi":"https://doi.org/10.1137/20m136685x","title":"Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction","display_name":"Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction","publication_year":2023,"publication_date":"2023-02-28","ids":{"openalex":"https://openalex.org/W4322622102","doi":"https://doi.org/10.1137/20m136685x"},"language":"en","primary_location":{"id":"doi:10.1137/20m136685x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m136685x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-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":"https://openalex.org/A5020182392","display_name":"Zongchen Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zongchen Chen","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 01239 USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 01239 USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088744585","display_name":"Kuikui Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuikui Liu","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 01239 USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 01239 USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051363868","display_name":"Eric Vigoda","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Vigoda","raw_affiliation_strings":["University of California Santa Barbara, Santa Barbara, CA 93106 USA"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara, Santa Barbara, CA 93106 USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020182392"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3518,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92940626,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"52","issue":"1","first_page":"196","last_page":"237"},"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":1.0,"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":1.0,"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.9986000061035156,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/glauber","display_name":"Glauber","score":0.8026918172836304},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.7031574249267578},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5811032056808472},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5189321041107178},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.5100139379501343},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.49237143993377686},{"id":"https://openalex.org/keywords/partition-function","display_name":"Partition function (quantum field theory)","score":0.4681174159049988},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4491531252861023},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39753270149230957},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.2619057297706604},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13075515627861023},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.11623010039329529},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09739944338798523}],"concepts":[{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.8026918172836304},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.7031574249267578},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5811032056808472},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5189321041107178},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.5100139379501343},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.49237143993377686},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.4681174159049988},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4491531252861023},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39753270149230957},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2619057297706604},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13075515627861023},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11623010039329529},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09739944338798523},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/20m136685x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m136685x","pdf_url":null,"source":{"id":"https://openalex.org/S153560523","display_name":"SIAM Journal on Computing","issn_l":"0097-5397","issn":["0097-5397","1095-7111"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1859622496","display_name":null,"funder_award_id":"CCF-1907845","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3583746598","display_name":null,"funder_award_id":"N00014-17-1-2429","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8414152965","display_name":null,"funder_award_id":"CCF-2007022","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1776308369","https://openalex.org/W1987107795","https://openalex.org/W2024710200","https://openalex.org/W2055519174","https://openalex.org/W2088847343","https://openalex.org/W2090216341","https://openalex.org/W2157869188","https://openalex.org/W2162365350","https://openalex.org/W2163208395","https://openalex.org/W2474151873","https://openalex.org/W2606312473","https://openalex.org/W2607730504","https://openalex.org/W2885549115","https://openalex.org/W2963400600","https://openalex.org/W2963573673","https://openalex.org/W2981658417","https://openalex.org/W3081001064","https://openalex.org/W3101482641","https://openalex.org/W3104444347","https://openalex.org/W3105058115","https://openalex.org/W3111890340","https://openalex.org/W3127673302","https://openalex.org/W3210402923"],"related_works":["https://openalex.org/W8675762","https://openalex.org/W1848614119","https://openalex.org/W2945336329","https://openalex.org/W1969236836","https://openalex.org/W3209539671","https://openalex.org/W2787138325","https://openalex.org/W1985264093","https://openalex.org/W2756039007","https://openalex.org/W2944617580","https://openalex.org/W2020029493"],"abstract_inverted_index":{".For":[0],"general":[1],"antiferromagnetic":[2,15,332],"2-spin":[3,263,329],"systems,":[4],"including":[5],"the":[6,14,23,33,39,60,69,75,96,107,119,125,138,154,165,184,190,207,214,218,228,233,248,267,276,286,297,318,339,351,357,360,368,383,386,397],"hardcore":[7,166,185],"model":[8],"on":[9,26,80,130,195,242,254],"weighted":[10],"independent":[11,115,394],"sets":[12,116],"and":[13,45,146,173,181,265,308,333,335,342,390],"Ising":[16],"model,":[17,167,186],"there":[18,90],"is":[19,91,157,296,364],"an":[20],"\\(\\mathsf{FPTAS}\\)":[21],"for":[22,160,300,327,338,371,382,396],"partition":[24,97,362,369],"function":[25,98,363,370],"graphs":[27],"of":[28,74,82,124,132,148,170,189,197,206,227,237,251,285,303,317,350,367,385,388,393,399],"maximum":[29],"degree":[30],"\\(\\Delta\\)":[31,162],"when":[32],"infinite":[34],"regular":[35],"tree":[36,61,120,219,288],"lies":[37],"in":[38,52,59,65,72,122,178,187,217],"uniqueness":[40,70,220],"region":[41],"by":[42,143,231],"Li,":[43],"Lu,":[44],"Yin":[46],"[Correlation":[47],"Decay":[48],"up":[49,117],"to":[50,94,112,118,183,247,261,379],"Uniqueness":[51],"Spin":[53],"Systems,":[54],"preprint,":[55],"https://arxiv.org/abs/1111.7064,":[56],"2021].":[57],"Moreover,":[58],"nonuniqueness":[62],"region,":[63],"Sly":[64],"[Computational":[66],"transition":[67],"at":[68],"threshold,":[71,121],"Proceedings":[73,123,188],"51st":[76],"Annual":[77,127,192],"IEEE":[78,193],"Symposium":[79,129,194],"Foundations":[81,196],"Computer":[83,198],"Science,":[84,199],"2010,":[85],"pp.":[86,135,201],"287\u2013296]":[87],"showed":[88],"that":[89,283,323,359],"no":[92],"\\(\\mathsf{FPRAS}\\)":[93],"estimate":[95],"unless":[99],"\\(\\mathsf{NP}=\\mathsf{RP}\\)":[100],".":[101,163],"The":[102],"algorithmic":[103,279],"results":[104],"follow":[105],"from":[106],"correlation":[108,305,340],"decay":[109,306,341],"approach":[110,141,307],"due":[111],"Weitz":[113],"[Counting":[114],"38th":[126],"ACM":[128],"Theory":[131],"Computing,":[133],"2006,":[134],"140\u2013149]":[136],"or":[137],"polynomial":[139,159,310,343],"interpolation":[140,311,344],"developed":[142],"Barvinok":[144],"[Combinatorics":[145],"Complexity":[147],"Partition":[149],"Functions,":[150],"Springer,":[151],"2016].":[152],"However,":[153],"running":[155],"time":[156],"only":[158],"constant":[161],"For":[164],"recent":[168],"work":[169,223,260],"Anari,":[171],"Liu,":[172],"Oveis":[174],"Gharan":[175],"[Spectral":[176],"independence":[177],"high-dimensional":[179],"expanders":[180],"applications":[182],"61st":[191],"2020,":[200],"1319\u20131330]":[202],"establishes":[203,314],"rapid":[204,315,348],"mixing":[205,268,316,349],"simple":[208],"single-site":[209],"Markov":[210],"chain,":[211],"known":[212],"as":[213,245],"Glauber":[215,229,319,352],"dynamics,":[216],"region.":[221],"Our":[222,354],"simplifies":[224],"their":[225,259],"analysis":[226,384],"dynamics":[230],"considering":[232],"total":[234,249],"pairwise":[235],"influence":[236,250,387],"a":[238,291,365],"fixed":[239],"vertex":[240],"\\(v\\)":[241,255],"other":[243,252],"vertices,":[244],"opposed":[246],"vertices":[253,389],",":[256],"thereby":[257],"extending":[258],"all":[262,328],"models":[264,330],"improving":[266],"time.":[269],"More":[270],"important,":[271],"our":[272],"proof":[273,355],"ties":[274],"together":[275],"three":[277],"disparate":[278],"approaches:":[280],"we":[281],"show":[282],"contraction":[284],"so-called":[287],"recursions":[289],"with":[290],"suitable":[292],"potential":[293],"function,":[294],"which":[295],"primary":[298],"technique":[299],"establishing":[301],"efficiency":[302],"Weitz's":[304,372],"Barvinok's":[309],"approach,":[312],"also":[313],"dynamics.":[320,353],"We":[321],"emphasize":[322],"this":[324],"connection":[325],"holds":[326],"(both":[331],"ferromagnetic),":[334],"existing":[336],"proofs":[337],"approaches":[345],"immediately":[346],"imply":[347],"utilizes":[356],"fact":[358,377],"graph":[361],"divisor":[366],"self-avoiding":[373],"walk":[374],"tree.":[375],"This":[376],"leads":[378],"new":[380],"tools":[381],"may":[391],"be":[392],"interest":[395],"study":[398],"complex":[400],"zeros.Keywordsapproximate":[401],"countingGlauber":[402],"dynamicsspectral":[403],"independencephase":[404],"transitionscorrelation":[405],"decayMSC":[406],"codes60J1068Q8768W20":[407]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}