{"id":"https://openalex.org/W2054105882","doi":"https://doi.org/10.1109/tit.2011.2136318","title":"Sharp Oracle Inequalities for High-Dimensional Matrix Prediction","display_name":"Sharp Oracle Inequalities for High-Dimensional Matrix Prediction","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2054105882","doi":"https://doi.org/10.1109/tit.2011.2136318","mag":"2054105882"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2136318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2136318","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5081026572","display_name":"St\u00e9phane Ga\u00efffas","orcid":null},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210116548","display_name":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e","ror":"https://ror.org/01vnn4t89","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210116548","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"St\u00e9phane Gaiffas","raw_affiliation_strings":["Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Pierre et Marie Curie-Paris 6, Paris, France","LSTA - Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e (Universit\u00e9 Pierre et Marie Curie (Paris 6) Tour 15-25 2-i\u00e8me \u00e9tage Boite courrier 158 4, place Jussieu 75252 Paris Cedex 05 - France)"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e, Universit\u00e9 Pierre et Marie Curie-Paris 6, Paris, France","institution_ids":["https://openalex.org/I4210116548","https://openalex.org/I39804081"]},{"raw_affiliation_string":"LSTA - Laboratoire de Statistique Th\u00e9orique et Appliqu\u00e9e (Universit\u00e9 Pierre et Marie Curie (Paris 6) Tour 15-25 2-i\u00e8me \u00e9tage Boite courrier 158 4, place Jussieu 75252 Paris Cedex 05 - France)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210116548"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028263110","display_name":"Guillaume Lecu\u00e9","orcid":"https://orcid.org/0000-0002-6391-8746"},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I4210152323","display_name":"Laboratoire Ville Mobilit\u00e9 Transport","ror":"https://ror.org/056vbnz12","country_code":"FR","type":"facility","lineage":["https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152323","https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4210144844","display_name":"Laboratoire d\u2019Analyse et de Math\u00e9matiques Appliqu\u00e9es","ror":"https://ror.org/0581g8849","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I197681013","https://openalex.org/I4210141950","https://openalex.org/I4210144844","https://openalex.org/I4210154111"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Lecue","raw_affiliation_strings":["CNRS, Laboratoire d'Analyse et Math\u00e9matiques appliqu\u00e9es, Universit\u00e9 Paris-Est-Marne-la-Vall\u00e9e, France","UPEM - Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e (5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vall\u00e9e Cedex 2  - France)","LAMA - Laboratoire d'Analyse et de Math\u00e9matiques Appliqu\u00e9es (Universit\u00e9 Paris-Est Cr\u00e9teil LAMA UMR CNRS 8050 UFR des Sciences et Technologie\r\nB\u00e2timent P3 - 4\u00e8me \u00e9tage -61, avenue du G\u00e9n\u00e9ral de Gaulle 94010 Cr\u00e9teil Cedex - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, Laboratoire d'Analyse et Math\u00e9matiques appliqu\u00e9es, Universit\u00e9 Paris-Est-Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210144844","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"UPEM - Universit\u00e9 Paris-Est Marne-la-Vall\u00e9e (5 boulevard Descartes - Champs-sur-Marne - 77454 Marne-la-Vall\u00e9e Cedex 2  - France)","institution_ids":["https://openalex.org/I4210152323","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"LAMA - Laboratoire d'Analyse et de Math\u00e9matiques Appliqu\u00e9es (Universit\u00e9 Paris-Est Cr\u00e9teil LAMA UMR CNRS 8050 UFR des Sciences et Technologie\r\nB\u00e2timent P3 - 4\u00e8me \u00e9tage -61, avenue du G\u00e9n\u00e9ral de Gaulle 94010 Cr\u00e9teil Cedex - France)","institution_ids":["https://openalex.org/I4210144844","https://openalex.org/I197681013","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081026572"],"corresponding_institution_ids":["https://openalex.org/I39804081","https://openalex.org/I4210116548"],"apc_list":null,"apc_paid":null,"fwci":2.4655,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.88380234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"57","issue":"10","first_page":"6942","last_page":"6957"},"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.9998999834060669,"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":0.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9965000152587891,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9850999712944031,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4298638105392456},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3698003590106964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.336032897233963},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3295522928237915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2571767568588257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4298638105392456},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3698003590106964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.336032897233963},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3295522928237915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2571767568588257}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2136318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2136318","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W188867022","https://openalex.org/W1492459858","https://openalex.org/W1499670810","https://openalex.org/W1916337001","https://openalex.org/W1967134148","https://openalex.org/W1983048350","https://openalex.org/W1984305442","https://openalex.org/W1991581965","https://openalex.org/W2000157792","https://openalex.org/W2010353172","https://openalex.org/W2022493922","https://openalex.org/W2044466349","https://openalex.org/W2047071281","https://openalex.org/W2054098737","https://openalex.org/W2055064119","https://openalex.org/W2065180801","https://openalex.org/W2066086960","https://openalex.org/W2080872718","https://openalex.org/W2083853335","https://openalex.org/W2084745075","https://openalex.org/W2103972604","https://openalex.org/W2111297856","https://openalex.org/W2114529990","https://openalex.org/W2116413942","https://openalex.org/W2118550318","https://openalex.org/W2120872934","https://openalex.org/W2122090912","https://openalex.org/W2122825543","https://openalex.org/W2129131372","https://openalex.org/W2133755908","https://openalex.org/W2134332047","https://openalex.org/W2136015602","https://openalex.org/W2151825876","https://openalex.org/W2154389918","https://openalex.org/W2161374719","https://openalex.org/W2166163936","https://openalex.org/W2170563643","https://openalex.org/W2171151752","https://openalex.org/W2281296685","https://openalex.org/W2586353914","https://openalex.org/W2611328865","https://openalex.org/W2913359901","https://openalex.org/W2949834189","https://openalex.org/W2949888471","https://openalex.org/W2950190315","https://openalex.org/W2950952569","https://openalex.org/W2951810887","https://openalex.org/W2952066970","https://openalex.org/W2962769133","https://openalex.org/W3103790796","https://openalex.org/W3104501706","https://openalex.org/W3187217851","https://openalex.org/W6676665419","https://openalex.org/W6677204830","https://openalex.org/W6677671969","https://openalex.org/W6677959539","https://openalex.org/W6680702173","https://openalex.org/W6682446965","https://openalex.org/W6682550672","https://openalex.org/W6684217156","https://openalex.org/W6684954448","https://openalex.org/W6685089420"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829"],"abstract_inverted_index":{"We":[0,40,61,84],"observe":[1,41],"(X":[2],"<sub":[3,7,11,20,31,110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,8,12,15,21,32,46,56,108,111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[5,9,22,33],",Y":[6],")":[10],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i=1</sub>":[13],"<sup":[14],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[16],"where":[17,67],"the":[18,29,53,64,73,99,102,106,138,155,161,169,176,209,215],"Y":[19],"'s":[23,34],"are":[24,35,175,218],"real":[25],"valued":[26],"outputs":[27],"and":[28,48,105,147],"X":[30],"m":[36,146],"\u00d7":[37],"T":[38,148],"matrices.":[39],"a":[42,94,123,193,204],"new":[43],"entry":[44],"<i":[45,55,107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">X</i>":[47],"we":[49,117],"want":[50],"to":[51,178,208],"predict":[52],"output":[54],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Y</i>":[57],"associated":[58],"with":[59,77],"it.":[60],"focus":[62],"on":[63,90,145,160,168],"high-dimensional":[65],"setting,":[66],"mT":[68],"\u226b":[69],"n.":[70],"This":[71],"includes":[72],"matrix":[74,163],"completion":[75],"problem":[76,182],"noise,":[78],"as":[79,81,188,192],"well":[80],"other":[82],"problems.":[83],"consider":[85],"linear":[86],"prediction":[87,205],"procedures":[88,202],"based":[89],"different":[91],"penalizations,":[92],"involving":[93],"mixture":[95],"of":[96,128,140,185],"several":[97],"norms:":[98],"nuclear":[100,189],"norm,":[101],"Frobenius":[103],"norm":[104,190],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2113</i>":[109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[112],"-norm.":[113],"For":[114],"these":[115,201],"procedures,":[116],"prove":[118,199],"sharp":[119],"oracle":[120,197,211],"inequalities,":[121],"using":[122],"statistical":[124],"learning":[125],"theory":[126],"point":[127],"view.":[129],"A":[130],"surprising":[131],"fact":[132],"in":[133],"our":[134,173,196],"results":[135,174],"is":[136,152],"that":[137,200,214],"rates":[139],"convergence":[141],"do":[142],"not":[143],"depend":[144],"directly.":[149],"The":[150],"analysis":[151,184],"conducted":[153],"without":[154],"usually":[156],"considered":[157],"incoherency":[158],"condition":[159,167],"unknown":[162],"or":[164],"restricted":[165],"isometry":[166],"sampling":[170],"operator.":[171],"Moreover,":[172],"first":[177],"give":[179],"for":[180],"this":[181],"an":[183],"penalization":[186],"(such":[187],"penalization)":[191],"regularization":[194],"algorithm:":[195],"inequalities":[198],"have":[203],"accuracy":[206],"close":[207],"deterministic":[210],"one,":[212],"given":[213],"reguralization":[216],"parameters":[217],"well-chosen.":[219]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}