{"id":"https://openalex.org/W2810541051","doi":"https://doi.org/10.1109/msp.2018.2821706","title":"Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation: Recent Theory and Fast Algorithms via Convex and Nonconvex Optimization","display_name":"Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation: Recent Theory and Fast Algorithms via Convex and Nonconvex Optimization","publication_year":2018,"publication_date":"2018-06-28","ids":{"openalex":"https://openalex.org/W2810541051","doi":"https://doi.org/10.1109/msp.2018.2821706","mag":"2810541051"},"language":"en","primary_location":{"id":"doi:10.1109/msp.2018.2821706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2018.2821706","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"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 Signal Processing Magazine","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/A5060774236","display_name":"Yudong Chen","orcid":"https://orcid.org/0000-0002-6416-5635"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yudong Chen","raw_affiliation_strings":["School of Operations Research and Information Engineering, Cornell University, Ithaca, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, New York","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053809095","display_name":"Yuejie Chi","orcid":"https://orcid.org/0000-0002-6766-5459"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuejie Chi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania"],"raw_orcid":"https://orcid.org/0000-0002-6766-5459","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, Pennsylvania","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":19.0311,"has_fulltext":false,"cited_by_count":155,"citation_normalized_percentile":{"value":0.99769542,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"35","issue":"4","first_page":"14","last_page":"31"},"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/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.9907000064849854,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.6702647805213928},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6255754828453064},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5888281464576721},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5348443388938904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5325761437416077},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5296815633773804},{"id":"https://openalex.org/keywords/low-rank-approximation","display_name":"Low-rank approximation","score":0.5184369087219238},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.48064959049224854},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4761628806591034},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.43618178367614746},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.43598994612693787},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4232226610183716},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41103723645210266},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2788239121437073},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21431690454483032},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1818423569202423}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6702647805213928},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6255754828453064},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5888281464576721},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5348443388938904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5325761437416077},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5296815633773804},{"id":"https://openalex.org/C90199385","wikidata":"https://www.wikidata.org/wiki/Q6692777","display_name":"Low-rank approximation","level":3,"score":0.5184369087219238},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.48064959049224854},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4761628806591034},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.43618178367614746},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.43598994612693787},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4232226610183716},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41103723645210266},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2788239121437073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21431690454483032},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1818423569202423},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/msp.2018.2821706","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2018.2821706","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"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 Signal Processing Magazine","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":149,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W643635367","https://openalex.org/W813605148","https://openalex.org/W1189174436","https://openalex.org/W1529624360","https://openalex.org/W1573301526","https://openalex.org/W1585754713","https://openalex.org/W1613006380","https://openalex.org/W1691687054","https://openalex.org/W1697075315","https://openalex.org/W1736339626","https://openalex.org/W1884015253","https://openalex.org/W1916337001","https://openalex.org/W1996023858","https://openalex.org/W1999913571","https://openalex.org/W2005969771","https://openalex.org/W2009006054","https://openalex.org/W2009941369","https://openalex.org/W2024128809","https://openalex.org/W2064771273","https://openalex.org/W2078397124","https://openalex.org/W2080918732","https://openalex.org/W2091369174","https://openalex.org/W2093808552","https://openalex.org/W2100556411","https://openalex.org/W2102907934","https://openalex.org/W2103972604","https://openalex.org/W2106005123","https://openalex.org/W2111297856","https://openalex.org/W2116680824","https://openalex.org/W2117756735","https://openalex.org/W2118550318","https://openalex.org/W2120872934","https://openalex.org/W2123457453","https://openalex.org/W2133105246","https://openalex.org/W2133515443","https://openalex.org/W2134332047","https://openalex.org/W2138505091","https://openalex.org/W2140867429","https://openalex.org/W2142153450","https://openalex.org/W2142949395","https://openalex.org/W2144730813","https://openalex.org/W2145962650","https://openalex.org/W2148694408","https://openalex.org/W2162451874","https://openalex.org/W2164452299","https://openalex.org/W2165916500","https://openalex.org/W2166163936","https://openalex.org/W2167850383","https://openalex.org/W2171046470","https://openalex.org/W2219888463","https://openalex.org/W2268674159","https://openalex.org/W2279984491","https://openalex.org/W2296616510","https://openalex.org/W2296832563","https://openalex.org/W2339666411","https://openalex.org/W2341535507","https://openalex.org/W2399402693","https://openalex.org/W2403076655","https://openalex.org/W2405479119","https://openalex.org/W2417107316","https://openalex.org/W2463734342","https://openalex.org/W2512442405","https://openalex.org/W2542482481","https://openalex.org/W2549393568","https://openalex.org/W2563318093","https://openalex.org/W2566608758","https://openalex.org/W2581518765","https://openalex.org/W2592651140","https://openalex.org/W2602335281","https://openalex.org/W2604130501","https://openalex.org/W2605512869","https://openalex.org/W2611328865","https://openalex.org/W2745265762","https://openalex.org/W2763292376","https://openalex.org/W2768353504","https://openalex.org/W2768927505","https://openalex.org/W2790499588","https://openalex.org/W2962714108","https://openalex.org/W2962769133","https://openalex.org/W2962903101","https://openalex.org/W2963092340","https://openalex.org/W2963099043","https://openalex.org/W2963398246","https://openalex.org/W2963404710","https://openalex.org/W2963449128","https://openalex.org/W2963461500","https://openalex.org/W2963663060","https://openalex.org/W2963684688","https://openalex.org/W2963731874","https://openalex.org/W2963746586","https://openalex.org/W2963972677","https://openalex.org/W2964106499","https://openalex.org/W2964121507","https://openalex.org/W2964156132","https://openalex.org/W2964200481","https://openalex.org/W2964256664","https://openalex.org/W3010434925","https://openalex.org/W3022125780","https://openalex.org/W3098335816","https://openalex.org/W3098494111","https://openalex.org/W3098789548","https://openalex.org/W3099447760","https://openalex.org/W3101788906","https://openalex.org/W3102903867","https://openalex.org/W3104501706","https://openalex.org/W3105489725","https://openalex.org/W3106271742","https://openalex.org/W3115592686","https://openalex.org/W3123607434","https://openalex.org/W3160079335","https://openalex.org/W3199020008","https://openalex.org/W4250955649","https://openalex.org/W4292023222","https://openalex.org/W4300810899","https://openalex.org/W6600043445","https://openalex.org/W6621125592","https://openalex.org/W6622970308","https://openalex.org/W6627707193","https://openalex.org/W6634173106","https://openalex.org/W6634778472","https://openalex.org/W6637248588","https://openalex.org/W6637461557","https://openalex.org/W6638301903","https://openalex.org/W6638507947","https://openalex.org/W6639384702","https://openalex.org/W6675840925","https://openalex.org/W6676665419","https://openalex.org/W6677255997","https://openalex.org/W6677959539","https://openalex.org/W6695450189","https://openalex.org/W6697511018","https://openalex.org/W6703697878","https://openalex.org/W6703949738","https://openalex.org/W6712153814","https://openalex.org/W6712787327","https://openalex.org/W6713161955","https://openalex.org/W6713869322","https://openalex.org/W6716876134","https://openalex.org/W6729335273","https://openalex.org/W6729713873","https://openalex.org/W6730724290","https://openalex.org/W6734280532","https://openalex.org/W6735880944","https://openalex.org/W6735923916","https://openalex.org/W6742837633","https://openalex.org/W6745725969","https://openalex.org/W6748269070","https://openalex.org/W6748914589"],"related_works":["https://openalex.org/W2106005123","https://openalex.org/W3094335680","https://openalex.org/W1598697140","https://openalex.org/W3035891470","https://openalex.org/W4287755309","https://openalex.org/W2404690860","https://openalex.org/W4301510853","https://openalex.org/W2963351106","https://openalex.org/W2949853248","https://openalex.org/W2401510583"],"abstract_inverted_index":{"Low-rank":[0],"modeling":[1],"plays":[2],"a":[3,43,72,88,151,163],"pivotal":[4],"role":[5],"in":[6,42,61,76,87,156,170],"signal":[7],"processing":[8],"and":[9,20,26,33,52,64,94,189,205],"machine":[10],"learning,":[11],"with":[12,49,150],"applications":[13],"ranging":[14],"from":[15,174],"collaborative":[16],"filtering,":[17],"video":[18],"surveillance,":[19],"medical":[21],"imaging":[22],"to":[23,57,79,109,122,180,190],"dimensionality":[24],"reduction":[25,60],"adaptive":[27],"filtering.":[28],"Many":[29],"modern":[30],"high-dimensional":[31],"data":[32],"interactions":[34],"thereof":[35],"can":[36],"be":[37],"modeled":[38],"as":[39,103,141],"lying":[40],"approximately":[41],"low-dimensional":[44],"subspace":[45],"or":[46],"manifold,":[47],"possibly":[48],"additional":[50,197],"structures,":[51],"its":[53],"proper":[54],"exploitations":[55],"lead":[56,108],"significant":[58],"cost":[59,155],"sensing,":[62],"computation,":[63],"storage.":[65],"In":[66],"recent":[67,168],"years,":[68],"there":[69,131],"has":[70,196],"been":[71],"plethora":[73],"of":[74,166,183,186],"progress":[75],"understanding":[77],"how":[78],"exploit":[80],"low-rank":[81,115,171,194],"structures":[82],"using":[83],"computationally":[84],"efficient":[85],"procedures":[86,112],"provable":[89],"manner,":[90],"including":[91],"both":[92],"convex":[93,100],"nonconvex":[95,138],"approaches.":[96],"On":[97],"one":[98],"side,":[99,130],"relaxations":[101],"such":[102,140],"nuclear":[104],"norm":[105],"minimization":[106],"often":[107,145],"statistically":[110],"optimal":[111,148],"for":[113],"estimating":[114],"matrices,":[116],"where":[117,192],"first-order":[118],"methods":[119],"are":[120],"developed":[121],"address":[123],"the":[124,128,184,193],"computational":[125,154],"challenges;":[126],"on":[127],"other":[129],"is":[132,178],"emerging":[133],"evidence":[134],"that":[135,200],"properly":[136],"designed":[137],"procedures,":[139],"projected":[142],"gradient":[143],"descent,":[144],"provide":[146],"globally":[147],"solutions":[149],"much":[152],"lower":[153],"many":[157],"problems.":[158],"This":[159],"survey":[160],"article":[161],"provides":[162],"unified":[164],"overview":[165],"these":[167,187],"advances":[169],"matrix":[172,195],"estimation":[173],"incomplete":[175],"measurements.":[176],"Attention":[177],"paid":[179],"rigorous":[181],"characterization":[182],"performance":[185],"algorithms":[188],"problems":[191],"structural":[198],"properties":[199],"require":[201],"new":[202],"algorithmic":[203],"designs":[204],"theoretical":[206],"analysis.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":21},{"year":2021,"cited_by_count":48},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}