{"id":"https://openalex.org/W2080482419","doi":"https://doi.org/10.1109/ssp.2012.6319695","title":"Sample complexity of salient feature identification for sparse signal processing","display_name":"Sample complexity of salient feature identification for sparse signal processing","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2080482419","doi":"https://doi.org/10.1109/ssp.2012.6319695","mag":"2080482419"},"language":"en","primary_location":{"id":"doi:10.1109/ssp.2012.6319695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2012.6319695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5044823711","display_name":"Cem Aksoylar","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Aksoylar","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University, MA 02215 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University, MA 02215 USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003612688","display_name":"George Atia","orcid":"https://orcid.org/0000-0001-7958-9855"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Atia","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana-Champaign, 61801, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, 61801, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048704387","display_name":"Venkatesh Saligrama","orcid":"https://orcid.org/0000-0002-0675-2268"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Saligrama","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University, MA 02215 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University, MA 02215 USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"329","last_page":"332"},"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.9990000128746033,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9929999709129333,"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/covariate","display_name":"Covariate","score":0.7567664384841919},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.5086253881454468},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4584594964981079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4503933787345886},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41437411308288574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3508973717689514},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32099902629852295},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24059420824050903},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07079258561134338}],"concepts":[{"id":"https://openalex.org/C119043178","wikidata":"https://www.wikidata.org/wiki/Q320723","display_name":"Covariate","level":2,"score":0.7567664384841919},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.5086253881454468},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4584594964981079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4503933787345886},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41437411308288574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3508973717689514},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32099902629852295},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24059420824050903},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07079258561134338},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ssp.2012.6319695","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2012.6319695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1989008275","https://openalex.org/W2099111195","https://openalex.org/W2101627389","https://openalex.org/W2129697260","https://openalex.org/W2137012645","https://openalex.org/W2146144297","https://openalex.org/W2296616510","https://openalex.org/W3103169419","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2985746494","https://openalex.org/W4206042385","https://openalex.org/W2511384863","https://openalex.org/W2096089271","https://openalex.org/W2923628599","https://openalex.org/W2051519658","https://openalex.org/W2002304499","https://openalex.org/W2994787386","https://openalex.org/W2014100433","https://openalex.org/W3088459959"],"abstract_inverted_index":{"Suppose":[0],"among":[1],"a":[2,24],"set":[3],"of":[4,27,56,71,88],"N":[5],"covariates":[6,28,73,85,101],"X":[7,12,18],"<sub":[8,13,19,46,50],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,14,20,47,51],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[10],",":[11,16],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[15],"...,":[17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</sub>":[21],"there":[22],"is":[23,42,54,62],"subset":[25,66,122],"S":[26,67],"that":[29,39,113],"are":[30,86,102],"salient":[31],"for":[32,118,130],"predicting":[33],"outcomes":[34],"Y.":[35],"Specifically,":[36],"we":[37],"assume":[38],"when":[40],"Y":[41],"conditioned":[43],"on":[44],"{Y":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</sub>":[48],"}":[49],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k\u2208S</sub>":[52],"it":[53],"independent":[55,87],"the":[57,65,72,75,81,84,94,97,100,115,121],"other":[58,90],"covariates.":[59],"Our":[60],"goal":[61],"to":[63,96],"identify":[64],"from":[68],"data":[69],"samples":[70],"and":[74,91],"associated":[76],"outcomes.":[77],"We":[78,107,124],"first":[79],"consider":[80],"case":[82,98],"where":[83,99],"each":[89],"then":[92,125],"generalize":[93],"results":[95],"dependent":[103],"with":[104],"symmetric":[105],"distributions.":[106],"present":[108],"precise":[109],"mutual":[110],"information":[111],"expressions":[112],"characterize":[114],"sample":[116,127],"complexity":[117,128],"accurately":[119],"identifying":[120],"S.":[123],"derive":[126],"bounds":[129],"interesting":[131],"scenarios.":[132]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}