{"id":"https://openalex.org/W7127054807","doi":"https://doi.org/10.1137/24m1689429","title":"Tightness of SDP and Burer\u2013Monteiro Factorization for Phase Synchronization in a High-Noise Regime","display_name":"Tightness of SDP and Burer\u2013Monteiro Factorization for Phase Synchronization in a High-Noise Regime","publication_year":2026,"publication_date":"2026-02-02","ids":{"openalex":"https://openalex.org/W7127054807","doi":"https://doi.org/10.1137/24m1689429"},"language":"en","primary_location":{"id":"doi:10.1137/24m1689429","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1689429","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","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/A5124727174","display_name":"Anderson Ye Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I110357561","display_name":"University of the Sciences","ror":"https://ror.org/048gmay44","country_code":"US","type":"education","lineage":["https://openalex.org/I110357561"]},{"id":"https://openalex.org/I1333153716","display_name":"University City Science Center","ror":"https://ror.org/00s5a4h94","country_code":"US","type":"facility","lineage":["https://openalex.org/I1333153716"]},{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]},{"id":"https://openalex.org/I922845939","display_name":"Philadelphia University","ror":"https://ror.org/03zzmyz63","country_code":"US","type":"education","lineage":["https://openalex.org/I922845939"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anderson Ye Zhang","raw_affiliation_strings":["Department of Statistics and Data Science, University of Pennsylvania, Philadelphia, PA 19104 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Data Science, University of Pennsylvania, Philadelphia, PA 19104 USA","institution_ids":["https://openalex.org/I110357561","https://openalex.org/I1333153716","https://openalex.org/I79576946","https://openalex.org/I922845939"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5124727174"],"corresponding_institution_ids":["https://openalex.org/I110357561","https://openalex.org/I1333153716","https://openalex.org/I79576946","https://openalex.org/I922845939"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07874776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"1","first_page":"60","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.5748999714851379,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11187","display_name":"Nonlinear Dynamics and Pattern Formation","score":0.5748999714851379,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11513","display_name":"stochastic dynamics and bifurcation","score":0.11029999703168869,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10244","display_name":"Chaos control and synchronization","score":0.05490000173449516,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear 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/factorization","display_name":"Factorization","score":0.4805999994277954},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.42419999837875366},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4056999981403351},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.3919999897480011},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.31769999861717224},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.314300000667572},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.29600000381469727}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7598000168800354},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.4805999994277954},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.42419999837875366},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40880000591278076},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3327000141143799},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.31769999861717224},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.314300000667572},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.28130000829696655},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2687999904155731},{"id":"https://openalex.org/C194027367","wikidata":"https://www.wikidata.org/wiki/Q4420475","display_name":"Phase synchronization","level":3,"score":0.2619999945163727},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.26100000739097595}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/24m1689429","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1689429","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"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 Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2071616405","https://openalex.org/W2072951627","https://openalex.org/W2124608575","https://openalex.org/W2138505091","https://openalex.org/W2143075842","https://openalex.org/W2143703915","https://openalex.org/W2145080587","https://openalex.org/W2161367205","https://openalex.org/W2174754147","https://openalex.org/W2259617270","https://openalex.org/W2402588523","https://openalex.org/W2598300585","https://openalex.org/W2884993474","https://openalex.org/W2962970675","https://openalex.org/W2963025153","https://openalex.org/W2963537367","https://openalex.org/W2963545258","https://openalex.org/W2963607629","https://openalex.org/W3000678332","https://openalex.org/W3015255373","https://openalex.org/W3029695162","https://openalex.org/W3110450882","https://openalex.org/W3118921333","https://openalex.org/W3159981470","https://openalex.org/W3201418504","https://openalex.org/W3201865094","https://openalex.org/W3205864334","https://openalex.org/W4367840394","https://openalex.org/W4394725219","https://openalex.org/W4404603077","https://openalex.org/W4409737394"],"related_works":[],"abstract_inverted_index":{"Abstract.":[0],"We":[1,70],"study":[2],"the":[3,6,18,53,59,62,76,79,82,85,105,110,118,123,126,132,151,156,163],"difference":[4],"between":[5,78],"maximum":[7],"likelihood":[8],"estimation":[9],"(MLE)":[10],"and":[11,81,129],"its":[12],"semidefinite":[13],"programming":[14],"(SDP)":[15],"relaxation":[16],"for":[17,104],"phase":[19],"synchronization":[20],"problem,":[21],"where":[22],"[Formula:":[23,41,56,65,89,135,158],"see":[24,42,57,66,90,136,159],"text]":[25,67,137,160],"latent":[26],"phases":[27],"are":[28],"estimated":[29],"based":[30],"on":[31],"pairwise":[32],"observations":[33],"corrupted":[34],"by":[35,74],"Gaussian":[36],"noise":[37],"at":[38],"a":[39,113,146],"level":[40],"text].":[43],"While":[44],"previous":[45],"studies":[46],"have":[47],"established":[48],"that":[49,108,153],"SDP":[50,80,111],"coincides":[51,130],"with":[52,131],"MLE":[54,83,124,133,152],"when":[55,134],"text],":[58,91],"behavior":[60],"in":[61,84,125,162],"high-noise":[63,86,127],"regime":[64,87,128],"remains":[68],"unclear.":[69],"address":[71],"this":[72],"gap":[73],"quantifying":[75],"deviation":[77,121],"as":[88,112],"indicating":[92],"an":[93],"exponentially":[94,119],"small":[95,120],"discrepancy.":[96],"In":[97],"fact,":[98],"we":[99,144],"establish":[100],"more":[101],"general":[102],"results":[103],"Burer\u2013Monteiro":[106],"factorization":[107],"covers":[109],"special":[114],"case:":[115],"it":[116],"has":[117],"from":[122],"is":[138,154],"small.":[139],"To":[140],"obtain":[141],"our":[142],"results,":[143],"develop":[145],"refined":[147],"entrywise":[148],"analysis":[149,161],"of":[150],"beyond":[155],"existing":[157],"literature.":[164]},"counts_by_year":[],"updated_date":"2026-08-22T07:34:49.880490","created_date":"2026-02-03T00:00:00"}