{"id":"https://openalex.org/W2556597664","doi":"https://doi.org/10.1109/tsp.2017.2771733","title":"Sparse Phase Retrieval via Truncated Amplitude Flow","display_name":"Sparse Phase Retrieval via Truncated Amplitude Flow","publication_year":2017,"publication_date":"2017-11-28","ids":{"openalex":"https://openalex.org/W2556597664","doi":"https://doi.org/10.1109/tsp.2017.2771733","mag":"2556597664"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2017.2771733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2771733","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","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/A5100367403","display_name":"Gang Wang","orcid":"https://orcid.org/0000-0002-7266-2412"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Gang Wang","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7266-2412","affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100425283","display_name":"Liang Zhang","orcid":"https://orcid.org/0000-0003-3115-1752"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhang","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":"https://orcid.org/0000-0003-3115-1752","affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":"https://orcid.org/0000-0002-0196-0260","affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044571053","display_name":"Mehmet Ak\u00e7akaya","orcid":"https://orcid.org/0000-0001-6400-7736"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Ak\u00e7akaya","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333005","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0003-2449-9793"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Chen","raw_affiliation_strings":["School of Automation and the State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2449-9793","affiliations":[{"raw_affiliation_string":"School of Automation and the State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":20.6383,"has_fulltext":false,"cited_by_count":142,"citation_normalized_percentile":{"value":0.99732355,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"66","issue":"2","first_page":"479","last_page":"491"},"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.9994999766349792,"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.9994999766349792,"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/T10638","display_name":"Optical measurement and interference techniques","score":0.9904000163078308,"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"}},{"id":"https://openalex.org/T10271","display_name":"Seismic Imaging and Inversion Techniques","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/1908","display_name":"Geophysics"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.6045382022857666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4865764379501343},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45372676849365234},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.41743823885917664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3773535490036011},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3724343180656433}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6045382022857666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4865764379501343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45372676849365234},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.41743823885917664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3773535490036011},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3724343180656433},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2017.2771733","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2017.2771733","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G570175137","display_name":null,"funder_award_id":"61621063","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5738251701","display_name":null,"funder_award_id":"(IRT1208)","funder_id":"https://openalex.org/F4320338204","funder_display_name":"Program for Changjiang Scholars and Innovative Research Team in University"},{"id":"https://openalex.org/G8812163771","display_name":null,"funder_award_id":"U1509215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338204","display_name":"Program for Changjiang Scholars and Innovative Research Team in University","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":88,"referenced_works":["https://openalex.org/W148829298","https://openalex.org/W1484412996","https://openalex.org/W1552037902","https://openalex.org/W1560153690","https://openalex.org/W1967701143","https://openalex.org/W2001613283","https://openalex.org/W2007593159","https://openalex.org/W2031494345","https://openalex.org/W2055191162","https://openalex.org/W2077458714","https://openalex.org/W2078397124","https://openalex.org/W2102019642","https://openalex.org/W2125295547","https://openalex.org/W2126320627","https://openalex.org/W2129131372","https://openalex.org/W2131172946","https://openalex.org/W2137930779","https://openalex.org/W2142949395","https://openalex.org/W2145080587","https://openalex.org/W2145615204","https://openalex.org/W2156719288","https://openalex.org/W2233912973","https://openalex.org/W2237941226","https://openalex.org/W2255081686","https://openalex.org/W2289917018","https://openalex.org/W2296832563","https://openalex.org/W2399360881","https://openalex.org/W2417107316","https://openalex.org/W2462226338","https://openalex.org/W2508241247","https://openalex.org/W2511406830","https://openalex.org/W2520218137","https://openalex.org/W2542482481","https://openalex.org/W2542920657","https://openalex.org/W2543875952","https://openalex.org/W2551678822","https://openalex.org/W2593299318","https://openalex.org/W2595304583","https://openalex.org/W2612438300","https://openalex.org/W2615253071","https://openalex.org/W2615656698","https://openalex.org/W2706480409","https://openalex.org/W2761315682","https://openalex.org/W2766977056","https://openalex.org/W2783077180","https://openalex.org/W2951831793","https://openalex.org/W2951840367","https://openalex.org/W2952441396","https://openalex.org/W2962914151","https://openalex.org/W2962999772","https://openalex.org/W2963100598","https://openalex.org/W2963322354","https://openalex.org/W2963443408","https://openalex.org/W2963798084","https://openalex.org/W2963841451","https://openalex.org/W2963855280","https://openalex.org/W2964130914","https://openalex.org/W2964201439","https://openalex.org/W2964262188","https://openalex.org/W2964317091","https://openalex.org/W3101774939","https://openalex.org/W3102206315","https://openalex.org/W3102974460","https://openalex.org/W3103875018","https://openalex.org/W3115592686","https://openalex.org/W4290872963","https://openalex.org/W4294608180","https://openalex.org/W4295109488","https://openalex.org/W4299534916","https://openalex.org/W4300090274","https://openalex.org/W4313321268","https://openalex.org/W6664673918","https://openalex.org/W6679168169","https://openalex.org/W6681499959","https://openalex.org/W6691873540","https://openalex.org/W6697511018","https://openalex.org/W6713158064","https://openalex.org/W6716876134","https://openalex.org/W6722266451","https://openalex.org/W6726599068","https://openalex.org/W6728874904","https://openalex.org/W6729152590","https://openalex.org/W6729761598","https://openalex.org/W6731838061","https://openalex.org/W6734262875","https://openalex.org/W6737198670","https://openalex.org/W6738237470","https://openalex.org/W6748101610"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W1985458517","https://openalex.org/W2355833770","https://openalex.org/W3031039437","https://openalex.org/W3095877357","https://openalex.org/W183202219","https://openalex.org/W2072565696","https://openalex.org/W10861731","https://openalex.org/W2050451745"],"abstract_inverted_index":{"This":[0],"paper":[1],"develops":[2],"a":[3,14,18,84,117,162,219],"novel":[4],"algorithm,":[5],"termed":[6],"SPARse":[7],"Truncated":[8],"Amplitude":[9],"flow":[10],"(SPARTA),":[11],"to":[12,161,200,204,246],"reconstruct":[13],"sparse":[15,32,51,73,85,124],"signal":[16,74,138,158],"from":[17,166],"small":[19],"number":[20],"of":[21,70,109,149,188,213,221,230,243],"magnitude-only":[22],"measurements.":[23],"It":[24],"deals":[25],"with":[26,140,177,196],"what":[27],"is":[28,37,75,88,104,116,225],"also":[29],"known":[30],"as":[31,53],"phase":[33],"retrieval":[34],"(PR),":[35],"which":[36,208],"NP-hard":[38],"in":[39,43,62,98],"general":[40],"and":[41,46,82,97,122,241],"emerges":[42],"many":[44],"science":[45],"engineering":[47],"applications.":[48],"Upon":[49],"formulating":[50],"PR":[52,125],"an":[54,78],"amplitude-based":[55],"nonconvex":[56],"optimization":[57],"task,":[58],"SPARTA":[59,115,155,181,224,244],"works":[60],"iteratively":[61],"two":[63],"stages:":[64],"In":[65],"stage":[66],"one,":[67],"the":[68,71,95,99,102,128,147,157,186,201,206,211,214],"support":[69],"underlying":[72],"recovered":[76],"using":[77],"analytically":[79],"well-justified":[80],"rule,":[81],"subsequently":[83],"orthogonality-promoting":[86],"initialization":[87,103],"obtained":[89],"via":[90],"power":[91],"iterations":[92],"restricted":[93],"on":[94,146,185],"support;":[96],"second":[100],"stage,":[101],"successively":[105],"refined":[106],"by":[107,216],"means":[108],"hard":[110],"thresholding":[111],"based":[112],"gradient-type":[113],"iterations.":[114],"simple":[118],"yet":[119],"effective,":[120],"scalable,":[121],"fast":[123],"solver.":[126],"On":[127],"theoretical":[129],"side,":[130],"for":[131],"any":[132],"n-dimensional":[133],"k-sparse":[134],"(k":[135],"\u226a":[136],"n)":[137],"x":[139],"minimum":[141],"(in":[142],"modulus)":[143],"nonzero":[144],"entries":[145],"order":[148,187],"(1/\u221ak)||x||":[150],"<sub":[151],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[152,170,191],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[153],",":[154],"recovers":[156],"exactly":[159],"(up":[160],"global":[163],"unimodular":[164],"constant)":[165],"about":[167],"k":[168,189],"<sup":[169,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[171,192],"log":[172,194],"n":[173,193,195],"random":[174],"Gaussian":[175],"measurements":[176],"high":[178],"probability.":[179],"Furthermore,":[180],"incurs":[182],"computational":[183],"complexity":[184],"total":[197],"runtime":[198],"proportional":[199],"time":[202],"required":[203],"read":[205],"data,":[207],"improves":[209],"upon":[210],"state":[212],"art":[215],"at":[217],"least":[218],"factor":[220],"k.":[222],"Finally,":[223],"robust":[226],"against":[227],"additive":[228],"noise":[229],"bounded":[231],"support.":[232],"Extensive":[233],"numerical":[234],"tests":[235],"corroborate":[236],"markedly":[237],"improved":[238],"recovery":[239],"performance":[240],"speedups":[242],"relative":[245],"existing":[247],"alternatives.":[248]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":21},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":27},{"year":2019,"cited_by_count":26},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}