{"id":"https://openalex.org/W2555882438","doi":"https://doi.org/10.1109/allerton.2010.5707015","title":"Revisiting model selection and recovery of sparse signals using one-step thresholding","display_name":"Revisiting model selection and recovery of sparse signals using one-step thresholding","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2555882438","doi":"https://doi.org/10.1109/allerton.2010.5707015","mag":"2555882438"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2010.5707015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5707015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-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/A5028718006","display_name":"Waheed U. Bajwa","orcid":"https://orcid.org/0000-0003-4406-5263"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Waheed U. Bajwa","raw_affiliation_strings":["Duke University, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037795370","display_name":"Robert Calderbank","orcid":"https://orcid.org/0000-0003-2084-9717"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Calderbank","raw_affiliation_strings":["Duke University, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000885356","display_name":"Sina Jafarpour","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sina Jafarpour","raw_affiliation_strings":["Princeton University, USA"],"affiliations":[{"raw_affiliation_string":"Princeton University, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028718006"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":2.0593,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87784547,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"977","last_page":"984"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9995999932289124,"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/T11236","display_name":"Control Systems and Identification","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.6808810830116272},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.624061107635498},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5397153496742249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5323510766029358},{"id":"https://openalex.org/keywords/design-matrix","display_name":"Design matrix","score":0.5286876559257507},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49153026938438416},{"id":"https://openalex.org/keywords/row-and-column-spaces","display_name":"Row and column spaces","score":0.46491438150405884},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4470592737197876},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4460000693798065},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.43755993247032166},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.43592286109924316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42863789200782776},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.42284858226776123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4053519666194916},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.3776121735572815},{"id":"https://openalex.org/keywords/linear-model","display_name":"Linear model","score":0.20312848687171936},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20046287775039673},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14395728707313538},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08515289425849915}],"concepts":[{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.6808810830116272},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.624061107635498},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5397153496742249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5323510766029358},{"id":"https://openalex.org/C203233044","wikidata":"https://www.wikidata.org/wiki/Q5264358","display_name":"Design matrix","level":3,"score":0.5286876559257507},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49153026938438416},{"id":"https://openalex.org/C104140500","wikidata":"https://www.wikidata.org/wiki/Q2088159","display_name":"Row and column spaces","level":3,"score":0.46491438150405884},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4470592737197876},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4460000693798065},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.43755993247032166},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.43592286109924316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42863789200782776},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.42284858226776123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4053519666194916},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.3776121735572815},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.20312848687171936},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20046287775039673},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14395728707313538},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08515289425849915},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/allerton.2010.5707015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5707015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.7581","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.7581","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.rci.rutgers.edu/~wub1/pubs/allerton10_ost.pdf","raw_type":"text"},{"id":"pmh:oai:alma.01RUT_INST:11665008450004646","is_oa":false,"landing_page_url":"https://scholarship.libraries.rutgers.edu/esploro/outputs/conferenceProceeding/Revisiting-model-selection-and-recovery-of/991031665741104646","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Proceedings"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1492288302","https://openalex.org/W1506069954","https://openalex.org/W1606480398","https://openalex.org/W1674742109","https://openalex.org/W1683886983","https://openalex.org/W1905655904","https://openalex.org/W1974466705","https://openalex.org/W1985324531","https://openalex.org/W1986783130","https://openalex.org/W1986931325","https://openalex.org/W1997889147","https://openalex.org/W1998368223","https://openalex.org/W2012365979","https://openalex.org/W2015049075","https://openalex.org/W2015418199","https://openalex.org/W2020775053","https://openalex.org/W2021302824","https://openalex.org/W2021496019","https://openalex.org/W2021578093","https://openalex.org/W2039589747","https://openalex.org/W2041902797","https://openalex.org/W2086869478","https://openalex.org/W2095210832","https://openalex.org/W2110140246","https://openalex.org/W2115447612","https://openalex.org/W2127300249","https://openalex.org/W2132249448","https://openalex.org/W2135046866","https://openalex.org/W2138548210","https://openalex.org/W2141556672","https://openalex.org/W2142635246","https://openalex.org/W2150940164","https://openalex.org/W2151693816","https://openalex.org/W2157736190","https://openalex.org/W2158940042","https://openalex.org/W2160979406","https://openalex.org/W2168175751","https://openalex.org/W2289917018","https://openalex.org/W2897129259","https://openalex.org/W2963322354","https://openalex.org/W2963607629","https://openalex.org/W2997644599","https://openalex.org/W3101762025","https://openalex.org/W3104197796","https://openalex.org/W3149745985","https://openalex.org/W4214806317","https://openalex.org/W4246048519","https://openalex.org/W4285719527","https://openalex.org/W6637290618","https://openalex.org/W6639815595","https://openalex.org/W6650076440","https://openalex.org/W6682241100"],"related_works":["https://openalex.org/W2313440505","https://openalex.org/W3123744736","https://openalex.org/W2137691148","https://openalex.org/W1505848319","https://openalex.org/W4281399881","https://openalex.org/W3166006430","https://openalex.org/W4281971614","https://openalex.org/W2049180840","https://openalex.org/W1992086467","https://openalex.org/W3121299875"],"abstract_inverted_index":{"This":[0],"paper":[1,83,141,192],"studies":[2],"non-asymptotic":[3],"model":[4,101,215],"selection":[5,102,216],"and":[6,34,58,94,199,217],"recovery":[7,218],"of":[8,30,38,50,66,108,112,175,184,186,197,219,230],"sparse":[9,161,220],"signals":[10,162,221],"in":[11,131,148],"high-dimensional,":[12],"linear":[13],"inference":[14],"problems.":[15],"In":[16,41,80],"contrast":[17],"to":[18,70,117,210],"the":[19,22,27,39,55,59,64,82,87,106,113,118,127,132,140,145,168,173,182,187,191],"existing":[20],"literature,":[21],"focus":[23],"here":[24],"is":[25,115,135],"on":[26],"general":[28],"case":[29],"arbitrary":[31,35],"design":[32,68,88,146,188,201],"matrices":[33,202],"nonzero":[36,110,123,164,176],"entries":[37,165,177],"signal.":[40],"this":[42],"regard,":[43],"it":[44],"utilizes":[45],"two":[46],"easily":[47],"computable":[48],"measures":[49],"coherence":[51,57,61,96],"-":[52,62],"termed":[53],"as":[54],"worst-case":[56,93],"average":[60,95,119],"among":[63],"columns":[65],"a":[67,72],"matrix":[69,89,147],"analyze":[71],"simple,":[73],"model-order":[74],"agnostic":[75],"one-step":[76],"thresholding":[77],"(OST)":[78],"algorithm.":[79],"particular,":[81],"establishes":[84],"that":[85,143,203],"if":[86,144,172],"has":[90,150],"reasonably":[91],"small":[92,152],"then":[97,155],"OST":[98,156,209],"performs":[99],"near-optimal":[100,214],"when":[103],"either":[104],"(i)":[105],"energy":[107,121],"any":[109],"entry":[111,124],"signal":[114,120],"close":[116],"per":[122],"or":[125,226],"(ii)":[126],"signal-to-noise":[128],"ratio":[129],"(SNR)":[130],"measurement":[133],"system":[134],"not":[136],"too":[137],"high.":[138],"Further,":[139],"shows":[142],"addition":[149],"sufficiently":[151],"spectral":[153],"norm":[154],"also":[157,193],"exactly":[158],"recovers":[159],"most":[160],"whose":[163],"have":[166],"approximately":[167],"same":[169],"magnitude":[170],"even":[171],"number":[174,183],"scales":[178],"almost":[179],"linearly":[180],"with":[181,208],"rows":[185],"matrix.":[189],"Finally,":[190],"presents":[194],"various":[195],"classes":[196,229],"random":[198],"deterministic":[200],"can":[204],"be":[205],"used":[206],"together":[207],"successfully":[211],"carry":[212],"out":[213],"under":[222],"certain":[223,228],"SNR":[224],"regimes":[225],"for":[227],"signals.":[231]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}