{"id":"https://openalex.org/W2995473418","doi":"https://doi.org/10.1214/22-aos2181","title":"Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices","display_name":"Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices","alternate_titles":[],"publication_year":2022,"publication_date":"2022-08-01","ids":{"openalex":"https://openalex.org/W2995473418","doi":"https://doi.org/10.1214/22-aos2181","mag":"2995473418"},"language":"en","primary_location":{"id":"doi:10.1214/22-aos2181","doi":"https://doi.org/10.1214/22-aos2181","is_oa":false,"landing_page_url":"https://doi.org/10.1214/22-aos2181","pdf_url":null,"source":{"id":"https://openalex.org/S119757635","display_name":"The Annals of Statistics","issn_l":"0090-5364","issn":["0090-5364","2168-8966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Annals of Statistics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2995473418"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.10754","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049615919","display_name":"Jaouad Mourtada","orcid":"https://orcid.org/0000-0002-7830-9783","observed_orcids":["https://orcid.org/0000-0002-7830-9783"]},"institutions":[{"id":"https://openalex.org/I4210137396","display_name":"Centre de Recherche en \u00c9conomie et Statistique","ror":"https://ror.org/0449khs19","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I4210150854","https://openalex.org/I84009706"]},{"id":"https://openalex.org/I84009706","display_name":"ENSAE Paris","ror":"https://ror.org/01fz7mn40","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210108488","https://openalex.org/I4210145102","https://openalex.org/I84009706"]}],"countries":["FR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Jaouad Mourtada","raw_affiliation_strings":["CREST, ENSAE, Institut Polytechnique de Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CREST, ENSAE, Institut Polytechnique de Paris","institution_ids":["https://openalex.org/I4210137396","https://openalex.org/I84009706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5049615919"],"corresponding_institution_ids":["https://openalex.org/I4210137396","https://openalex.org/I84009706"],"apc_list":null,"apc_paid":null,"fwci":7.4239,"has_fulltext":true,"cited_by_count":90,"citation_normalized_percentile":{"value":0.98338378,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":100},"biblio":{"volume":"50","issue":"4","first_page":"2157","last_page":"2178"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.7217000126838684,"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.7217000126838684,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.1680999994277954,"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/T11716","display_name":"Random Matrices and Applications","score":0.02370000071823597,"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/minimax-risk","display_name":"minimax risk","score":0.9229999780654907},{"id":"https://openalex.org/keywords/linear-least-squares","display_name":"linear least squares","score":0.9290000200271606},{"id":"https://openalex.org/keywords/smallest-singular-value","display_name":"smallest singular value","score":0.8410000205039978},{"id":"https://openalex.org/keywords/minimax-lower-bounds","display_name":"minimax lower bounds","score":0.7919999957084656},{"id":"https://openalex.org/keywords/nonasymptotic-bounds","display_name":"non-asymptotic bounds","score":0.8360000252723694},{"id":"https://openalex.org/keywords/model-misspecification","display_name":"model misspecification","score":0.7350000143051147},{"id":"https://openalex.org/keywords/pac-bayes","display_name":"PAC-Bayes","score":0.7940000295639038},{"id":"https://openalex.org/keywords/empirical-processes","display_name":"empirical processes","score":0.746999979019165},{"id":"https://openalex.org/keywords/random-matrices","display_name":"random matrices","score":0.3659999966621399}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8761386871337891},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.7892696857452393},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.660986602306366},{"id":"https://openalex.org/C119043178","wikidata":"https://www.wikidata.org/wiki/Q320723","display_name":"Covariate","level":2,"score":0.5029837489128113},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5006141662597656},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.49000945687294006},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44528526067733765},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4356440603733063},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.4344913065433502},{"id":"https://openalex.org/C133939421","wikidata":"https://www.wikidata.org/wiki/Q6865379","display_name":"Minimax estimator","level":4,"score":0.43254154920578003},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.429067462682724},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.42709192633628845},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26823586225509644},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.11811181902885437},{"id":"https://openalex.org/C165646398","wikidata":"https://www.wikidata.org/wiki/Q3755281","display_name":"Minimum-variance unbiased estimator","level":3,"score":0.07572263479232788}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1214/22-aos2181","doi":"https://doi.org/10.1214/22-aos2181","is_oa":false,"landing_page_url":"https://doi.org/10.1214/22-aos2181","pdf_url":null,"source":{"id":"https://openalex.org/S119757635","display_name":"The Annals of Statistics","issn_l":"0090-5364","issn":["0090-5364","2168-8966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a-star","anvur-class-a","anvur-scientific","cwts-core","dongbi-a","doyens","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319881","host_organization_name":"Institute of Mathematical Statistics","host_organization_lineage":["https://openalex.org/P4310319881"],"host_organization_lineage_names":["Institute of Mathematical Statistics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Annals of Statistics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.10754","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.10754","pdf_url":"https://arxiv.org/pdf/1912.10754","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:HAL:hal-03872488v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-03872488","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of Statistics, 2022, 50 (4), &#x27E8;10.1214/22-AOS2181&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1912.10754","doi":"https://doi.org/10.48550/arxiv.1912.10754","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.10754","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":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.10754","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.10754","pdf_url":"https://arxiv.org/pdf/1912.10754","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":[{"id":"https://openalex.org/G4895254678","display_name":"LabEx Math\u00e9matique Hadamard","funder_award_id":"ANR-11-LABX-0056","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2995473418.pdf","grobid_xml":"https://content.openalex.org/works/W2995473418.grobid-xml"},"referenced_works_count":100,"referenced_works":["https://openalex.org/W138682821","https://openalex.org/W194417083","https://openalex.org/W391578156","https://openalex.org/W562843364","https://openalex.org/W568673721","https://openalex.org/W585133165","https://openalex.org/W594076165","https://openalex.org/W602904462","https://openalex.org/W653925602","https://openalex.org/W1484867920","https://openalex.org/W1506313179","https://openalex.org/W1511694993","https://openalex.org/W1514332972","https://openalex.org/W1519628984","https://openalex.org/W1522020530","https://openalex.org/W1532442784","https://openalex.org/W1542274684","https://openalex.org/W1548847826","https://openalex.org/W1571975558","https://openalex.org/W1573820523","https://openalex.org/W1575244755","https://openalex.org/W1586554030","https://openalex.org/W1628829797","https://openalex.org/W1666328584","https://openalex.org/W1859987214","https://openalex.org/W1860574113","https://openalex.org/W1968071479","https://openalex.org/W1970781863","https://openalex.org/W1974755392","https://openalex.org/W1983350937","https://openalex.org/W1989751882","https://openalex.org/W1996661449","https://openalex.org/W2003202757","https://openalex.org/W2004686034","https://openalex.org/W2009511046","https://openalex.org/W2010886500","https://openalex.org/W2012501405","https://openalex.org/W2014384147","https://openalex.org/W2017580271","https://openalex.org/W2021054436","https://openalex.org/W2021592149","https://openalex.org/W2028022280","https://openalex.org/W2029029543","https://openalex.org/W2039600432","https://openalex.org/W2045656233","https://openalex.org/W2047278710","https://openalex.org/W2050556604","https://openalex.org/W2054434031","https://openalex.org/W2060581589","https://openalex.org/W2063698478","https://openalex.org/W2065742895","https://openalex.org/W2072184935","https://openalex.org/W2072988652","https://openalex.org/W2081131431","https://openalex.org/W2087284858","https://openalex.org/W2099210314","https://openalex.org/W2103775046","https://openalex.org/W2108394050","https://openalex.org/W2109357332","https://openalex.org/W2112574583","https://openalex.org/W2112801300","https://openalex.org/W2116314036","https://openalex.org/W2122759946","https://openalex.org/W2125319092","https://openalex.org/W2131172946","https://openalex.org/W2139716865","https://openalex.org/W2149614431","https://openalex.org/W2168494960","https://openalex.org/W2240646096","https://openalex.org/W2273223125","https://openalex.org/W2296319761","https://openalex.org/W2324217509","https://openalex.org/W2423450690","https://openalex.org/W2487741598","https://openalex.org/W2489822048","https://openalex.org/W2522906795","https://openalex.org/W2524946712","https://openalex.org/W2581138301","https://openalex.org/W2753635250","https://openalex.org/W2923764619","https://openalex.org/W2950526172","https://openalex.org/W2982542510","https://openalex.org/W3000721157","https://openalex.org/W3004236690","https://openalex.org/W3035149722","https://openalex.org/W3100363164","https://openalex.org/W3102654945","https://openalex.org/W3103224927","https://openalex.org/W3106224380","https://openalex.org/W3148930403","https://openalex.org/W3216067840","https://openalex.org/W4244569433","https://openalex.org/W4245577611","https://openalex.org/W4250954493","https://openalex.org/W4292159986","https://openalex.org/W4297526240","https://openalex.org/W4297993111","https://openalex.org/W4300956675","https://openalex.org/W4301459447","https://openalex.org/W4302561155"],"related_works":["https://openalex.org/W2522906795","https://openalex.org/W2021054436","https://openalex.org/W2114755499","https://openalex.org/W2295765951","https://openalex.org/W7071655506","https://openalex.org/W7099125436","https://openalex.org/W7099480612","https://openalex.org/W3087730300","https://openalex.org/W4399836889"],"abstract_inverted_index":{"We":[0,72,108,153],"consider":[1],"random-design":[2],"linear":[3,46],"prediction":[4],"and":[5,89,127,191],"related":[6],"questions":[7],"on":[8,49,158,183],"the":[9,22,38,44,50,55,64,74,80,103,135,138,142,184,203],"lower":[10,93,139,156,160,204],"tail":[11,140],"of":[12,26,52,70,79,82,86,95,137,141,146,195,202],"random":[13],"matrices.":[14],"It":[15],"is":[16,25,59,134],"known":[17],"that,":[18],"under":[19,175],"boundedness":[20],"constraints,":[21],"minimax":[23,39,61,75,92],"risk":[24,42,76,104],"order":[27],"d/n":[28],"in":[29,63,77,124,166],"dimension":[30,167],"d":[31],"with":[32,170],"n":[33],"samples.":[34],"Here,":[35],"we":[36],"study":[37,136],"expected":[40],"excess":[41],"over":[43],"full":[45],"class,":[47],"depending":[48],"distribution":[51,69,81,165],"covariates.":[53,71],"First,":[54],"least":[56],"squares":[57],"estimator":[58],"exactly":[60],"optimal":[62],"well-specified":[65,126],"case,":[66],"for":[67,97,105,115,163,187],"every":[68],"express":[73],"terms":[78],"statistical":[83],"leverage":[84],"scores":[85],"individual":[87],"samples,":[88],"deduce":[90],"a":[91,119,155,171,176,199],"bound":[94,157,174],"d/(n\u2212d+1)":[96],"any":[98,164],"covariate":[99],"distribution,":[100],"nearly":[101],"matching":[102,172],"Gaussian":[106],"design.":[107],"then":[109],"obtain":[110],"sharp":[111],"nonasymptotic":[112],"upper":[113,173],"bounds":[114],"covariates":[116],"that":[117],"satisfy":[118],"\u201csmall":[120],"ball\u201d-type":[121],"regularity":[122,178],"condition":[123],"both":[125],"misspecified":[128],"cases.":[129],"Our":[130,180],"main":[131],"technical":[132],"contribution":[133],"smallest":[143],"singular":[144],"value":[145],"empirical":[147,189],"covariance":[148],"matrices":[149],"at":[150],"small":[151],"values.":[152],"establish":[154],"this":[159],"tail,":[161],"valid":[162],"d\u22652,":[168],"together":[169],"necessary":[177],"condition.":[179],"proof":[181],"relies":[182],"PAC-Bayes":[185],"technique":[186],"controlling":[188],"processes,":[190],"extends":[192],"an":[193],"analysis":[194],"Oliveira":[196],"devoted":[197],"to":[198],"different":[200],"part":[201],"tail.":[205]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2995473418","counts_by_year":[{"year":2026,"cited_by_count":19},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2019-12-26T00:00:00"}
