{"id":"https://openalex.org/W3172297973","doi":"https://doi.org/10.1145/3406325.3451119","title":"Frozen 1-RSB structure of the symmetric Ising perceptron","display_name":"Frozen 1-RSB structure of the symmetric Ising perceptron","publication_year":2021,"publication_date":"2021-06-15","ids":{"openalex":"https://openalex.org/W3172297973","doi":"https://doi.org/10.1145/3406325.3451119","mag":"3172297973"},"language":"en","primary_location":{"id":"doi:10.1145/3406325.3451119","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406325.3451119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT 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":"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":true,"raw_author_name":"Will Perkins","raw_affiliation_strings":["University of Illinois at Chicago, USA"],"raw_orcid":"https://orcid.org/0000-0002-7937-7016","affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060579164","display_name":"Changji Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changji Xu","raw_affiliation_strings":["Harvard University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University, USA","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010848870"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":3.4824,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.93382302,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1579","last_page":"1588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8903629779815674},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6939118504524231},{"id":"https://openalex.org/keywords/perceptron","display_name":"Perceptron","score":0.5708743333816528},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5515982508659363},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.48349645733833313},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.46673381328582764},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4657585918903351},{"id":"https://openalex.org/keywords/square-lattice-ising-model","display_name":"Square-lattice Ising model","score":0.41727960109710693},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37378251552581787},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3662986159324646},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3662607669830322},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3200037479400635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26916632056236267},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.2572253346443176},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2322579324245453},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17301934957504272},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13301217555999756},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10195636749267578}],"concepts":[{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.8903629779815674},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6939118504524231},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.5708743333816528},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5515982508659363},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.48349645733833313},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.46673381328582764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4657585918903351},{"id":"https://openalex.org/C49005734","wikidata":"https://www.wikidata.org/wiki/Q7581981","display_name":"Square-lattice Ising model","level":3,"score":0.41727960109710693},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37378251552581787},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3662986159324646},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3662607669830322},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3200037479400635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26916632056236267},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2572253346443176},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2322579324245453},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17301934957504272},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13301217555999756},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10195636749267578},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3406325.3451119","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406325.3451119","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4213191893","display_name":null,"funder_award_id":"CCF-1934915, DMS-1847451","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W4983232","https://openalex.org/W1559492868","https://openalex.org/W1598946980","https://openalex.org/W1610636547","https://openalex.org/W1818081266","https://openalex.org/W1967364564","https://openalex.org/W1984793731","https://openalex.org/W1984882553","https://openalex.org/W1990755770","https://openalex.org/W2001570872","https://openalex.org/W2033606703","https://openalex.org/W2036028576","https://openalex.org/W2036759514","https://openalex.org/W2050173734","https://openalex.org/W2060719094","https://openalex.org/W2062247903","https://openalex.org/W2069603099","https://openalex.org/W2072579822","https://openalex.org/W2072864444","https://openalex.org/W2080531309","https://openalex.org/W2084847842","https://openalex.org/W2105546154","https://openalex.org/W2108446739","https://openalex.org/W2115831572","https://openalex.org/W2151781750","https://openalex.org/W2161278885","https://openalex.org/W2168290833","https://openalex.org/W2262732936","https://openalex.org/W2486231957","https://openalex.org/W2517648041","https://openalex.org/W2548129158","https://openalex.org/W2602671714","https://openalex.org/W2605280783","https://openalex.org/W2786920798","https://openalex.org/W2908282180","https://openalex.org/W2962835476","https://openalex.org/W2963698262","https://openalex.org/W2963892318","https://openalex.org/W2985212660","https://openalex.org/W2998859266","https://openalex.org/W3098304052","https://openalex.org/W3099623856","https://openalex.org/W3101341788","https://openalex.org/W3103710211","https://openalex.org/W3104778713","https://openalex.org/W3105442588","https://openalex.org/W3106164415","https://openalex.org/W3106214974","https://openalex.org/W6600203084","https://openalex.org/W6805159970"],"related_works":["https://openalex.org/W2050091229","https://openalex.org/W2047577961","https://openalex.org/W4288357902","https://openalex.org/W1973277669","https://openalex.org/W2944617580","https://openalex.org/W2109548439","https://openalex.org/W2021814164","https://openalex.org/W3209539671","https://openalex.org/W2079795724","https://openalex.org/W1979837402"],"abstract_inverted_index":{"We":[0,110],"prove,":[1],"under":[2],"an":[3,143],"assumption":[4],"on":[5],"the":[6,14,19,29,37,65,73,83,98,117,132,147,150,157],"critical":[7],"points":[8],"of":[9,36,42,64,91,97,100,149,152,154],"a":[10,51,61,92,123,128],"real-valued":[11],"function,":[12],"that":[13,32],"symmetric":[15,118],"Ising":[16,119],"perceptron":[17,120],"exhibits":[18],"`frozen":[20],"1-RSB'":[21],"structure":[22],"conjectured":[23,55],"by":[24,56,103,115],"Krauth":[25],"and":[26,59,72,94,108,126],"Mezard":[27],"in":[28,40,50,82,156],"physics":[30],"literature;":[31],"is,":[33],"typical":[34,62],"solutions":[35,79,155],"model":[38,66,121,125],"lie":[39],"clusters":[41],"vanishing":[43],"entropy":[44],"density.":[45],"Moreover,":[46],"we":[47],"prove":[48,111],"this":[49,112,140],"very":[52],"strong":[53],"form":[54],"Huang,":[57],"Wong,":[58],"Kabashima:":[60],"solution":[63],"is":[67,80,89,142],"isolated":[68],"with":[69],"high":[70],"probability":[71],"Hamming":[74],"distance":[75],"to":[76,122],"all":[77],"other":[78],"linear":[81],"dimension.":[84],"The":[85],"frozen":[86],"1-RSB":[87],"scenario":[88],"part":[90],"recent":[93],"intriguing":[95],"explanation":[96],"performance":[99],"learning":[101],"algorithms":[102],"Baldassi,":[104],"Ingrosso,":[105],"Lucibello,":[106],"Saglietti,":[107],"Zecchina.":[109],"structural":[113],"result":[114,130],"comparing":[116],"planted":[124],"proving":[127],"comparison":[129,141],"between":[131],"two":[133],"models.":[134],"Our":[135],"main":[136],"technical":[137],"tool":[138],"towards":[139],"inductive":[144],"argument":[145],"for":[146],"concentration":[148],"logarithm":[151],"number":[153],"model.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}