{"id":"https://openalex.org/W147100006","doi":null,"title":"High Dimensional Low Rank and Sparse Covariance Matrix Estimation via Convex Minimization","display_name":"High Dimensional Low Rank and Sparse Covariance Matrix Estimation via Convex Minimization","publication_year":2011,"publication_date":"2011-11-04","ids":{"openalex":"https://openalex.org/W147100006","mag":"147100006"},"language":"en","primary_location":{"id":"mag:147100006","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1111.1133v1","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1111.1133v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101628949","display_name":"Xi Qing Luo","orcid":"https://orcid.org/0000-0003-3782-3935","observed_orcids":["https://orcid.org/0000-0003-3782-3935"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xi Luo","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3782-3935","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101628949"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.01549999974668026,"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/T11716","display_name":"Random Matrices and Applications","score":0.0032999999821186066,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/covariance-matrix-estimation","display_name":"covariance matrix estimation","score":0.9760000109672546},{"id":"https://openalex.org/keywords/high-dimensional-covariance","display_name":"high-dimensional covariance","score":0.6209999918937683},{"id":"https://openalex.org/keywords/low-rank-covariance","display_name":"low-rank covariance","score":0.7649999856948853},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.609000027179718},{"id":"https://openalex.org/keywords/nesterov-s-method","display_name":"Nesterov's method","score":0.781000018119812},{"id":"https://openalex.org/keywords/factor-models","display_name":"factor models","score":0.7319999933242798},{"id":"https://openalex.org/keywords/random-effects-model","display_name":"random effects models","score":0.875},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.8360000252723694},{"id":"https://openalex.org/keywords/stock-portfolio-selection","display_name":"stock portfolio selection","score":0.6959999799728394},{"id":"https://openalex.org/keywords/s-p-100","display_name":"S&P 100","score":0.9599999785423279}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6550222635269165},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.6526157855987549},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6108675003051758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6038435101509094},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5863769054412842},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5435490608215332},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4974224865436554},{"id":"https://openalex.org/C180877172","wikidata":"https://www.wikidata.org/wiki/Q5401390","display_name":"Estimation of covariance matrices","level":3,"score":0.4909239411354065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4256304204463959},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3536110818386078},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35353872179985046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.326753169298172},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15135908126831055},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14809545874595642},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:147100006","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1111.1133v1","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:147100006","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1111.1133v1","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1488435683","https://openalex.org/W1492075988","https://openalex.org/W1505731132","https://openalex.org/W1960920821","https://openalex.org/W1966096622","https://openalex.org/W1966562865","https://openalex.org/W1970377488","https://openalex.org/W1981638497","https://openalex.org/W1986783130","https://openalex.org/W1989727964","https://openalex.org/W1998635907","https://openalex.org/W2008681993","https://openalex.org/W2010681793","https://openalex.org/W2010824638","https://openalex.org/W2020925091","https://openalex.org/W2029056003","https://openalex.org/W2052386156","https://openalex.org/W2057535756","https://openalex.org/W2062125287","https://openalex.org/W2063698478","https://openalex.org/W2064279221","https://openalex.org/W2072207996","https://openalex.org/W2073681337","https://openalex.org/W2074682976","https://openalex.org/W2084745075","https://openalex.org/W2089647085","https://openalex.org/W2093404847","https://openalex.org/W2097714737","https://openalex.org/W2098056745","https://openalex.org/W2100556411","https://openalex.org/W2103972604","https://openalex.org/W2125295547","https://openalex.org/W2127300249","https://openalex.org/W2130351130","https://openalex.org/W2132555912","https://openalex.org/W2135046866","https://openalex.org/W2145962650","https://openalex.org/W2154812977","https://openalex.org/W2162654459","https://openalex.org/W2165408259","https://openalex.org/W2166215547","https://openalex.org/W2763292376","https://openalex.org/W2798766386","https://openalex.org/W3022468529","https://openalex.org/W3141595720"],"related_works":["https://openalex.org/W7096351090","https://openalex.org/W1942510265","https://openalex.org/W7098573645","https://openalex.org/W2963769637","https://openalex.org/W2770349054","https://openalex.org/W1519371155","https://openalex.org/W4284890982","https://openalex.org/W3106319742","https://openalex.org/W4415747916","https://openalex.org/W2996477127"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,29,39,110],"general":[4,50],"framework":[5],"of":[6,31,57,69,116],"covariance":[7],"structures":[8],"that":[9,61],"can":[10],"be":[11],"verified":[12],"in":[13,52],"many":[14],"popular":[15],"statistical":[16],"models,":[17],"such":[18],"as":[19],"factor":[20],"and":[21,34,42,67,131],"random":[22],"effect":[23],"models.":[24],"The":[25,82,104],"new":[26],"structure":[27,51],"is":[28,84,106,126],"summation":[30],"low":[32],"rank":[33,66],"sparse":[35],"matrices.":[36],"We":[37,90],"propose":[38,91],"LOw":[40],"Rank":[41],"sparsE":[43],"Covariance":[44],"estimator":[45,59,83],"(LOREC)":[46],"to":[47,99,108],"exploit":[48],"this":[49,58],"the":[53,65,70,101,117],"high-dimensional":[54],"setting.":[55],"Analysis":[56],"shows":[60],"it":[62],"recovers":[63],"exactly":[64],"support":[68],"two":[71],"components":[72],"respectively.":[73],"Convergence":[74],"rates":[75],"under":[76],"various":[77],"norms":[78],"are":[79],"also":[80],"presented.":[81],"computed":[85],"efficiently":[86],"using":[87,128],"convex":[88],"optimization.":[89],"an":[92],"iterative":[93],"algorithm,":[94],"based":[95],"on":[96,135],"Nesterov\u2019s":[97],"method,":[98],"solve":[100],"optimization":[102],"criterion.":[103],"algorithm":[105],"shown":[107],"produce":[109],"solution":[111],"within":[112],"O(t":[113],"\u22122":[114],")":[115],"optimal,":[118],"after":[119],"any":[120],"finite":[121],"t":[122],"iterations.":[123],"Numerical":[124],"performance":[125],"illustrated":[127],"simulated":[129],"data":[130],"stock":[132],"portfolio":[133],"selection":[134],"S&P":[136],"100.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}