{"id":"https://openalex.org/W4406259311","doi":"https://doi.org/10.1109/tsp.2024.3522179","title":"Solving Quadratic Systems With Full-Rank Matrices Using Sparse or Generative Priors","display_name":"Solving Quadratic Systems With Full-Rank Matrices Using Sparse or Generative Priors","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406259311","doi":"https://doi.org/10.1109/tsp.2024.3522179"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2024.3522179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3522179","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/A5101540000","display_name":"Junren Chen","orcid":"https://orcid.org/0000-0003-3606-9598"},"institutions":[{"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":"Junren Chen","raw_affiliation_strings":["Department of Mathematics, The University of Hong Kong, Hong Kong, China","Department of Mathematics, The University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Mathematics, The University of Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010561682","display_name":"Michael K. Ng","orcid":"https://orcid.org/0000-0001-6833-5227"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Michael K. Ng","raw_affiliation_strings":["Department of Mathematics, Hong Kong Baptist University, Hong Kong, China","Department of Mathematics, Hong Kong Baptist University"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University, Hong Kong, China","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Department of Mathematics, Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089855005","display_name":"Zhaoqiang Liu","orcid":"https://orcid.org/0000-0002-0392-6648"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoqiang Liu","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101540000"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0078125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"73","issue":null,"first_page":"477","last_page":"492"},"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.9988999962806702,"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.9988999962806702,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6984561681747437},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.51743084192276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47690534591674805},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40476685762405396},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39949747920036316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3680081367492676},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.343189537525177},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3410465121269226},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19648751616477966},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11363327503204346}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6984561681747437},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.51743084192276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47690534591674805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40476685762405396},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39949747920036316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3680081367492676},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.343189537525177},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3410465121269226},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19648751616477966},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11363327503204346}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2024.3522179","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2024.3522179","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W205433031","https://openalex.org/W1552037902","https://openalex.org/W1977520307","https://openalex.org/W2006157318","https://openalex.org/W2007593159","https://openalex.org/W2031197045","https://openalex.org/W2044613770","https://openalex.org/W2073614582","https://openalex.org/W2078397124","https://openalex.org/W2079151754","https://openalex.org/W2110355775","https://openalex.org/W2112796928","https://openalex.org/W2116581043","https://openalex.org/W2142949395","https://openalex.org/W2159700154","https://openalex.org/W2169501582","https://openalex.org/W2542482481","https://openalex.org/W2556597664","https://openalex.org/W2579955770","https://openalex.org/W2592466490","https://openalex.org/W2612801191","https://openalex.org/W2787898208","https://openalex.org/W2795533044","https://openalex.org/W2901019889","https://openalex.org/W2913047553","https://openalex.org/W2921315797","https://openalex.org/W2939812605","https://openalex.org/W2943886563","https://openalex.org/W2950190315","https://openalex.org/W2962914151","https://openalex.org/W2962999772","https://openalex.org/W2963126205","https://openalex.org/W2963456938","https://openalex.org/W2963855280","https://openalex.org/W2964073271","https://openalex.org/W2964262188","https://openalex.org/W2969215180","https://openalex.org/W3004479298","https://openalex.org/W3010316883","https://openalex.org/W3014022300","https://openalex.org/W3015903204","https://openalex.org/W3080398103","https://openalex.org/W3080400858","https://openalex.org/W3092119210","https://openalex.org/W3135647656","https://openalex.org/W4224917534","https://openalex.org/W4250954493","https://openalex.org/W4285237561","https://openalex.org/W4312560805","https://openalex.org/W4365130676","https://openalex.org/W4385627056","https://openalex.org/W4385660161","https://openalex.org/W6687799339","https://openalex.org/W6735307612","https://openalex.org/W6747969630","https://openalex.org/W6752579191","https://openalex.org/W6753037639","https://openalex.org/W6771611559","https://openalex.org/W6773747557","https://openalex.org/W6797345174","https://openalex.org/W6810322181","https://openalex.org/W6811791849","https://openalex.org/W6846699996"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2504004674","https://openalex.org/W1987679298","https://openalex.org/W2963177394","https://openalex.org/W4313359513","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W1965815883"],"abstract_inverted_index":{"The":[0],"problem":[1],"of":[2,66,174,196,318],"recovering":[3],"a":[4,13,74,110,120,139,143,266,315],"signal":[5],"<inline-formula":[6,16,23,44,56,124,152,191,232,236,242,255,261,270],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7,17,24,45,57,68,76,80,98,116,125,149,153,168,177,185,192,199,233,237,243,256,262,271],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[8,18,25,46,58,126,154,193,234,238,244,257,263,272],"notation=\"LaTeX\">$x":[9],"\\in":[10],"\\mathbb{R}^{n}$</tex-math></inline-formula>":[11],"from":[12,314],"quadratic":[14,319],"system":[15],"notation=\"LaTeX\">$\\{y_{i}=x^{\u22a4}\\,A_{i}x,\\,i=1,\\dots,m\\}$</tex-math></inline-formula>":[19],"with":[20,151,183,206,231],"full-rank":[21],"matrices":[22,43],"notation=\"LaTeX\">$A_{i}$</tex-math></inline-formula>":[26,47],"frequently":[27],"arises":[28],"in":[29,171,189,310],"applications":[30],"such":[31],"as":[32],"unassigned":[33],"distance":[34],"geometry":[35],"and":[36,82,131,247,281],"sub-wavelength":[37],"imaging.":[38],"With":[39,202],"i.i.d.":[40],"standard":[41],"Gaussian":[42],",":[48,130],"this":[49],"paper":[50],"addresses":[51],"the":[52,84,94,105,132,162,172,207,211,222,248,254,288,293,302,311],"high-dimensional":[53],"case":[54,290],"where":[55],"notation=\"LaTeX\">$m":[59,127,155],"\\lt\\!\\!\\!\\lt":[60],"n$</tex-math></inline-formula>":[61],"by":[62],"incorporating":[63],"prior":[64,304],"knowledge":[65],"<italic":[67,75,79,97,115,148,167,176,184,198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i>":[69,81,117,150,169],".":[70,100,201,274],"First,":[71],"we":[72,160,209],"consider":[73],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[77,99,186],"-sparse":[78],"introduce":[83],"thresholded":[85,133],"Wirtinger":[86],"flow":[87],"(TWF)":[88],"algorithm":[89,216,296],"that":[90,108,166,217,226,252],"does":[91],"not":[92],"require":[93],"sparsity":[95],"level":[96],"TWF":[101],"comprises":[102,219],"two":[103,220],"steps:":[104,221],"spectral":[106],"initialization":[107],"identifies":[109],"point":[111],"sufficiently":[112],"close":[113],"to":[114,119,147,260],"(up":[118],"sign":[121],"flip)":[122],"when":[123,137,269],"=O(k^{2}\\log":[128],"n)$</tex-math></inline-formula>":[129,157],"gradient":[134,213,250],"descent":[135,214,251],"which,":[136],"provided":[138],"good":[140],"initialization,":[141],"produces":[142],"sequence":[144],"linearly":[145],"converging":[146],"=O(k\\log":[156],"measurements.":[158,320],"Second,":[159],"explore":[161],"generative":[163,181,303],"prior,":[164],"assuming":[165],"lies":[170],"range":[173],"an":[175,190,203,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">L</i>":[178],"-Lipschitz":[179],"continuous":[180],"model":[182],"-dimensional":[187],"inputs":[188],"notation=\"LaTeX\">$\\ell_{2}$</tex-math></inline-formula>":[194,239,258],"-ball":[195],"radius":[197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[200],"estimate":[204],"correlated":[205],"signal,":[208],"develop":[210],"projected":[212,223,249],"(PGD)":[215],"also":[218],"power":[224,298],"method":[225],"provides":[227],"initial":[229],"vector":[230],"notation=\"LaTeX\">$O(\\sqrt{k\\log(L)/m})$</tex-math></inline-formula>":[235],"-error":[240,259],"given":[241],"notation=\"LaTeX\">$m=O(k\\log(Lnr))$</tex-math></inline-formula>":[245],"measurements,":[246],"refines":[253],"notation=\"LaTeX\">$O(\\delta)$</tex-math></inline-formula>":[264],"at":[265],"geometric":[267],"rate":[268],"notation=\"LaTeX\">$m=O(k\\log\\frac{Lrn}{\\delta^{2}})$</tex-math></inline-formula>":[273],"Experimental":[275],"results":[276],"corroborate":[277],"our":[278,285],"theoretical":[279],"findings":[280],"show":[282],"that:":[283],"(i)":[284],"approach":[286],"for":[287,306],"sparse":[289,297],"notably":[291],"outperforms":[292],"existing":[294],"provable":[295],"factorization;":[299],"(ii)":[300],"leveraging":[301],"allows":[305],"precise":[307],"image":[308],"recovery":[309],"MNIST":[312],"dataset":[313],"small":[316],"number":[317]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}