{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:26:55Z","timestamp":1783985215075,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T00:00:00Z","timestamp":1717977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Division of Mathematical Sciences","award":["2031883"],"award-info":[{"award-number":["2031883"]}]},{"name":"Office of Naval Research","award":["N00014-20-1-2826"],"award-info":[{"award-number":["N00014-20-1-2826"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,10]]},"DOI":"10.1145\/3618260.3649781","type":"proceedings-article","created":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T19:25:02Z","timestamp":1718133902000},"page":"1083-1093","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Local Geometry of NAE-SAT Solutions in the Condensation Regime"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-8183-1910","authenticated-orcid":false,"given":"Allan","family":"Sly","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0038-1417","authenticated-orcid":false,"given":"Youngtak","family":"Sohn","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.11"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03602"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.1015"},{"key":"e_1_3_2_1_4_1","volume-title":"Recurrence of distributional limits of finite planar graphs.. Electronic Journal of Probability [electronic only], 6","author":"Benjamini Itai","year":"2001","unstructured":"Itai Benjamini and Oded Schramm. 2001. Recurrence of distributional limits of finite planar graphs.. Electronic Journal of Probability [electronic only], 6 (2001)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0590-8"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0040585X97T988368"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591822"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3394-x"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548319000440"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488698"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-015-2492-8"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2022.196.1.1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.58"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300001735"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0703685104"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","unstructured":"M. M\u00e9zard G. Parisi and R. Zecchina. 2002. Analytic and Algorithmic Solution of Random Satisfiability Problems. Science 297 5582 (2002) 812\u2013815. issn:0036-8075 https:\/\/doi.org\/10.1126\/science.1073287 arxiv:https:\/\/science.sciencemag.org\/content\/297\/5582\/812.full.pdf. 10.1126\/science.1073287","DOI":"10.1126\/science.1073287"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034781"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627817.2627912"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-010-0315-6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/090755862"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/04\/P04004"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585155"},{"key":"e_1_3_2_1_25_1","unstructured":"Danny Nam Allan Sly and Youngtak Sohn. 2020. One-step replica symmetry breaking of random regular NAE-SAT I. arXiv preprint arXiv:2011.14270."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00039"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-023-04868-6"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6289-7"},{"key":"e_1_3_2_1_29_1","unstructured":"Giorgio Parisi. 2002. On local equilibrium equations for clustering states. arXiv:cs\/0212047."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050209"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Allan Sly and Youngtak Sohn. 2023. Local geometry of NAE-SAT solutions in the condensation regime. arXiv preprint arXiv:2305.17334.","DOI":"10.1145\/3618260.3649781"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-021-01029-5"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.031131"}],"event":{"name":"STOC '24: 56th Annual ACM Symposium on Theory of Computing","location":"Vancouver BC Canada","acronym":"STOC '24","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 56th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649781","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618260.3649781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:52Z","timestamp":1750291432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,10]]},"references-count":33,"alternative-id":["10.1145\/3618260.3649781","10.1145\/3618260"],"URL":"https:\/\/doi.org\/10.1145\/3618260.3649781","relation":{},"subject":[],"published":{"date-parts":[[2024,6,10]]},"assertion":[{"value":"2024-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}