{"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","alternate_titles":[],"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","doi":"https://doi.org/10.1109/isit.2013.6620381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620381","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"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"},"parent_works":[],"lineage":["https://openalex.org/W2002182974"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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","observed_orcids":["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":false,"contributor_roles":[],"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"],"raw_orcid":null,"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","observed_orcids":["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,"contributor_roles":[],"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"],"raw_orcid":null,"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","observed_orcids":["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,"contributor_roles":[],"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"],"raw_orcid":null,"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":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":8.598,"has_fulltext":false,"cited_by_count":124,"citation_normalized_percentile":{"value":0.98811943,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1022","last_page":"1026"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.00019999999494757503,"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"}},{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-phase-retrieval","display_name":"sparse phase retrieval","score":0.9639999866485596},{"id":"https://openalex.org/keywords/power-spectral-density","display_name":"power spectral density","score":0.9210000038146973},{"id":"https://openalex.org/keywords/reweighted-l1-minimization","display_name":"reweighted l1 minimization","score":0.7950000166893005},{"id":"https://openalex.org/keywords/semidefinite-programming","display_name":"semidefinite programming","score":0.9890000224113464},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.7789999842643738},{"id":"https://openalex.org/keywords/combinatorial-algorithms","display_name":"combinatorial algorithms","score":0.6380000114440918},{"id":"https://openalex.org/keywords/phaseless-measurements","display_name":"phaseless measurements","score":0.8870000243186951}],"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","doi":"https://doi.org/10.1109/isit.2013.6620381","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620381","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1484412996","https://openalex.org/W1916337001","https://openalex.org/W1967070591","https://openalex.org/W2001613283","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/W2950515139","https://openalex.org/W2963855280","https://openalex.org/W3142570770"],"related_works":["https://openalex.org/W2903440786","https://openalex.org/W7169856916","https://openalex.org/W2105320739","https://openalex.org/W2579955770","https://openalex.org/W2078397124","https://openalex.org/W2117497535","https://openalex.org/W1967070591","https://openalex.org/W3025514284","https://openalex.org/W3061617046","https://openalex.org/W7143305337"],"abstract_inverted_index":{"We":[0,132],"consider":[1],"the":[2,22,43,52,69,135,138],"problem":[3,16],"of":[4,28,34,86,137],"recovering":[5],"signals":[6,55,71,92],"from":[7,54,120],"their":[8],"power":[9,57,122],"spectral":[10,58,123],"densities.":[11],"This":[12],"is":[13,27,45,60,130],"a":[14,108,117,144],"classical":[15],"referred":[17],"to":[18,47,56,153],"in":[19,31],"literature":[20],"as":[21,51],"phase":[23],"retrieval":[24],"problem,":[25],"and":[26,142],"paramount":[29],"importance":[30],"many":[32],"fields":[33],"applied":[35],"sciences.":[36],"In":[37,63,103],"general,":[38],"additional":[39],"prior":[40],"information":[41],"about":[42],"signal":[44,119],"required":[46],"guarantee":[48,154],"unique":[49],"recovery":[50],"mapping":[53],"densities":[59],"not":[61],"one-to-one.":[62],"this":[64,101,104],"work,":[65,105],"we":[66,106],"assume":[67],"that":[68,91,115],"underlying":[70],"are":[72],"sparse.":[73],"Recently,":[74],"semidefinite":[75],"programming":[76],"(SDP)":[77],"based":[78,111],"approaches":[79],"were":[80],"explored":[81],"by":[82,100],"various":[83],"researchers.":[84],"Simulations":[85],"these":[87],"algorithms":[88,141],"strongly":[89],"suggest":[90],"upto":[93],"O(n1/2-":[94],"\u03f5)":[95],"sparsity":[96],"can":[97],"be":[98],"recovered":[99],"technique.":[102],"develop":[107],"tractable":[109],"algorithm":[110,146],"on":[112],"reweighted":[113],"\u21131-minimization":[114],"recovers":[116],"sparse":[118],"its":[121],"density":[124],"for":[125],"significantly":[126,149],"higher":[127],"sparsities,":[128],"which":[129,147],"unprecedented.":[131],"also":[133],"discuss":[134],"limitations":[136],"existing":[139],"SDP":[140],"provide":[143],"combinatorial":[145],"requires":[148],"fewer":[150],"\u201dphaseless\u201d":[151],"measurements":[152],"recovery.":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2002182974","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
