{"id":"https://openalex.org/W2002182974","doi":"https://doi.org/10.1109/isit.2013.6620381","title":"Sparse phase retrieval: Convex algorithms and limitations","display_name":"Sparse phase retrieval: Convex algorithms and limitations","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2002182974","doi":"https://doi.org/10.1109/isit.2013.6620381","mag":"2002182974"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/A5043156671","display_name":"Kishore Jaganathan","orcid":"https://orcid.org/0000-0002-7829-4892"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kishore Jaganathan","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","Dept of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Dept of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050547472","display_name":"Samet Oymak","orcid":"https://orcid.org/0000-0001-5203-0752"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samet Oymak","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","Dept of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Dept of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002430773","display_name":"Babak Hassibi","orcid":"https://orcid.org/0000-0002-1375-5838"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Babak Hassibi","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","Dept of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"Dept of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043156671"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":8.77034221,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.98500317,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1022","last_page":"1026"},"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.9997000098228455,"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.9997000098228455,"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/T12039","display_name":"Electron and X-Ray Spectroscopy Techniques","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/2508","display_name":"Surfaces, Coatings and Films"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"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.9742000102996826,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"Phase retrieval","score":0.6403767466545105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6205398440361023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5329495668411255},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4468914270401001},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3552876114845276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19799238443374634},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.059253543615341187}],"concepts":[{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.6403767466545105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6205398440361023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5329495668411255},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4468914270401001},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3552876114845276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19799238443374634},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.059253543615341187},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1484412996","https://openalex.org/W1916337001","https://openalex.org/W1967070591","https://openalex.org/W2001613283","https://openalex.org/W2002182974","https://openalex.org/W2007593159","https://openalex.org/W2031197045","https://openalex.org/W2044613770","https://openalex.org/W2055191162","https://openalex.org/W2067638548","https://openalex.org/W2077647472","https://openalex.org/W2084335261","https://openalex.org/W2089928648","https://openalex.org/W2102019642","https://openalex.org/W2108078415","https://openalex.org/W2110355775","https://openalex.org/W2117551674","https://openalex.org/W2118550318","https://openalex.org/W2151029224","https://openalex.org/W2164452299","https://openalex.org/W2333561218","https://openalex.org/W2963855280","https://openalex.org/W3100106241","https://openalex.org/W3142570770","https://openalex.org/W4302550371","https://openalex.org/W6628955290","https://openalex.org/W6702729830"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W2032113224","https://openalex.org/W3107575499"],"abstract_inverted_index":{"We":[0,140],"consider":[1],"the":[2,22,43,52,69,143,146],"problem":[3,16],"of":[4,28,34,86,145],"recovering":[5],"signals":[6,55,71,92],"from":[7,54,128],"their":[8],"power":[9,57,130],"spectral":[10,58,131],"densities.":[11],"This":[12],"is":[13,27,45,60,138],"a":[14,112,125,152],"classical":[15],"referred":[17],"to":[18,47,56,161],"in":[19,31],"literature":[20],"as":[21,51],"phase":[23],"retrieval":[24],"problem,":[25],"and":[26,150],"paramount":[29],"importance":[30],"many":[32],"fields":[33],"applied":[35],"sciences.":[36],"In":[37,63,107],"general,":[38],"additional":[39],"prior":[40],"information":[41],"about":[42],"signal":[44,127],"required":[46],"guarantee":[48,162],"unique":[49],"recovery":[50],"mapping":[53],"densities":[59],"not":[61],"one-to-one.":[62],"this":[64,105,108],"work,":[65,109],"we":[66,110],"assume":[67],"that":[68,91,123],"underlying":[70],"are":[72],"sparse.":[73],"Recently,":[74],"semidefinite":[75],"programming":[76],"(SDP)":[77],"based":[78,115],"approaches":[79],"were":[80],"explored":[81],"by":[82,104],"various":[83],"researchers.":[84],"Simulations":[85],"these":[87],"algorithms":[88,149],"strongly":[89],"suggest":[90],"upto":[93],"O(n":[94],"<sup":[95],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[96,120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1/2-":[97],"\u03f5</sup>":[98],")":[99],"sparsity":[100],"can":[101],"be":[102],"recovered":[103],"technique.":[106],"develop":[111],"tractable":[113],"algorithm":[114,154],"on":[116],"reweighted":[117],"\u2113":[118],"<sub":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[121],"-minimization":[122],"recovers":[124],"sparse":[126],"its":[129],"density":[132],"for":[133],"significantly":[134,157],"higher":[135],"sparsities,":[136],"which":[137,155],"unprecedented.":[139],"also":[141],"discuss":[142],"limitations":[144],"existing":[147],"SDP":[148],"provide":[151],"combinatorial":[153],"requires":[156],"fewer":[158],"\"phaseless\"":[159],"measurements":[160],"recovery.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}