{"id":"https://openalex.org/W7223261354","doi":"https://doi.org/10.48550/arxiv.2610.30622","title":"Sharp convergence rate of the estimation error of LASSO via the Feature Space Decomposition method","display_name":"Sharp convergence rate of the estimation error of LASSO via the Feature Space Decomposition method","publication_year":2026,"publication_date":"2026-10-22","ids":{"openalex":"https://openalex.org/W7223261354","doi":"https://doi.org/10.48550/arxiv.2610.30622"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.30622","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30622","pdf_url":"https://arxiv.org/pdf/2610.30622","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.30622","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028263110","display_name":"Guillaume Lecu\u00e9","orcid":"https://orcid.org/0000-0002-6391-8746","observed_orcids":["https://orcid.org/0000-0002-6391-8746"]},"institutions":[{"id":"https://openalex.org/I124261006","display_name":"\u00c9cole Sup\u00e9rieure des Sciences \u00c9conomiques et Commerciales","ror":"https://ror.org/02dga6j42","country_code":"FR","type":"other","lineage":["https://openalex.org/I124261006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lecu\u00e9, Guillaume","raw_affiliation_strings":["ESSEC Business School , 3 avenue Bernard Hirsch , 95021 Cergy-Pontoise , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ESSEC Business School , 3 avenue Bernard Hirsch , 95021 Cergy-Pontoise , France","institution_ids":["https://openalex.org/I124261006"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013156347","display_name":"Zong Shang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"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/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Shang, Zong","raw_affiliation_strings":["Department of Statistics , CREST-ENSAE , Institut Polytechnique de Paris , 5 Avenue Henry Le Chatlier , Palaiseau , 91120 , France","School of Mathematics , Georgia Institute of Technology , Atlanta , GA , 30332-0160 , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics , CREST-ENSAE , Institut Polytechnique de Paris , 5 Avenue Henry Le Chatlier , Palaiseau , 91120 , France","institution_ids":["https://openalex.org/I4210137396","https://openalex.org/I4210145102","https://openalex.org/I84009706"]},{"raw_affiliation_string":"School of Mathematics , Georgia Institute of Technology , Atlanta , GA , 30332-0160 , USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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.986299991607666,"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.986299991607666,"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.01080000028014183,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.00039999998989515007,"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/lasso","display_name":"LASSO","score":0.9890000224113464},{"id":"https://openalex.org/keywords/nonasymptotic-bounds","display_name":"non-asymptotic bounds","score":0.8730000257492065},{"id":"https://openalex.org/keywords/sparse-signal-estimation","display_name":"sparse signal estimation","score":0.527999997138977},{"id":"https://openalex.org/keywords/regularization-parameter","display_name":"regularization parameter","score":0.5059999823570251},{"id":"https://openalex.org/keywords/diagonal-covariance","display_name":"diagonal covariance","score":0.6050000190734863}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7145000100135803},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.637499988079071},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.607200026512146},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6008999943733215},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5414999723434448},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5254999995231628},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.4973999857902527},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4302999973297119},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41019999980926514},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.39809998869895935},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3937000036239624},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.37279999256134033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3707999885082245},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.35989999771118164},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.33379998803138733},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32670000195503235},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3001999855041504},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.275299996137619},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.273499995470047},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C74887250","wikidata":"https://www.wikidata.org/wiki/Q3455892","display_name":"Principal component regression","level":3,"score":0.267300009727478}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.30622","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30622","pdf_url":"https://arxiv.org/pdf/2610.30622","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":"doi:10.48550/arxiv.2610.30622","doi":"https://doi.org/10.48550/arxiv.2610.30622","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.30622","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.30622","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30622","pdf_url":"https://arxiv.org/pdf/2610.30622","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/F4320319860","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223261354.pdf","grobid_xml":"https://content.openalex.org/works/W7223261354.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1768156814","https://openalex.org/W1982032418","https://openalex.org/W2055734527","https://openalex.org/W2123202508","https://openalex.org/W2522078129","https://openalex.org/W2795499322","https://openalex.org/W2963017107","https://openalex.org/W3105849782","https://openalex.org/W3117526597","https://openalex.org/W3203574187","https://openalex.org/W3207747091","https://openalex.org/W4379520095","https://openalex.org/W4417473587","https://openalex.org/W6891766822","https://openalex.org/W6903755442","https://openalex.org/W7166880049","https://openalex.org/W7223037400"],"related_works":["https://openalex.org/W4417473587","https://openalex.org/W2789724145","https://openalex.org/W2511890448","https://openalex.org/W2795242644","https://openalex.org/W2130342952","https://openalex.org/W1520698879","https://openalex.org/W7099281320","https://openalex.org/W7018630658","https://openalex.org/W1511421254","https://openalex.org/W2119205172"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"use":[4],"the":[5,20,24,27,47,52],"Feature":[6],"Space":[7],"Decomposition":[8],"(FSD)":[9],"method":[10],"to":[11],"establish":[12],"an":[13],"explicit,":[14],"non-asymptotic,":[15],"instance-optimal":[16],"convergence":[17],"rate":[18],"for":[19,32],"estimation":[21],"error":[22],"of":[23,54],"LASSO":[25],"in":[26],"Gaussian":[28],"linear":[29],"regression":[30],"problem":[31],"any":[33,35,39],"signal,":[34],"diagonal":[36],"covariance":[37],"and":[38,50],"regularization":[40],"parameter":[41],"above":[42],"$\u03c3_\u03be/\\sqrt{N}$":[43],"where":[44],"$\u03c3_\u03be$":[45],"is":[46],"noise":[48],"variance":[49],"$N$":[51],"number":[53],"data.":[55]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-24T00:00:00"}