{"id":"https://openalex.org/W2122018120","doi":"https://doi.org/10.5555/1756006.1859933","title":"High-dimensional Variable Selection with Sparse Random Projections: Measurement Sparsity and Statistical Efficiency","display_name":"High-dimensional Variable Selection with Sparse Random Projections: Measurement Sparsity and Statistical Efficiency","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2122018120","doi":"https://doi.org/10.5555/1756006.1859933","mag":"2122018120"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.2263","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.2263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/~wainwrig/Papers/OmiWai10.pdf","raw_type":"text"},"type":"article","indexed_in":[],"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/A5029136426","display_name":"Dapo Omidiran","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Dapo Omidiran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5038379562","display_name":"Martin J. Wainwright","orcid":"https://orcid.org/0000-0002-8760-2236"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin J. Wainwright","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8760-2236","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029136426"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6865,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.74229545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"82","first_page":"2361","last_page":"2386"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9987000226974487,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9973000288009644,"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/fraction","display_name":"Fraction (chemistry)","score":0.6930699944496155},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.677647590637207},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6570892333984375},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6001085042953491},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.5584946870803833},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.53792804479599},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.5186856985092163},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4745667278766632},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4432097375392914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2676847577095032},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2603475749492645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15226316452026367},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12093836069107056},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0866486132144928}],"concepts":[{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.6930699944496155},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.677647590637207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6570892333984375},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6001085042953491},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.5584946870803833},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.53792804479599},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.5186856985092163},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4745667278766632},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4432097375392914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2676847577095032},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2603475749492645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15226316452026367},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12093836069107056},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0866486132144928},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.2263","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.2263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/~wainwrig/Papers/OmiWai10.pdf","raw_type":"text"},{"id":"mag:2122018120","is_oa":false,"landing_page_url":"http://jmlr.csail.mit.edu/papers/volume11/omidiran10a/omidiran10a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W93530381","https://openalex.org/W1505749875","https://openalex.org/W1546851689","https://openalex.org/W1551441240","https://openalex.org/W1635427980","https://openalex.org/W1956647075","https://openalex.org/W1986931325","https://openalex.org/W1988569331","https://openalex.org/W1993508000","https://openalex.org/W2030449718","https://openalex.org/W2033375925","https://openalex.org/W2041836310","https://openalex.org/W2045533739","https://openalex.org/W2046351805","https://openalex.org/W2050834445","https://openalex.org/W2053171205","https://openalex.org/W2062747674","https://openalex.org/W2064379477","https://openalex.org/W2088658556","https://openalex.org/W2097714737","https://openalex.org/W2103012681","https://openalex.org/W2107086875","https://openalex.org/W2127300249","https://openalex.org/W2129131372","https://openalex.org/W2135046866","https://openalex.org/W2143236825","https://openalex.org/W2147656689","https://openalex.org/W2150940164","https://openalex.org/W2163423711","https://openalex.org/W2167816765","https://openalex.org/W2296250998","https://openalex.org/W2296319761","https://openalex.org/W2337742813","https://openalex.org/W3038099828","https://openalex.org/W3098834468","https://openalex.org/W3098888484"],"related_works":["https://openalex.org/W2166000574","https://openalex.org/W2296616510","https://openalex.org/W2041836310","https://openalex.org/W2346361006","https://openalex.org/W2285818184","https://openalex.org/W2545080023","https://openalex.org/W2543064129","https://openalex.org/W2786253908","https://openalex.org/W2888153825","https://openalex.org/W2744204525","https://openalex.org/W2159416808","https://openalex.org/W2462298112","https://openalex.org/W1935999090","https://openalex.org/W2779133322","https://openalex.org/W2950300886","https://openalex.org/W2981129396","https://openalex.org/W3049025113","https://openalex.org/W3146295552","https://openalex.org/W2152435742","https://openalex.org/W3124973796"],"abstract_inverted_index":{"We":[0],"consider":[1,61],"the":[2,22,62,70,77,83,111,135,148],"problem":[3],"of":[4,12,24,27,33,38,73,86,129,144,150],"high-dimensional":[5],"variable":[6,92],"selection:":[7],"given":[8],"n":[9,88],"noisy":[10],"observations":[11,87],"a":[13,126],"k-sparse":[14],"vector":[15],"\u03b2":[16,28],"\u2217":[17],"\u2208":[18],"R":[19],"p,":[20],"estimate":[21],"subset":[23],"non-zero":[25,114],"entries":[26,115],"\u2217.":[29],"A":[30,142],"significant":[31],"body":[32],"work":[34],"has":[35],"studied":[36],"behavior":[37],"\u21131-relaxations":[39],"when":[40],"applied":[41],"to":[42,97,103,109],"random":[43],"measurement":[44,58,65,123],"matrices":[45,124],"that":[46,105],"are":[47],"dense":[48,140],"(e.g.,":[49],"Gaussian,":[50],"Bernoulli).":[51],"In":[52],"this":[53],"paper,":[54],"we":[55],"analyze":[56],"sparsified":[57],"ensembles,":[59],"and":[60,76],"trade-off":[63],"between":[64],"sparsity,":[66],"as":[67,80,139],"measured":[68,81],"by":[69,82],"fraction":[71,112,128],"\u03b3":[72,116],"nonzero":[74],"entries,":[75],"statistical":[78,137],"efficiency,":[79],"minimal":[84],"number":[85],"required":[89],"for":[90],"correct":[91],"selection":[93],"with":[94,125],"probability":[95],"converging":[96],"one.":[98],"Our":[99],"main":[100],"result":[101],"is":[102,107],"prove":[104],"it":[106],"possible":[108],"let":[110],"on":[113],"\u2192":[117],"0":[118],"at":[119],"some":[120],"rate,":[121],"yielding":[122],"vanishing":[127],"non-zeros":[130],"per":[131],"row,":[132],"while":[133],"retaining":[134],"same":[136],"efficiency":[138],"ensembles.":[141],"variety":[143],"simulation":[145],"results":[146],"confirm":[147],"sharpness":[149],"our":[151],"theoretical":[152],"predictions.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}