{"id":"https://openalex.org/W2963166399","doi":"https://doi.org/10.1109/tpami.2018.2858249","title":"Large-Scale Low-Rank Matrix Learning with Nonconvex Regularizers","display_name":"Large-Scale Low-Rank Matrix Learning with Nonconvex Regularizers","publication_year":2018,"publication_date":"2018-07-20","ids":{"openalex":"https://openalex.org/W2963166399","doi":"https://doi.org/10.1109/tpami.2018.2858249","mag":"2963166399","pmid":"https://pubmed.ncbi.nlm.nih.gov/30040624"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2018.2858249","doi":"https://doi.org/10.1109/tpami.2018.2858249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2018.2858249","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2963166399"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.00146","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072484211","display_name":"Quanming Yao","orcid":"https://orcid.org/0000-0001-8944-8618","observed_orcids":["https://orcid.org/0000-0001-8944-8618"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Quanming Yao","raw_affiliation_strings":["4Paradigm Inc, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8944-8618","affiliations":[{"raw_affiliation_string":"4Paradigm Inc, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070273088","display_name":"James Tin-Yau Kwok","orcid":"https://orcid.org/0000-0002-4828-8248","observed_orcids":["https://orcid.org/0000-0002-4828-8248"]},"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"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"James T. Kwok","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074676968","display_name":"Taifeng Wang","orcid":"https://orcid.org/0009-0007-1116-0228","observed_orcids":["https://orcid.org/0009-0007-1116-0228"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Taifeng Wang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101884287","display_name":"Tie\u2010Yan Liu","orcid":"https://orcid.org/0000-0002-0476-8020","observed_orcids":["https://orcid.org/0000-0002-0476-8020"]},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie-Yan Liu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":7.2415,"has_fulltext":true,"cited_by_count":105,"citation_normalized_percentile":{"value":0.9805585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"41","issue":"11","first_page":"2628","last_page":"2643"},"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.9937000274658203,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9937000274658203,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/proximal-operator","display_name":"proximal operator","score":0.8180000185966492},{"id":"https://openalex.org/keywords/power-method","display_name":"power method","score":0.7820000052452087},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.382999986410141},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"matrix completion","score":0.8999999761581421},{"id":"https://openalex.org/keywords/robust-pca","display_name":"robust principal component analysis","score":0.9900000095367432},{"id":"https://openalex.org/keywords/singular-value-thresholding","display_name":"singular value thresholding","score":0.7070000171661377},{"id":"https://openalex.org/keywords/nuclear-norm","display_name":"nuclear norm","score":0.5709999799728394}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8617476224899292},{"id":"https://openalex.org/C92207270","wikidata":"https://www.wikidata.org/wiki/Q939253","display_name":"Matrix norm","level":3,"score":0.6741229295730591},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6731834411621094},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6523871421813965},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.6092158555984497},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5921712517738342},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5644176006317139},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.553279459476471},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.553106963634491},{"id":"https://openalex.org/C2777749129","wikidata":"https://www.wikidata.org/wiki/Q17148469","display_name":"Robust principal component analysis","level":3,"score":0.5212400555610657},{"id":"https://openalex.org/C162443888","wikidata":"https://www.wikidata.org/wiki/Q1426504","display_name":"Power iteration","level":3,"score":0.5086284875869751},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5057673454284668},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.49591168761253357},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.46913573145866394},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.41422832012176514},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4139513671398163},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4032191336154938},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3864545226097107},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.323691725730896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.266223669052124},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.24138444662094116},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.24104005098342896},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.14802458882331848},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13812223076820374},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C25023664","wikidata":"https://www.wikidata.org/wiki/Q1575637","display_name":"Hankel matrix","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tpami.2018.2858249","doi":"https://doi.org/10.1109/tpami.2018.2858249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2018.2858249","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","doyens","jufo-3","medline","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:30040624","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30040624","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,"listed_in":[],"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 pattern analysis and machine intelligence","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1708.00146","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.00146","pdf_url":"https://arxiv.org/pdf/1708.00146","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:repository.ust.hk:1783.1-100507","doi":null,"is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-100507","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,"listed_in":[],"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":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1708.00146","doi":"https://doi.org/10.48550/arxiv.1708.00146","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1708.00146","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-100507","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-100507","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,"listed_in":[],"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":{"id":"pmh:oai:arXiv.org:1708.00146","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.00146","pdf_url":"https://arxiv.org/pdf/1708.00146","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320333993","display_name":"Microsoft Research Asia","ror":"https://ror.org/0300m5276"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963166399.pdf","grobid_xml":"https://content.openalex.org/works/W2963166399.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1482071412","https://openalex.org/W1487520337","https://openalex.org/W1600550542","https://openalex.org/W1603765807","https://openalex.org/W1736339626","https://openalex.org/W1824659232","https://openalex.org/W1860736741","https://openalex.org/W1894767581","https://openalex.org/W1950149046","https://openalex.org/W1965125844","https://openalex.org/W1967138577","https://openalex.org/W1969123878","https://openalex.org/W1969698720","https://openalex.org/W1980147176","https://openalex.org/W1987083649","https://openalex.org/W1997201895","https://openalex.org/W1998635907","https://openalex.org/W2001114276","https://openalex.org/W2016075531","https://openalex.org/W2020098476","https://openalex.org/W2023605401","https://openalex.org/W2060204507","https://openalex.org/W2068357778","https://openalex.org/W2074682976","https://openalex.org/W2089269329","https://openalex.org/W2091449379","https://openalex.org/W2098602979","https://openalex.org/W2100556411","https://openalex.org/W2103972604","https://openalex.org/W2105767123","https://openalex.org/W2107861471","https://openalex.org/W2109240917","https://openalex.org/W2112284959","https://openalex.org/W2117756735","https://openalex.org/W2121133091","https://openalex.org/W2145831204","https://openalex.org/W2145962650","https://openalex.org/W2146130798","https://openalex.org/W2154202969","https://openalex.org/W2166765763","https://openalex.org/W2166956514","https://openalex.org/W2168914046","https://openalex.org/W2171250816","https://openalex.org/W2184634347","https://openalex.org/W2186273234","https://openalex.org/W2193759071","https://openalex.org/W2240799214","https://openalex.org/W2339666411","https://openalex.org/W2410894298","https://openalex.org/W2505029951","https://openalex.org/W2513115174","https://openalex.org/W2611328865","https://openalex.org/W2614424296","https://openalex.org/W2798766386","https://openalex.org/W2913535645","https://openalex.org/W2950933264","https://openalex.org/W2952975724","https://openalex.org/W2963218026","https://openalex.org/W2963965423","https://openalex.org/W3141595720","https://openalex.org/W4244633107"],"related_works":["https://openalex.org/W2963965423","https://openalex.org/W2914767490","https://openalex.org/W4386025963","https://openalex.org/W3049027288","https://openalex.org/W3091141637","https://openalex.org/W3134023108","https://openalex.org/W3168356791","https://openalex.org/W2786709163","https://openalex.org/W4407691710","https://openalex.org/W2496877668"],"abstract_inverted_index":{"Low-rank":[0],"modeling":[1],"has":[2,30],"many":[3,61],"important":[4],"applications":[5],"in":[6,51],"computer":[7],"vision":[8],"and":[9,98,139,159],"machine":[10],"learning.":[11],"While":[12],"the":[13,20,24,36,66,71,80,88,111,126,133,140,148,167],"matrix":[14,157],"rank":[15],"is":[16,40,125,169],"often":[17],"approximated":[18,86],"by":[19,87],"convex":[21],"nuclear":[22],"norm,":[23],"use":[25],"of":[26,121,128,150],"nonconvex":[27,63],"low-rank":[28,64],"regularizers":[29],"demonstrated":[31],"better":[32],"empirical":[33],"performance.":[34],"However,":[35],"resulting":[37],"optimization":[38],"problem":[39],"much":[41],"more":[42],"challenging.":[43],"Recent":[44],"state-of-the-art":[45,168],"requires":[46],"an":[47],"expensive":[48],"full":[49],"SVD":[50],"each":[52],"iteration.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57,131],"show":[58,132],"that":[59,110],"for":[60],"commonly-used":[62],"regularizers,":[65],"singular":[67],"values":[68],"obtained":[69],"from":[70],"proximal":[72,81,96,104],"operator":[73,82],"can":[74,107,136],"be":[75,84,108,137],"automatically":[76],"threshold.":[77],"This":[78],"allows":[79],"to":[83],"efficiently":[85],"power":[89],"method.":[90],"We":[91],"then":[92],"develop":[93],"a":[94,119],"fast":[95],"algorithm":[97,135,142],"its":[99],"accelerated":[100],"variant":[101],"with":[102],"inexact":[103],"step.":[105],"It":[106],"guaranteed":[109],"squared":[112],"distance":[113],"between":[114],"consecutive":[115],"iterates":[116],"converges":[117],"at":[118],"rate":[120],"$O(1/T)$O(1/T),":[122],"where":[123],"$T$T":[124],"number":[127,149],"iterations.":[129],"Furthermore,":[130],"proposed":[134],"parallelized,":[138],"resultant":[141],"achieves":[143],"nearly":[144],"linear":[145],"speedup":[146,165],"w.r.t.":[147],"threads.":[151],"Extensive":[152],"experiments":[153],"are":[154],"performed":[155],"on":[156],"completion":[158],"robust":[160],"principal":[161],"component":[162],"analysis.":[163],"Significant":[164],"over":[166],"observed.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":16},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2019-07-30T00:00:00"}
