{"id":"https://openalex.org/W3118921333","doi":"https://doi.org/10.1109/tit.2022.3167603","title":"SDP Achieves Exact Minimax Optimality in Phase Synchronization","display_name":"SDP Achieves Exact Minimax Optimality in Phase Synchronization","publication_year":2022,"publication_date":"2022-04-18","ids":{"openalex":"https://openalex.org/W3118921333","doi":"https://doi.org/10.1109/tit.2022.3167603","mag":"3118921333"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3167603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3167603","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5103249691","display_name":"Chao Gao","orcid":"https://orcid.org/0000-0001-8627-9011"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chao Gao","raw_affiliation_strings":["Department of Statistics, The University of Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0001-8627-9011","affiliations":[{"raw_affiliation_string":"Department of Statistics, The University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061659591","display_name":"Anderson Y. Zhang","orcid":null},"institutions":[{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anderson Y. Zhang","raw_affiliation_strings":["Department of Statistics and Data Science, University of Pennsylvania, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Data Science, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103249691"],"corresponding_institution_ids":["https://openalex.org/I40347166"],"apc_list":null,"apc_paid":null,"fwci":1.0415,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73690794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"68","issue":"8","first_page":"5374","last_page":"5390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11414","display_name":"Quantum optics and atomic interactions","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.991100013256073,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6212826371192932},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47022390365600586},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4134373664855957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37389281392097473},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37106987833976746},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10997188091278076}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6212826371192932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47022390365600586},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4134373664855957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37389281392097473},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37106987833976746},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10997188091278076}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3167603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3167603","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7202549918","display_name":null,"funder_award_id":"DMS-2112988","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8295886877","display_name":null,"funder_award_id":"CCF-1934931","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W965179400","https://openalex.org/W1553284371","https://openalex.org/W1970377488","https://openalex.org/W2046164006","https://openalex.org/W2051638434","https://openalex.org/W2143075842","https://openalex.org/W2143703915","https://openalex.org/W2160772901","https://openalex.org/W2161367205","https://openalex.org/W2174754147","https://openalex.org/W2259617270","https://openalex.org/W2266647018","https://openalex.org/W2560270297","https://openalex.org/W2567866584","https://openalex.org/W2598300585","https://openalex.org/W2731888938","https://openalex.org/W2810524321","https://openalex.org/W2848545184","https://openalex.org/W2892671701","https://openalex.org/W2963025153","https://openalex.org/W2963103132","https://openalex.org/W2963209734","https://openalex.org/W2963246299","https://openalex.org/W2963264888","https://openalex.org/W2963545258","https://openalex.org/W2963919656","https://openalex.org/W2963988651","https://openalex.org/W2964030270","https://openalex.org/W2989055629","https://openalex.org/W3000678332","https://openalex.org/W3029695162","https://openalex.org/W3043617248","https://openalex.org/W3092080917","https://openalex.org/W3100144903","https://openalex.org/W3101732789","https://openalex.org/W3102546692","https://openalex.org/W3103566896","https://openalex.org/W3116640826","https://openalex.org/W3201418504","https://openalex.org/W4295161799","https://openalex.org/W4301369060","https://openalex.org/W4377966503","https://openalex.org/W6683733301","https://openalex.org/W6693647824","https://openalex.org/W6740749169","https://openalex.org/W6752896039","https://openalex.org/W6755040354","https://openalex.org/W6759001843","https://openalex.org/W6769968644","https://openalex.org/W6778555379"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"We":[0,80],"study":[1],"the":[2,87,90,116,121,125,133,152,165,168,187,190,204,223],"phase":[3],"synchronization":[4],"problem":[5],"with":[6,71,218],"noisy":[7],"measurements":[8],"<inline-formula":[9,26,34,45,63,73,93,105,193,208],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,27,35,46,64,74,94,106,194,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[11,28,36,47,65,75,95,107,195,210],"<tex-math":[12,29,37,48,66,76,96,108,196,211],"notation=\"LaTeX\">$Y=z^{*}z^{*":[13],"{":[14],"\\mathrm":[15],"{\\scriptscriptstyle":[16],"H}":[17],"}}+\\sigma":[18],"W\\in":[19],"\\mathbb":[20],"{C}^{n\\times":[21],"n}$":[22],"</tex-math></inline-formula>":[23,31,39,50,68,78,100,111,199,217],",":[24],"where":[25],"notation=\"LaTeX\">$z^{*}$":[30],"is":[32,51,58,69,128,135,183],"an":[33,83,138],"notation=\"LaTeX\">$n$":[38],"-dimensional":[40],"complex":[41],"unit-modulus":[42],"vector":[43],"and":[44,123,177,201],"notation=\"LaTeX\">$W$":[49],"a":[52,102,148,158,219],"complex-valued":[53],"Gaussian":[54],"random":[55],"matrix.":[56],"It":[57],"assumed":[59],"that":[60,82],"each":[61],"entry":[62],"notation=\"LaTeX\">$Y_{jk}$":[67],"observed":[70],"probability":[72],"notation=\"LaTeX\">$p$":[77],".":[79],"prove":[81],"SDP":[84,134,191],"relaxation":[85],"of":[86,120,132,151,167,171,189],"MLE":[88],"achieves":[89],"error":[91,207],"bound":[92,119],"notation=\"LaTeX\">$(1+o(1))\\frac":[97],"{\\sigma":[98],"^{2}}{2np}$":[99],"under":[101],"normalized":[103],"squared":[104],"notation=\"LaTeX\">$\\ell":[109],"_{2}$":[110],"loss.":[112],"This":[113,162],"result":[114],"matches":[115],"minimax":[117,205],"lower":[118],"problem,":[122],"even":[124],"leading":[126],"constant":[127,221],"sharp.":[129],"The":[130,181],"analysis":[131,188],"based":[136],"on":[137],"equivalent":[139],"non-convex":[140],"programming":[141],"whose":[142],"solution":[143],"can":[144],"be":[145],"characterized":[146],"as":[147],"fixed":[149],"point":[150],"generalized":[153,178],"power":[154,179],"iteration":[155],"lifted":[156],"to":[157,186],"higher":[159],"dimensional":[160],"space.":[161],"viewpoint":[163],"unifies":[164],"proofs":[166],"statistical":[169],"optimality":[170],"three":[172],"different":[173],"methods:":[174],"MLE,":[175],"SDP,":[176],"method.":[180],"technique":[182],"also":[184],"applied":[185],"for":[192],"notation=\"LaTeX\">$\\mathbb":[197],"{Z}_{2}$":[198],"synchronization,":[200],"we":[202],"achieve":[203],"optimal":[206],"notation=\"LaTeX\">$\\exp":[212],"\\left":[213],"({-(1-o(1))\\frac":[214],"{np}{2\\sigma":[215],"^{2}}}\\right)$":[216],"sharp":[220],"in":[222],"exponent.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}