{"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":2018,"publication_date":"2018-01-15","ids":{"openalex":"https://openalex.org/W2556597664","doi":"https://doi.org/10.1109/tsp.2017.2771733","mag":"2556597664"},"language":"en","primary_location":{"is_oa":true,"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,"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":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tsp.2017.2771733","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036336837","display_name":"Gang Wang","orcid":"https://orcid.org/0000-0002-7266-2412"},"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","https://openalex.org/I2800403580"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Gang Wang","raw_affiliation_string":"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_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"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066599847","display_name":"Liang Zhang","orcid":"https://orcid.org/0000-0002-9293-5430"},"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","https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhang","raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049332649","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","https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"]},{"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","https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Akcakaya","raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA"]},{"author_position":"last","author":{"id":"https://openalex.org/A5010479652","display_name":"Jie Chen","orcid":"https://orcid.org/0000-0003-4599-3600"},"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_string":"School of Automation, and the State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China","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"]}],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":103,"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"66","issue":"2","first_page":"479","last_page":"491"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11183","display_name":"X-ray Imaging Techniques and Applications","score":0.9995,"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":"X-ray Imaging Techniques and Applications","score":0.9995,"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":"Digital Image Correlation Techniques","score":0.9904,"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 Waveform Inversion in Geophysics","score":0.9864,"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":[{"keyword":"phase","score":0.4089},{"keyword":"retrieval","score":0.2849}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6045382},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48657644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45372677},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.41743824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37735355},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37243432},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"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,"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":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1611.07641","pdf_url":"http://arxiv.org/pdf/1611.07641","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"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,"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":"publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61621063"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"U1509215"},{"funder":"https://openalex.org/F4320338204","funder_display_name":"Program for Changjiang Scholars and Innovative Research Team in University","award_id":"(IRT1208)"}],"referenced_works_count":37,"referenced_works":["https://openalex.org/W148829298","https://openalex.org/W1552037902","https://openalex.org/W1560153690","https://openalex.org/W2001613283","https://openalex.org/W2007593159","https://openalex.org/W2031494345","https://openalex.org/W2077458714","https://openalex.org/W2078397124","https://openalex.org/W2102019642","https://openalex.org/W2129131372","https://openalex.org/W2137930779","https://openalex.org/W2145080587","https://openalex.org/W2156719288","https://openalex.org/W2237941226","https://openalex.org/W2289917018","https://openalex.org/W2462226338","https://openalex.org/W2508241247","https://openalex.org/W2511406830","https://openalex.org/W2520218137","https://openalex.org/W2542482481","https://openalex.org/W2595304583","https://openalex.org/W2615253071","https://openalex.org/W2706480409","https://openalex.org/W2761315682","https://openalex.org/W2766977056","https://openalex.org/W2962914151","https://openalex.org/W2962999772","https://openalex.org/W2963100598","https://openalex.org/W2963322354","https://openalex.org/W2963443408","https://openalex.org/W2963841451","https://openalex.org/W2963855280","https://openalex.org/W2964262188","https://openalex.org/W3102206315","https://openalex.org/W3102974460","https://openalex.org/W3103875018","https://openalex.org/W3115592686"],"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"],"ngrams_url":"https://api.openalex.org/works/W2556597664/ngrams","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],"2":[153],",":[154],"recovers":[156],"exactly":[159],"(up":[160],"global":[163],"unimodular":[164],"constant)":[165],"about":[167],"k":[168,189],"2":[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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2556597664","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":13}],"updated_date":"2024-03-16T10:03:46.922900","created_date":"2016-11-30"}