{"id":"https://openalex.org/W2964105799","doi":"https://doi.org/10.1109/isit.2015.7282923","title":"Fast and robust compressive phase retrieval with sparse-graph codes","display_name":"Fast and robust compressive phase retrieval with sparse-graph codes","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W2964105799","doi":"https://doi.org/10.1109/isit.2015.7282923","mag":"2964105799"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","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/A5001139821","display_name":"Dong Yin","orcid":"https://orcid.org/0000-0002-2358-0816"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dong Yin","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101899300","display_name":"Kangwook Lee","orcid":"https://orcid.org/0000-0002-3360-9678"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kangwook Lee","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040270189","display_name":"Ramtin Pedarsani","orcid":"https://orcid.org/0000-0002-1126-0292"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramtin Pedarsani","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001139821"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":3.6767,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92767037,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2583","last_page":"2587"},"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9754999876022339,"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/compressed-sensing","display_name":"Compressed sensing","score":0.5264148116111755},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3658389151096344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3547903895378113},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3431873917579651}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.5264148116111755},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3658389151096344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3547903895378113},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3431873917579651}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2015.7282923","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1569272351","https://openalex.org/W1635427980","https://openalex.org/W1920167102","https://openalex.org/W2002182974","https://openalex.org/W2003959193","https://openalex.org/W2017007913","https://openalex.org/W2060659343","https://openalex.org/W2078397124","https://openalex.org/W2095745112","https://openalex.org/W2099020507","https://openalex.org/W2112277368","https://openalex.org/W2116962375","https://openalex.org/W2117497535","https://openalex.org/W2120076475","https://openalex.org/W2131172946","https://openalex.org/W2963241021","https://openalex.org/W2963358127","https://openalex.org/W2963443408","https://openalex.org/W2963855280","https://openalex.org/W2964207716","https://openalex.org/W2965497096","https://openalex.org/W3102206315","https://openalex.org/W4298263336","https://openalex.org/W6636602937","https://openalex.org/W6640081484","https://openalex.org/W6654313636","https://openalex.org/W6674896736","https://openalex.org/W6677567792","https://openalex.org/W6677757402","https://openalex.org/W6679168169","https://openalex.org/W6683110664","https://openalex.org/W6785295528"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2158224665","https://openalex.org/W2051487156","https://openalex.org/W2379589510","https://openalex.org/W2810730439","https://openalex.org/W4300044672","https://openalex.org/W1881631164","https://openalex.org/W2073681303","https://openalex.org/W2358292267"],"abstract_inverted_index":{"In":[0],"this":[1,197],"paper,":[2],"we":[3,213],"tackle":[4],"the":[5,11,79,83,99,103,108,124,136,140,149,168,192,199],"compressive":[6,17,208],"phase":[7,18,209],"retrieval":[8,19,210],"problem":[9,20],"in":[10],"presence":[12],"of":[13,38,82,126,194],"noise.":[14],"The":[15],"noisy":[16,40],"is":[21,78,98,198],"to":[22,102],"recover":[23],"a":[24,36,66],"K-sparse":[25],"complex":[26],"signal":[27],"s":[28,153,172],"\u2208":[29,73,87,119],"\u2102":[30,74,88],"<sup":[31,52,56,70,75,89,114,157,178,187],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[32,45,50,53,57,62,68,71,76,90,96,115,158,179,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[33,77],",":[34,92,117],"from":[35],"set":[37],"m":[39],"quadratic":[41],"measurements:":[42],"y":[43],"<sub":[44,49,61,67,95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[46,51,63,69,97],"=":[47,112],"|a":[48],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H</sup>":[54,72],"s|":[55],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[58],"+":[59],"w":[60,94],";":[64],"where":[65,110],"ith":[80,104],"row":[81],"measurement":[84],"matrix":[85],"A":[86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m\u00d7n</sup>":[91],"and":[93,130,139,162,167,182],"additive":[100],"noise":[101],"measurement.":[105],"We":[106,122,143],"consider":[107],"regime":[109],"K":[111],"\u03b2n":[113],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b4</sup>":[116],"\u03b4":[118],"(0;":[120],"1).":[121],"use":[123],"architecture":[125],"PhaseCode":[127],"algorithm":[128],"[1],":[129],"robustify":[131],"it":[132],"using":[133],"two":[134],"schemes:":[135],"almost-linear":[137,150],"scheme":[138,151,170,201],"sublinear":[141,169,204],"scheme.":[142],"prove":[144],"that":[145,202,217],"with":[146,154,173],"high":[147],"probability,":[148],"recovers":[152,171],"sample":[155,174],"complexity":[156,164,175,184,206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[159],"\u0398(K":[160,176,185],"log(n))":[161],"computational":[163,183,205],"\u0398(n":[165],"log(n)),":[166],"log":[177,186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[180,189],"(n))":[181],"(n)).":[190],"To":[191],"best":[193],"our":[195,219],"knowledge,":[196],"first":[200],"achieves":[203],"for":[207],"problem.":[211],"Finally,":[212],"provide":[214],"simulation":[215],"results":[216],"support":[218],"theoretical":[220],"contributions.":[221]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}