{"id":"https://openalex.org/W2891473833","doi":"https://doi.org/10.1109/tit.2020.2965738","title":"Optimal Variable Selection and Adaptive Noisy Compressed Sensing","display_name":"Optimal Variable Selection and Adaptive Noisy Compressed Sensing","publication_year":2020,"publication_date":"2020-01-10","ids":{"openalex":"https://openalex.org/W2891473833","doi":"https://doi.org/10.1109/tit.2020.2965738","mag":"2891473833"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2965738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2965738","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1809.03145","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091567428","display_name":"Mohamed Ndaoud","orcid":"https://orcid.org/0000-0002-0255-9815"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed Ndaoud","raw_affiliation_strings":["Department of Mathematics, University of Southern California, Los Angeles, USA","Department of Mathematics, University of Southern California, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0255-9815","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Mathematics, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112866084","display_name":"Alexandre B. Tsybakov","orcid":null},"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/I1294671590","https://openalex.org/I142476485","https://openalex.org/I4210108488","https://openalex.org/I4210108488","https://openalex.org/I4210137396","https://openalex.org/I4210145102","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":false,"raw_author_name":"Alexandre B. Tsybakov","raw_affiliation_strings":["Department of Statistics, Center for Research in Economics and Statistics (CREST), ENSAE, Institut Polytechnique de Paris, Palaiseau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Center for Research in Economics and Statistics (CREST), ENSAE, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I84009706","https://openalex.org/I4210137396"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1777,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.41970882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"66","issue":"4","first_page":"2517","last_page":"2532"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9966999888420105,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","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"}}],"keywords":[{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.781233012676239},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.6939957141876221},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.631467342376709},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5111950039863586},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5098730325698853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.503377377986908},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4992854595184326},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4760130047798157},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45124951004981995},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4374655783176422},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4218830168247223},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.4177309274673462},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.39132577180862427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16667714715003967},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.12259969115257263},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11262515187263489}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.781233012676239},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.6939957141876221},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.631467342376709},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5111950039863586},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5098730325698853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.503377377986908},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4992854595184326},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4760130047798157},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45124951004981995},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4374655783176422},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4218830168247223},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.4177309274673462},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.39132577180862427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16667714715003967},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.12259969115257263},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11262515187263489},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2020.2965738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2965738","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"},{"id":"pmh:oai:arXiv.org:1809.03145","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.03145","pdf_url":"https://arxiv.org/pdf/1809.03145","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:2891473833","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1809.03145","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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},{"id":"doi:10.48550/arxiv.1809.03145","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1809.03145","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1809.03145","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1809.03145","pdf_url":"https://arxiv.org/pdf/1809.03145","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1924518381","display_name":null,"funder_award_id":"Labex Ecodec (ANR-11-LABEX-0047)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3561798612","display_name":"R\u00e9guler l'\u00e9conomie au service de la soci\u00e9t\u00e9","funder_award_id":"ANR-11-LABX-0047","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7808282018","display_name":null,"funder_award_id":"IPANEMA (ANR-13-BSH1-0004-02)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8809454333","display_name":"Inverse problems and parsimony for econometric modeling and applications","funder_award_id":"ANR-13-BSH1-0004","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":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2891473833.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W616377252","https://openalex.org/W1505731132","https://openalex.org/W1674742109","https://openalex.org/W1916786071","https://openalex.org/W1963922536","https://openalex.org/W1981657694","https://openalex.org/W2003045459","https://openalex.org/W2005530382","https://openalex.org/W2080745194","https://openalex.org/W2091893102","https://openalex.org/W2109379066","https://openalex.org/W2127271355","https://openalex.org/W2127300249","https://openalex.org/W2131689766","https://openalex.org/W2134838351","https://openalex.org/W2135393227","https://openalex.org/W2140856955","https://openalex.org/W2141556672","https://openalex.org/W2143236825","https://openalex.org/W2150940164","https://openalex.org/W2158391286","https://openalex.org/W2160824952","https://openalex.org/W2171240128","https://openalex.org/W2346798022","https://openalex.org/W2618037485","https://openalex.org/W2755808604","https://openalex.org/W2769179713","https://openalex.org/W2770963231","https://openalex.org/W2786644830","https://openalex.org/W2940032921","https://openalex.org/W2962710557","https://openalex.org/W2963013132","https://openalex.org/W2963894057","https://openalex.org/W2965497096","https://openalex.org/W3101990100","https://openalex.org/W3102266093","https://openalex.org/W3111890340","https://openalex.org/W3122814465","https://openalex.org/W6680063311","https://openalex.org/W6682241100","https://openalex.org/W6683062857","https://openalex.org/W6738567459","https://openalex.org/W6746454450"],"related_works":["https://openalex.org/W2962776533","https://openalex.org/W3195356797","https://openalex.org/W2767700711","https://openalex.org/W2099210013","https://openalex.org/W1921852354","https://openalex.org/W3101822977","https://openalex.org/W2951485138","https://openalex.org/W2808355480","https://openalex.org/W3088396174","https://openalex.org/W1959879694","https://openalex.org/W2472661587","https://openalex.org/W3012015768","https://openalex.org/W3003788789","https://openalex.org/W2952364022","https://openalex.org/W2808316495","https://openalex.org/W2782712356","https://openalex.org/W2261430036","https://openalex.org/W2402090730","https://openalex.org/W3099944011","https://openalex.org/W2187573855"],"abstract_inverted_index":{"In":[0],"the":[1,17,27,40,47,58,67,81,84,120,145],"context":[2],"of":[3,12,19,26,43,60,66,76,83,89,119,130,144],"high-dimensional":[4],"linear":[5],"regression":[6],"models,":[7],"we":[8,109],"propose":[9,115],"an":[10,55],"algorithm":[11,38],"exact":[13,44],"support":[14],"recovery":[15,45],"in":[16,71,80,103],"setting":[18],"noisy":[20],"compressed":[21],"sensing":[22],"where":[23],"all":[24,64,142],"entries":[25],"design":[28],"matrix":[29],"are":[30],"independent":[31],"and":[32,53,69,114,127,147],"identically":[33],"distributed":[34],"standard":[35],"Gaussian.":[36],"This":[37,92],"achieves":[39],"same":[41],"conditions":[42],"as":[46],"exhaustive":[48],"search":[49],"(maximal":[50],"likelihood)":[51],"decoder,":[52],"has":[54],"advantage":[56],"over":[57],"latter":[59],"being":[61],"adaptive":[62,112,140],"to":[63,95,122,141],"parameters":[65,143],"problem":[68,146],"computable":[70],"polynomial":[72,134],"time.":[73],"The":[74,132],"core":[75],"our":[77],"analysis":[78],"consists":[79],"study":[82],"non-asymptotic":[85,105],"minimax":[86,106],"Hamming":[87],"risk":[88],"variable":[90],"selection.":[91],"allows":[93],"us":[94],"derive":[96],"a":[97,104,116],"procedure,":[98],"which":[99],"is":[100,137],"nearly":[101],"optimal":[102],"sense.":[107],"Then,":[108],"develop":[110],"its":[111],"version,":[113],"robust":[117],"variant":[118],"method":[121],"handle":[123],"datasets":[124],"with":[125],"outliers":[126],"heavy-tailed":[128],"distributions":[129],"observations.":[131],"resulting":[133],"time":[135],"procedure":[136],"near":[138],"optimal,":[139],"also":[148],"robust.":[149]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-01T08:55:40.977307","created_date":"2025-10-10T00:00:00"}