{"id":"https://openalex.org/W4309863678","doi":"https://doi.org/10.1109/tsp.2022.3214091","title":"Sample-Efficient Sparse Phase Retrieval via Stochastic Alternating Minimization","display_name":"Sample-Efficient Sparse Phase Retrieval via Stochastic Alternating Minimization","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4309863678","doi":"https://doi.org/10.1109/tsp.2022.3214091"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3214091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3214091","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/A5057913701","display_name":"Jian\u2010Feng Cai","orcid":"https://orcid.org/0000-0003-2571-570X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jian-Feng Cai","raw_affiliation_strings":["Department of Mathematics, The Hong Kong University of Science, Technology, Kowloon, SAR, China","Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science, Technology, Kowloon, SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067802381","display_name":"Yuling Jiao","orcid":"https://orcid.org/0000-0002-2159-494X"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yuling Jiao","raw_affiliation_strings":["School of Mathematics and Statistics, Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan, China","Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I75900474"]},{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055337142","display_name":"Xiliang Lu","orcid":"https://orcid.org/0000-0002-7592-5994"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xiliang Lu","raw_affiliation_strings":["School of Mathematics and Statistics, Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan, China","Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747","https://openalex.org/I75900474"]},{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049902584","display_name":"Juntao You","orcid":"https://orcid.org/0000-0003-0014-3514"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Juntao You","raw_affiliation_strings":["Department of Mathematics, The Hong Kong University of Science and Technology, Kowloon, SAR, China","Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology, Kowloon, SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Mathematics, The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057913701"],"corresponding_institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":1.6016,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82483756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"70","issue":null,"first_page":"4951","last_page":"4966"},"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.9980999827384949,"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.9980999827384949,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10638","display_name":"Optical measurement and interference techniques","score":0.980400025844574,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6489446759223938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5084651708602905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43785330653190613},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4319375157356262},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3511567711830139},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3372201919555664},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1312199831008911}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6489446759223938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5084651708602905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43785330653190613},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4319375157356262},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3511567711830139},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3372201919555664},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1312199831008911}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2022.3214091","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3214091","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-121904","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85139833460&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7063149761","display_name":null,"funder_award_id":"11871385","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1552037902","https://openalex.org/W1847564501","https://openalex.org/W1977520307","https://openalex.org/W1980454827","https://openalex.org/W1996515169","https://openalex.org/W2007593159","https://openalex.org/W2015911499","https://openalex.org/W2030449718","https://openalex.org/W2077647472","https://openalex.org/W2087483236","https://openalex.org/W2097132843","https://openalex.org/W2102019642","https://openalex.org/W2129131372","https://openalex.org/W2142949395","https://openalex.org/W2145080587","https://openalex.org/W2167850383","https://openalex.org/W2283023501","https://openalex.org/W2289917018","https://openalex.org/W2296052754","https://openalex.org/W2479365550","https://openalex.org/W2542482481","https://openalex.org/W2556597664","https://openalex.org/W2573309900","https://openalex.org/W2766977056","https://openalex.org/W2774891621","https://openalex.org/W2790687101","https://openalex.org/W2962761770","https://openalex.org/W2962941403","https://openalex.org/W2962999772","https://openalex.org/W2963174442","https://openalex.org/W2963443408","https://openalex.org/W2963730937","https://openalex.org/W2963855280","https://openalex.org/W2963877580","https://openalex.org/W2964073363","https://openalex.org/W2964081564","https://openalex.org/W2964130914","https://openalex.org/W2964262188","https://openalex.org/W2993205200","https://openalex.org/W3025514284","https://openalex.org/W3026169246","https://openalex.org/W3113425034","https://openalex.org/W3120243577","https://openalex.org/W3123272904","https://openalex.org/W4376879205","https://openalex.org/W4383859662","https://openalex.org/W6636922739","https://openalex.org/W6712627111","https://openalex.org/W6713158064","https://openalex.org/W6754354451","https://openalex.org/W6754498777","https://openalex.org/W6770045471","https://openalex.org/W6778487379"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883"],"abstract_inverted_index":{"In":[0,40],"this":[1],"work,":[2],"we":[3,62],"propose":[4],"a":[5,45,54,64,108,117,123,134],"nonconvex":[6],"stochastic":[7],"alternating":[8],"minimizing":[9],"(SAM)":[10],"method":[11],"for":[12,155],"sparse":[13,55,136,156],"phase":[14,137,157],"retrieval,":[15],"where":[16],"an":[17],"<inline-formula":[18,26,33,87,94],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,27,34,88,95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[20,28,35,89,96],"notation=\"LaTeX\">$s$</tex-math></inline-formula>":[21],"-sparse":[22],"vector":[23,83],"of":[24,43,47,110],"length":[25],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[29],"is":[30,49,106,130],"recovered":[31],"from":[32,93],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[36],"phaseless":[37],"linear":[38],"measurements.":[39],"each":[41],"iteration":[42],"SAM,":[44],"batch":[46],"measurements":[48,151],"chosen":[50],"randomly":[51],"to":[52,68,132],"form":[53],"constrained":[56],"least":[57],"square":[58],"subproblem,":[59],"and":[60],"then":[61],"employ":[63],"hard-thresholding":[65],"pursuit":[66],"algorithm":[67,79,129],"solve":[69],"the":[70,76,81,103,111],"resulting":[71],"subproblem.":[72],"We":[73],"prove":[74],"that":[75,147],"proposed":[77,127],"SAM":[78,128,148],"finds":[80],"target":[82],"in":[84,107],"at":[85],"most":[86],"notation=\"LaTeX\">$O(\\log":[90],"m)$</tex-math></inline-formula>":[91],"steps":[92],"notation=\"LaTeX\">$\\Omega":[97],"(s\\log":[98],"n)$</tex-math></inline-formula>":[99],"samples":[100],"if":[101],"provided":[102],"initial":[104,119],"guess":[105,120],"neighbour":[109],"ground":[112],"truth.":[113],"Thus,":[114],"together":[115],"with":[116,139],"desired":[118],"(e.g.":[121],"via":[122],"spectral":[124],"method),":[125],"our":[126],"guaranteed":[131],"have":[133],"successful":[135],"retrieval":[138,158],"finitely":[140],"many":[141],"iterations.":[142],"Further,":[143],"numerical":[144],"experiments":[145],"illustrates":[146],"requires":[149],"less":[150],"than":[152],"state-of-the-art":[153],"algorithms":[154],"problem.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}