{"id":"https://openalex.org/W4386736844","doi":"https://doi.org/10.1109/tcyb.2023.3305552","title":"Leveraged Matrix Completion With Noise","display_name":"Leveraged Matrix Completion With Noise","publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4386736844","doi":"https://doi.org/10.1109/tcyb.2023.3305552","pmid":"https://pubmed.ncbi.nlm.nih.gov/37708015"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2023.3305552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2023.3305552","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5020581113","display_name":"Xinjian Huang","orcid":"https://orcid.org/0000-0001-8956-7326"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinjian Huang","raw_affiliation_strings":["School of Cyber Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","School of Computer Science, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-8956-7326","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"School of Computer Science, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359534","display_name":"Weiwei Liu","orcid":"https://orcid.org/0000-0003-2450-3369"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Liu","raw_affiliation_strings":["School of Computer Science, National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, Wuhan University, Wuhan, China","Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, National Engineering Research Center for Multimedia Software, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-2450-3369","affiliations":[{"raw_affiliation_string":"School of Computer Science, National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, National Engineering Research Center for Multimedia Software, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060042752","display_name":"Bo Du","orcid":"https://orcid.org/0000-0002-0059-8458"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Du","raw_affiliation_strings":["School of Computer Science, National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, Wuhan University, Wuhan, China","Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, National Engineering Research Center for Multimedia Software, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-0059-8458","affiliations":[{"raw_affiliation_string":"School of Computer Science, National Engineering Research Center for Multimedia Software, Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, and the Hubei Key Laboratory of Multimedia and Network Communication Engineering, School of Computer Science, National Engineering Research Center for Multimedia Software, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074103823","display_name":"Dacheng Tao","orcid":"https://orcid.org/0000-0001-7225-5449"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dacheng Tao","raw_affiliation_strings":["School of Computer Science, Faculty of Engineering, The University of Sydney, Darlington, NSW, Australia","Faculty of Engineering, School of Computer Science, The University of Sydney, Darlington, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7225-5449","affiliations":[{"raw_affiliation_string":"School of Computer Science, Faculty of Engineering, The University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"Faculty of Engineering, School of Computer Science, The University of Sydney, Darlington, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9181,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69055567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"54","issue":"8","first_page":"4443","last_page":"4453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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.9958999752998352,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9926999807357788,"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/matrix-completion","display_name":"Matrix completion","score":0.7693619728088379},{"id":"https://openalex.org/keywords/completion","display_name":"Completion (oil and gas wells)","score":0.5190023183822632},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5146163702011108},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.48552584648132324},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4843083918094635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41922831535339355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3284831643104553},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2365703582763672},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20583820343017578},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19536447525024414},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.15813487768173218},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.1043843924999237},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.08109959959983826},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.06614044308662415},{"id":"https://openalex.org/keywords/computational-chemistry","display_name":"Computational chemistry","score":0.05848762392997742}],"concepts":[{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.7693619728088379},{"id":"https://openalex.org/C2779538338","wikidata":"https://www.wikidata.org/wiki/Q2990590","display_name":"Completion (oil and gas wells)","level":2,"score":0.5190023183822632},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5146163702011108},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.48552584648132324},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4843083918094635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41922831535339355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3284831643104553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2365703582763672},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20583820343017578},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19536447525024414},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.15813487768173218},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.1043843924999237},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.08109959959983826},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.06614044308662415},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.05848762392997742},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2023.3305552","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2023.3305552","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:37708015","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37708015","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1836220556","display_name":null,"funder_award_id":"62225113","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G812171734","display_name":null,"funder_award_id":"61976161","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W195665135","https://openalex.org/W1166921479","https://openalex.org/W1482071412","https://openalex.org/W1969698720","https://openalex.org/W1977580401","https://openalex.org/W1983350937","https://openalex.org/W2003753589","https://openalex.org/W2043407077","https://openalex.org/W2047071281","https://openalex.org/W2048695508","https://openalex.org/W2058078260","https://openalex.org/W2060204507","https://openalex.org/W2071494625","https://openalex.org/W2081477191","https://openalex.org/W2103972604","https://openalex.org/W2107411554","https://openalex.org/W2118550318","https://openalex.org/W2134332047","https://openalex.org/W2145962650","https://openalex.org/W2166163936","https://openalex.org/W2171046470","https://openalex.org/W2187214659","https://openalex.org/W2219888463","https://openalex.org/W2294540049","https://openalex.org/W2310614892","https://openalex.org/W2505029951","https://openalex.org/W2598989315","https://openalex.org/W2611328865","https://openalex.org/W2752077201","https://openalex.org/W2763499221","https://openalex.org/W2765145408","https://openalex.org/W2795017224","https://openalex.org/W2883367876","https://openalex.org/W2887082150","https://openalex.org/W2887843685","https://openalex.org/W2911645413","https://openalex.org/W2919087143","https://openalex.org/W2921727095","https://openalex.org/W2922143828","https://openalex.org/W2956143864","https://openalex.org/W2962976886","https://openalex.org/W2990886896","https://openalex.org/W3007139997","https://openalex.org/W3009462366","https://openalex.org/W3010434925","https://openalex.org/W3014571813","https://openalex.org/W3014765163","https://openalex.org/W3015031642","https://openalex.org/W3022125780","https://openalex.org/W3035115225","https://openalex.org/W3035596036","https://openalex.org/W3099447760","https://openalex.org/W3100203369","https://openalex.org/W3103289951","https://openalex.org/W3104624268","https://openalex.org/W3109157652","https://openalex.org/W3167993868","https://openalex.org/W3170087444","https://openalex.org/W3195535861","https://openalex.org/W4206039841","https://openalex.org/W4220694506","https://openalex.org/W4226424026","https://openalex.org/W4244670803","https://openalex.org/W4283364458","https://openalex.org/W4294690693","https://openalex.org/W4308181071","https://openalex.org/W4312622783","https://openalex.org/W4313153376","https://openalex.org/W4317796275","https://openalex.org/W4322704133","https://openalex.org/W4323022420","https://openalex.org/W4323519402","https://openalex.org/W6636395559","https://openalex.org/W6636904114","https://openalex.org/W6675164516","https://openalex.org/W6677671969","https://openalex.org/W6677959539","https://openalex.org/W6678805049","https://openalex.org/W6684295950","https://openalex.org/W6729126563","https://openalex.org/W6729472400","https://openalex.org/W6767820044","https://openalex.org/W6779919713"],"related_works":["https://openalex.org/W3144354057","https://openalex.org/W2788210652","https://openalex.org/W2962884438","https://openalex.org/W2972830027","https://openalex.org/W2361403716","https://openalex.org/W2963858139","https://openalex.org/W4288107728","https://openalex.org/W4301205717","https://openalex.org/W3213035342","https://openalex.org/W3118793956"],"abstract_inverted_index":{"Completing":[0],"low-rank":[1,125],"matrices":[2],"from":[3,218],"subsampled":[4],"measurements":[5],"has":[6],"received":[7],"much":[8],"attention":[9],"in":[10],"the":[11,30,61,71,81,84,88,99,104,123,139,158,179,189,231],"past":[12],"decade.":[13],"Existing":[14],"works":[15],"indicate":[16],"that":[17,155,172,195],"<inline-formula":[18,34,46,202,212,221],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,35,47,203,213,222],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[20,36,48,204,214,223],"<tex-math":[21,37,49,205,215,224],"notation=\"LaTeX\">$\\mathcal{O}(nr\\log^{2}(n))$</tex-math>":[22],"</inline-formula>":[23,41,51,208,217,227],"datums":[24],"are":[25,120,132,166,234],"required":[26],"to":[27,79,102,188],"theoretically":[28],"secure":[29],"completion":[31],"of":[32,44,83,91,106,146,160,185,210,240],"an":[33,151,200],"notation=\"LaTeX\">$n":[38],"\\times":[39],"n$</tex-math>":[40,207],"noisy":[42,241],"matrix":[43,63,126,209],"rank":[45,211],"notation=\"LaTeX\">$r$</tex-math>":[50,216],"with":[52,236,248],"high":[53],"probability,":[54],"under":[55],"some":[56],"quite":[57],"restrictive":[58],"assumptions:":[59],"1)":[60,114],"underlying":[62,124],"must":[64],"be":[65,184],"incoherent":[66],"and":[67,87,109,127],"2)":[68,128],"observations":[69],"follow":[70],"uniform":[72,147],"distribution.":[73],"The":[74,243],"restrictiveness":[75],"is":[76],"partially":[77],"due":[78],"ignoring":[80],"roles":[82],"leverage":[85,100,140],"score":[86],"oracle":[89],"information":[90],"each":[92,107,161],"element.":[93,163],"In":[94],"this":[95],"article,":[96],"we":[97,149,196],"employ":[98],"scores":[101],"characterize":[103],"importance":[105,137],"element":[108],"significantly":[110],"relax":[111],"assumptions":[112,119],"to:":[113],"not":[115],"any":[116],"other":[117],"structure":[118],"imposed":[121],"on":[122,135,178],"elements":[129],"being":[130],"observed":[131,162,232],"appropriately":[133],"dependent":[134],"their":[136],"via":[138],"score.":[141],"Under":[142],"these":[143],"assumptions,":[144],"instead":[145],"sampling,":[148],"devise":[150],"ununiform/biased":[152],"sampling":[153],"procedure":[154],"can":[156,197],"reveal":[157],"\u201cimportance\u201d":[159],"Our":[164],"proofs":[165],"supported":[167],"by":[168],"a":[169,237],"novel":[170],"approach":[171],"phrases":[173],"sufficient":[174],"optimality":[175],"conditions":[176],"based":[177],"Golfing":[180],"scheme,":[181],"which":[182],"would":[183],"independent":[186],"interest":[187],"wider":[190],"areas.":[191],"Theoretical":[192],"findings":[193],"show":[194],"provably":[198],"recover":[199],"unknown":[201],"notation=\"LaTeX\">$n\\times":[206],"just":[219],"about":[220],"notation=\"LaTeX\">$\\mathcal{O}(nr\\log^{2}":[225],"(n))$</tex-math>":[226],"entries,":[228],"even":[229],"when":[230],"entries":[233],"corrupted":[235],"small":[238],"amount":[239],"information.":[242],"empirical":[244],"results":[245],"align":[246],"precisely":[247],"our":[249],"theories.":[250]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}