{"id":"https://openalex.org/W3209539671","doi":"https://doi.org/10.1145/3519935.3520003","title":"Computational thresholds for the fixed-magnetization Ising model","display_name":"Computational thresholds for the fixed-magnetization Ising model","publication_year":2022,"publication_date":"2022-06-09","ids":{"openalex":"https://openalex.org/W3209539671","doi":"https://doi.org/10.1145/3519935.3520003","mag":"3209539671"},"language":"en","primary_location":{"id":"doi:10.1145/3519935.3520003","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519935.3520003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"preprint","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/A5057098864","display_name":"Charlie Carlson","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Charlie Carlson","raw_affiliation_strings":["University of Colorado Boulder, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020874001","display_name":"Ewan Davies","orcid":"https://orcid.org/0000-0002-2699-0976"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ewan Davies","raw_affiliation_strings":["University of Colorado Boulder, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113510025","display_name":"Alexandra Kolla","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandra Kolla","raw_affiliation_strings":["University of Colorado Boulder, USA / University of California at Santa Cruz, USA"],"affiliations":[{"raw_affiliation_string":"University of Colorado Boulder, USA / University of California at Santa Cruz, USA","institution_ids":["https://openalex.org/I185103710","https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010848870","display_name":"Will Perkins","orcid":"https://orcid.org/0000-0002-7937-7016"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Will Perkins","raw_affiliation_strings":["University of Illinois at Chicago, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057098864"],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":1.25232249,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69531751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1459","last_page":"1472"},"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.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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.9936000108718872,"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/ising-model","display_name":"Ising model","score":0.9532731771469116},{"id":"https://openalex.org/keywords/partition-function","display_name":"Partition function (quantum field theory)","score":0.8144347667694092},{"id":"https://openalex.org/keywords/square-lattice-ising-model","display_name":"Square-lattice Ising model","score":0.809943675994873},{"id":"https://openalex.org/keywords/magnetization","display_name":"Magnetization","score":0.6986148357391357},{"id":"https://openalex.org/keywords/ferromagnetism","display_name":"Ferromagnetism","score":0.6750273704528809},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.5108627676963806},{"id":"https://openalex.org/keywords/condensed-matter-physics","display_name":"Condensed matter physics","score":0.48063746094703674},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4792858958244324},{"id":"https://openalex.org/keywords/magnetic-field","display_name":"Magnetic field","score":0.38401299715042114},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.37755075097084045},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.373541921377182},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34535664319992065},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19949907064437866},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.14642316102981567}],"concepts":[{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.9532731771469116},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.8144347667694092},{"id":"https://openalex.org/C49005734","wikidata":"https://www.wikidata.org/wiki/Q7581981","display_name":"Square-lattice Ising model","level":3,"score":0.809943675994873},{"id":"https://openalex.org/C32546565","wikidata":"https://www.wikidata.org/wiki/Q856711","display_name":"Magnetization","level":3,"score":0.6986148357391357},{"id":"https://openalex.org/C82217956","wikidata":"https://www.wikidata.org/wiki/Q184207","display_name":"Ferromagnetism","level":2,"score":0.6750273704528809},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5108627676963806},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.48063746094703674},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4792858958244324},{"id":"https://openalex.org/C115260700","wikidata":"https://www.wikidata.org/wiki/Q11408","display_name":"Magnetic field","level":2,"score":0.38401299715042114},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.37755075097084045},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.373541921377182},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34535664319992065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19949907064437866},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14642316102981567}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3519935.3520003","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3519935.3520003","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 54th Annual ACM SIGACT 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":71,"referenced_works":["https://openalex.org/W125038910","https://openalex.org/W1507910450","https://openalex.org/W1530042113","https://openalex.org/W1575597123","https://openalex.org/W1607251184","https://openalex.org/W1739872454","https://openalex.org/W1770469170","https://openalex.org/W1776308369","https://openalex.org/W1973670813","https://openalex.org/W1977162457","https://openalex.org/W1982789149","https://openalex.org/W1986646471","https://openalex.org/W1987107795","https://openalex.org/W1987441277","https://openalex.org/W1992095883","https://openalex.org/W2004724832","https://openalex.org/W2006367902","https://openalex.org/W2009386142","https://openalex.org/W2009768419","https://openalex.org/W2011601876","https://openalex.org/W2019432409","https://openalex.org/W2024710200","https://openalex.org/W2032950184","https://openalex.org/W2037114373","https://openalex.org/W2038383704","https://openalex.org/W2056300611","https://openalex.org/W2056736089","https://openalex.org/W2056760934","https://openalex.org/W2065185303","https://openalex.org/W2065548496","https://openalex.org/W2072950705","https://openalex.org/W2083178078","https://openalex.org/W2084392902","https://openalex.org/W2088847343","https://openalex.org/W2090216341","https://openalex.org/W2090686942","https://openalex.org/W2106153976","https://openalex.org/W2106285343","https://openalex.org/W2136219960","https://openalex.org/W2166812518","https://openalex.org/W2172204481","https://openalex.org/W2199658097","https://openalex.org/W2295121732","https://openalex.org/W2545735748","https://openalex.org/W2560801885","https://openalex.org/W2582449852","https://openalex.org/W2796897711","https://openalex.org/W2895543709","https://openalex.org/W2962998907","https://openalex.org/W2963684960","https://openalex.org/W2963795759","https://openalex.org/W2964087779","https://openalex.org/W2969750429","https://openalex.org/W3012456354","https://openalex.org/W3036557947","https://openalex.org/W3039487182","https://openalex.org/W3081001064","https://openalex.org/W3099348984","https://openalex.org/W3101138521","https://openalex.org/W3101482641","https://openalex.org/W3102147728","https://openalex.org/W3103004464","https://openalex.org/W3103672205","https://openalex.org/W3104159922","https://openalex.org/W3104444347","https://openalex.org/W3124770589","https://openalex.org/W3157711583","https://openalex.org/W3186629819","https://openalex.org/W3190934389","https://openalex.org/W3198199697","https://openalex.org/W4247564011"],"related_works":["https://openalex.org/W3209539671","https://openalex.org/W2944617580","https://openalex.org/W4288357902","https://openalex.org/W2382664089","https://openalex.org/W2000567571","https://openalex.org/W2787138325","https://openalex.org/W1985264093","https://openalex.org/W2047006621","https://openalex.org/W3124252402","https://openalex.org/W2756039007"],"abstract_inverted_index":{"The":[0],"ferromagnetic":[1,37],"Ising":[2,38],"model":[3,6,39],"is":[4,44],"a":[5,8,12,21],"of":[7,28,35,58],"magnetic":[9],"material":[10],"and":[11,49,60],"central":[13],"topic":[14],"in":[15,24],"statistical":[16],"physics.":[17],"It":[18],"also":[19],"plays":[20],"starring":[22],"role":[23],"the":[25,32,36,55],"algorithmic":[26],"study":[27],"approximate":[29],"counting:":[30],"approximating":[31],"partition":[33],"function":[34],"with":[40],"uniform":[41],"external":[42],"field":[43],"tractable":[45],"at":[46],"all":[47,51],"temperatures":[48],"on":[50],"graphs,":[52],"due":[53],"to":[54],"randomized":[56],"algorithm":[57],"Jerrum":[59],"Sinclair.":[61]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}