{"id":"https://openalex.org/W2142949395","doi":"https://doi.org/10.1109/tit.2015.2399924","title":"Phase Retrieval via Wirtinger Flow: Theory and Algorithms","display_name":"Phase Retrieval via Wirtinger Flow: Theory and Algorithms","publication_year":2015,"publication_date":"2015-02-03","ids":{"openalex":"https://openalex.org/W2142949395","doi":"https://doi.org/10.1109/tit.2015.2399924","mag":"2142949395"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2399924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2399924","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1407.1065","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Emmanuel J. Cand\u00e8s","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Emmanuel J. Cand\u00e8s","raw_affiliation_strings":["Department of Mathematics and Statistics, Stanford University, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaodong Li","orcid":null},"institutions":[{"id":"https://openalex.org/I2802889516","display_name":"University of the Arts","ror":"https://ror.org/040w1dr55","country_code":"US","type":"education","lineage":["https://openalex.org/I2802889516"]},{"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":"Xiaodong Li","raw_affiliation_strings":["Department of Wharton Statistics, University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Wharton Statistics, University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946","https://openalex.org/I2802889516"]}]},{"author_position":"last","author":{"id":null,"display_name":"Mahdi Soltanolkotabi","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahdi Soltanolkotabi","raw_affiliation_strings":["Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ming Hsieh Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":106.3738,"has_fulltext":false,"cited_by_count":1008,"citation_normalized_percentile":{"value":0.99993249,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"61","issue":"4","first_page":"1985","last_page":"2007"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"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/T10857","display_name":"Advanced Electron Microscopy Techniques and Applications","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/1315","display_name":"Structural Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10638","display_name":"Optical measurement and interference techniques","score":0.002899999963119626,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/initialization","display_name":"Initialization","score":0.7975000143051147},{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"Phase retrieval","score":0.7626000046730042},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.6068000197410583},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5569000244140625},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4699000120162964},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46950000524520874},{"id":"https://openalex.org/keywords/phase","display_name":"Phase (matter)","score":0.4018999934196472},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.3628999888896942}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7975000143051147},{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.7626000046730042},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7519000172615051},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6068000197410583},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5569000244140625},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4699000120162964},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4555000066757202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4546999931335449},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4018999934196472},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3776000142097473},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3628999888896942},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3271999955177307},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.25459998846054077},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2015.2399924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2399924","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"},{"id":"pmh:oai:arXiv.org:1407.1065","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.1065","pdf_url":"https://arxiv.org/pdf/1407.1065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1407.1065","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1407.1065","pdf_url":"https://arxiv.org/pdf/1407.1065","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W148829298","https://openalex.org/W340244495","https://openalex.org/W1568307856","https://openalex.org/W1847564501","https://openalex.org/W1947092456","https://openalex.org/W1964585394","https://openalex.org/W1967070591","https://openalex.org/W1968470529","https://openalex.org/W1972822190","https://openalex.org/W1980207347","https://openalex.org/W1986579450","https://openalex.org/W2002963485","https://openalex.org/W2003959193","https://openalex.org/W2007593159","https://openalex.org/W2011101082","https://openalex.org/W2025556407","https://openalex.org/W2044613770","https://openalex.org/W2061249192","https://openalex.org/W2072329172","https://openalex.org/W2077647472","https://openalex.org/W2078397124","https://openalex.org/W2079135578","https://openalex.org/W2082029531","https://openalex.org/W2087483236","https://openalex.org/W2097132843","https://openalex.org/W2106005123","https://openalex.org/W2123202508","https://openalex.org/W2124541940","https://openalex.org/W2128763644","https://openalex.org/W2136328862","https://openalex.org/W2144730813","https://openalex.org/W2156122508","https://openalex.org/W2163343810","https://openalex.org/W2166670884","https://openalex.org/W2167850383","https://openalex.org/W2169501582","https://openalex.org/W2170018016","https://openalex.org/W2566240941","https://openalex.org/W2610971674","https://openalex.org/W2953002888","https://openalex.org/W3148325197","https://openalex.org/W6628955290","https://openalex.org/W6629029430","https://openalex.org/W6632325131","https://openalex.org/W6632577914","https://openalex.org/W6635433298","https://openalex.org/W6635795811","https://openalex.org/W6636429122","https://openalex.org/W6636873712","https://openalex.org/W6637884003","https://openalex.org/W6638818742","https://openalex.org/W6638934343","https://openalex.org/W6639111076","https://openalex.org/W6647266881","https://openalex.org/W6660396888","https://openalex.org/W6661434976","https://openalex.org/W6676660502","https://openalex.org/W6677567792","https://openalex.org/W6680702173","https://openalex.org/W6681085245","https://openalex.org/W6681325449","https://openalex.org/W6683110664","https://openalex.org/W6683195263","https://openalex.org/W6692955118","https://openalex.org/W6712460986"],"related_works":[],"abstract_inverted_index":{"We":[0,215],"study":[1],"the":[2,6,36,67,84,148,163,171,179,217,234],"problem":[3,87],"of":[4,35,66,69,83,108,151,159,165,187,219,236],"recovering":[5],"phase":[7,68,85,152,248],"from":[8,154],"magnitude":[9],"measurements;":[10],"specifically,":[11],"we":[12,31],"wish":[13],"to":[14,145,170,200],"reconstruct":[15],"a":[16,74,80,91,96,102,109,132,155,174,194,201,206],"complex-valued":[17],"signal":[18],"<inline-formula":[19,38,55],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,39,56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[21,40,57],"<tex-math":[22,41,58],"notation=\"LaTeX\">$":[23],"\\boldsymbol":[24,46,48],"{x}\\in":[25],"\\mathbb":[26],"{C}^{n}$":[27],"</tex-math></inline-formula>":[28,53,64],"about":[29],"which":[30,124],"have":[32,125,242],"phaseless":[33],"samples":[34,71],"form":[37],"notation=\"LaTeX\">$y_{r}":[42],"=":[43,60],"\\left":[44],"|{\\langle":[45],"{a}_{r},":[47],"{x}":[49],"\\rangle":[50],"}\\right":[51],"|^{2}$":[52],",":[54,62],"notation=\"LaTeX\">$r":[59],"1,\\ldots":[61],"m$":[63],"(knowledge":[65],"these":[70],"would":[72],"yield":[73],"linear":[75],"system).":[76],"This":[77],"paper":[78],"develops":[79],"nonconvex":[81,237],"formulation":[82],"retrieval":[86,150],"as":[88,90],"well":[89],"concrete":[92],"solution":[93,172],"algorithm.":[94],"In":[95,192],"nutshell,":[97],"this":[98,115,141,197],"algorithm":[99,142,204],"starts":[100],"with":[101,222],"careful":[103],"initialization":[104],"obtained":[105],"by":[106,118],"means":[107],"spectral":[110],"method,":[111],"and":[112,189],"then":[113],"refines":[114],"initial":[116],"estimate":[117],"iteratively":[119],"applying":[120],"novel":[121],"update":[122],"rules,":[123],"low":[126],"computational":[127,188,245],"complexity,":[128],"much":[129],"like":[130],"in":[131,185],"gradient":[133],"descent":[134],"scheme.":[135],"The":[136],"main":[137],"contribution":[138],"is":[139,143,182],"that":[140,178,240],"shown":[144],"rigorously":[146],"allow":[147],"exact":[149],"information":[153],"nearly":[156],"minimal":[157],"number":[158],"random":[160],"measurements.":[161],"Indeed,":[162],"sequence":[164],"successive":[166],"iterates":[167],"provably":[168],"converges":[169],"at":[173],"geometric":[175],"rate":[176],"so":[177],"proposed":[180],"scheme":[181,198],"efficient":[183],"both":[184],"terms":[186],"data":[190],"resources.":[191],"theory,":[193],"variation":[195],"on":[196,211,225],"leads":[199],"near-linear":[202],"time":[203],"for":[205,233,244],"physically":[207],"realizable":[208],"model":[209],"based":[210],"coded":[212],"diffraction":[213],"patterns.":[214],"illustrate":[216],"effectiveness":[218],"our":[220,229],"methods":[221],"various":[223],"experiments":[224],"image":[226],"data.":[227],"Underlying":[228],"analysis":[230,235],"are":[231],"insights":[232],"optimization":[238],"schemes":[239],"may":[241],"implications":[243],"problems":[246],"beyond":[247],"retrieval.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":14},{"year":2025,"cited_by_count":77},{"year":2024,"cited_by_count":83},{"year":2023,"cited_by_count":88},{"year":2022,"cited_by_count":118},{"year":2021,"cited_by_count":159},{"year":2020,"cited_by_count":96},{"year":2019,"cited_by_count":115},{"year":2018,"cited_by_count":98},{"year":2017,"cited_by_count":82},{"year":2016,"cited_by_count":60},{"year":2015,"cited_by_count":18}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}