{"id":"https://openalex.org/W2964262188","doi":"https://doi.org/10.1109/tit.2017.2756858","title":"Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow","display_name":"Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow","publication_year":2017,"publication_date":"2017-09-25","ids":{"openalex":"https://openalex.org/W2964262188","doi":"https://doi.org/10.1109/tit.2017.2756858","mag":"2964262188"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2017.2756858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2756858","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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":true,"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"],"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/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"],"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/A5005913897","display_name":"Yonina C. Eldar","orcid":"https://orcid.org/0000-0003-4358-5304"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yonina C. Eldar","raw_affiliation_strings":["Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion\u2013Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100367403"],"corresponding_institution_ids":["https://openalex.org/I125839683","https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":37.6955,"has_fulltext":false,"cited_by_count":312,"citation_normalized_percentile":{"value":0.99960549,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"64","issue":"2","first_page":"773","last_page":"794"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9932000041007996,"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/initialization","display_name":"Initialization","score":0.4823529124259949},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48157167434692383},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.42584747076034546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40246689319610596},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39293473958969116},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3570721745491028},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35435736179351807},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3463171720504761}],"concepts":[{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.4823529124259949},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48157167434692383},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42584747076034546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40246689319610596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39293473958969116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3570721745491028},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35435736179351807},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3463171720504761},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/tit.2017.2756858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2017.2756858","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4232543837","display_name":null,"funder_award_id":"1514056","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4963119340","display_name":null,"funder_award_id":"1500713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W1484412996","https://openalex.org/W1506342804","https://openalex.org/W1551360398","https://openalex.org/W1560153690","https://openalex.org/W1568307856","https://openalex.org/W1591127085","https://openalex.org/W1847121931","https://openalex.org/W1847564501","https://openalex.org/W1884015253","https://openalex.org/W1972006665","https://openalex.org/W1972822190","https://openalex.org/W2000157792","https://openalex.org/W2000985550","https://openalex.org/W2001613283","https://openalex.org/W2015263936","https://openalex.org/W2015911499","https://openalex.org/W2016130389","https://openalex.org/W2025556407","https://openalex.org/W2028503409","https://openalex.org/W2031494345","https://openalex.org/W2040192961","https://openalex.org/W2044613770","https://openalex.org/W2064214318","https://openalex.org/W2078397124","https://openalex.org/W2079135578","https://openalex.org/W2079705627","https://openalex.org/W2097132843","https://openalex.org/W2102019642","https://openalex.org/W2103315115","https://openalex.org/W2131172946","https://openalex.org/W2133177257","https://openalex.org/W2137930779","https://openalex.org/W2142949395","https://openalex.org/W2144730813","https://openalex.org/W2145080587","https://openalex.org/W2145615204","https://openalex.org/W2156719288","https://openalex.org/W2164912307","https://openalex.org/W2167850383","https://openalex.org/W2169501582","https://openalex.org/W2233912973","https://openalex.org/W2237941226","https://openalex.org/W2241477141","https://openalex.org/W2255081686","https://openalex.org/W2283023501","https://openalex.org/W2298042388","https://openalex.org/W2344240472","https://openalex.org/W2399360881","https://openalex.org/W2430435693","https://openalex.org/W2542482481","https://openalex.org/W2542920657","https://openalex.org/W2556597664","https://openalex.org/W2566608758","https://openalex.org/W2579955770","https://openalex.org/W2612438300","https://openalex.org/W2615883342","https://openalex.org/W2766977056","https://openalex.org/W2768498088","https://openalex.org/W2950196470","https://openalex.org/W2951831793","https://openalex.org/W2952441396","https://openalex.org/W2962761770","https://openalex.org/W2962914151","https://openalex.org/W2963443408","https://openalex.org/W2963841451","https://openalex.org/W2963945345","https://openalex.org/W2964317091","https://openalex.org/W2965497096","https://openalex.org/W3100937069","https://openalex.org/W3101774939","https://openalex.org/W3102206315","https://openalex.org/W3103875018","https://openalex.org/W3105489725","https://openalex.org/W3113425034","https://openalex.org/W4211092921","https://openalex.org/W4249513058","https://openalex.org/W4295109488","https://openalex.org/W6628955290","https://openalex.org/W6681499959","https://openalex.org/W6691873540","https://openalex.org/W6713158064"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W2355833770","https://openalex.org/W1985458517","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745"],"abstract_inverted_index":{"This":[0,52],"paper":[1],"presents":[2],"a":[3,18,42,87,138,178],"new":[4],"algorithm,":[5],"termed":[6],"truncated":[7,153],"amplitude":[8,114,168],"flow":[9,240],"(TAF),":[10],"to":[11,56,86,160,198,224],"recover":[12],"an":[13,130],"unknown":[14],"vector":[15],"x":[16,176],"from":[17],"system":[19],"of":[20,23,69,75,78,102,107,151,246],"quadratic":[21],"equations":[22,70],"the":[24,67,73,76,82,100,105,113,125,145,162,230,233,243],"form":[25],"y":[26],"<sub":[27,32,43,179],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28,33,38,44,180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[29,34,45,181],"=":[30],"|\u3008a":[31],",":[35,40],"x\u3009|":[36],"<sup":[37],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[39],"where":[41],"'s":[46,182],"are":[47,158,183],"given":[48],"random":[49],"measurement":[50],"vectors.":[51],"problem":[53],"is":[54,71],"known":[55],"be":[57,135],"NP-hard":[58],"in":[59,121],"general.":[60],"We":[61],"prove":[62],"that":[63,133,214],"as":[64,66],"soon":[65],"number":[68,77,101,106],"on":[72],"order":[74],"unknowns,":[79],"TAF":[80,110,247],"recovers":[81],"solution":[83],"exactly":[84],"(up":[85],"global":[88],"unimodular":[89],"constant)":[90],"with":[91,98,137,195],"high":[92,196],"probability":[93,197],"and":[94,104,119,166,177,210,220],"complexity":[95],"growing":[96],"linearly":[97],"both":[99],"unknowns":[103],"equations.":[108],"Our":[109],"approach":[111],"adapts":[112],"based":[115,169],"empirical":[116],"loss":[117],"function":[118],"proceeds":[120],"two":[122,143],"stages.":[123],"In":[124,172],"first":[126],"stage,":[127],"we":[128],"introduce":[129],"orthogonality-promoting":[131],"initialization":[132,216],"can":[134],"obtained":[136],"few":[139],"power":[140],"iterations.":[141],"Stage":[142],"refines":[144],"initial":[146],"estimate":[147],"by":[148],"successive":[149],"updates":[150],"scalable":[152],"generalized":[154],"gradient":[155,187],"iterations,":[156],"which":[157],"able":[159],"handle":[161],"rather":[163],"challenging":[164],"nonconvex":[165],"nonsmooth":[167],"objective":[170],"function.":[171],"particular,":[173],"when":[174],"vectors":[175],"real":[184,211],"valued,":[185],"our":[186,215],"truncation":[188],"rule":[189],"provably":[190],"eliminates":[191],"erroneously":[192],"estimated":[193],"signs":[194],"markedly":[199],"improve":[200],"upon":[201],"its":[202],"untruncated":[203],"version.":[204],"Numerical":[205],"tests":[206],"using":[207],"synthetic":[208],"data":[209],"images":[212],"demonstrate":[213],"returns":[217],"more":[218],"accurate":[219],"robust":[221],"estimates":[222],"relative":[223],"spectral":[225],"initializations.":[226],"Furthermore,":[227],"even":[228],"under":[229],"same":[231],"initialization,":[232],"proposed":[234],"amplitude-based":[235],"refinement":[236],"outperforms":[237],"existing":[238],"Wirtinger":[239],"variants,":[241],"corroborating":[242],"superior":[244],"performance":[245],"over":[248],"state-of-the-art":[249],"algorithms.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":26},{"year":2022,"cited_by_count":35},{"year":2021,"cited_by_count":46},{"year":2020,"cited_by_count":45},{"year":2019,"cited_by_count":51},{"year":2018,"cited_by_count":42},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":4}],"updated_date":"2026-02-25T08:12:03.925757","created_date":"2025-10-10T00:00:00"}