{"id":"https://openalex.org/W1991137393","doi":"https://doi.org/10.1109/ssp.2014.6884621","title":"On the sample complexity of sparse dictionary learning","display_name":"On the sample complexity of sparse dictionary learning","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W1991137393","doi":"https://doi.org/10.1109/ssp.2014.6884621","mag":"1991137393"},"language":"en","primary_location":{"id":"doi:10.1109/ssp.2014.6884621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2014.6884621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Workshop on Statistical Signal Processing (SSP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1403.5112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"M. Seibert","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"M. Seibert","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, TU M\u00fcnchen, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, TU M\u00fcnchen, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"M. Kleinsteuber","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Kleinsteuber","raw_affiliation_strings":["Department of Electrical Engineering and Information Technology, TU M\u00fcnchen, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Technology, TU M\u00fcnchen, Munich, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"R. Gribonval","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107051","display_name":"Panama Canal Authority","ror":"https://ror.org/012a4r663","country_code":"PA","type":"government","lineage":["https://openalex.org/I4210107051"]}],"countries":["PA"],"is_corresponding":false,"raw_author_name":"R. Gribonval","raw_affiliation_strings":["PANAMA Project-Team, CNRS"],"affiliations":[{"raw_affiliation_string":"PANAMA Project-Team, CNRS","institution_ids":["https://openalex.org/I4210107051"]}]},{"author_position":"middle","author":{"id":null,"display_name":"R. Jenatton","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107641","display_name":"Centre de Math\u00e9matiques Appliqu\u00e9es","ror":"https://ror.org/012e1xn46","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210107641","https://openalex.org/I4210141950","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R. Jenatton","raw_affiliation_strings":["Centre de Math\u00e9matiques Appliqu\u00e9es - Ecole Polytechnique (CMAP)"],"affiliations":[{"raw_affiliation_string":"Centre de Math\u00e9matiques Appliqu\u00e9es - Ecole Polytechnique (CMAP)","institution_ids":["https://openalex.org/I4210107641","https://openalex.org/I142476485"]}]},{"author_position":"last","author":{"id":null,"display_name":"F. Bach","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]}],"countries":["BI"],"is_corresponding":false,"raw_author_name":"F. Bach","raw_affiliation_strings":["Laboratoire d'informatique de l'\u00e9cole normale sup\u00e9rieure (LIENS)"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00e9cole normale sup\u00e9rieure (LIENS)","institution_ids":["https://openalex.org/I4210103330"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3218,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59348694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"54","issue":null,"first_page":"244","last_page":"247"},"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.9994000196456909,"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/T10662","display_name":"Ultrasonics and Acoustic Wave Propagation","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/set","display_name":"Set (abstract data type)","score":0.5419999957084656},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5371999740600586},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.534500002861023},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5162000060081482},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.45489999651908875},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.43209999799728394},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.41510000824928284},{"id":"https://openalex.org/keywords/dictionary-learning","display_name":"Dictionary learning","score":0.39070001244544983}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6384000182151794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5898000001907349},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419999957084656},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5371999740600586},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.534500002861023},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5303999781608582},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5162000060081482},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.45489999651908875},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43209999799728394},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.41510000824928284},{"id":"https://openalex.org/C2988886741","wikidata":"https://www.wikidata.org/wiki/Q25304494","display_name":"Dictionary learning","level":3,"score":0.39070001244544983},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.3449999988079071},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C154771677","wikidata":"https://www.wikidata.org/wiki/Q17098361","display_name":"K-SVD","level":3,"score":0.3359000086784363},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28439998626708984},{"id":"https://openalex.org/C107321475","wikidata":"https://www.wikidata.org/wiki/Q5374254","display_name":"Empirical risk minimization","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C2777220311","wikidata":"https://www.wikidata.org/wiki/Q6423340","display_name":"Knowledge acquisition","level":2,"score":0.259799987077713},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C98385598","wikidata":"https://www.wikidata.org/wiki/Q1339385","display_name":"Empirical distribution function","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2508000135421753}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/ssp.2014.6884621","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2014.6884621","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Workshop on Statistical Signal Processing (SSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1403.5112","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1403.5112","pdf_url":"https://arxiv.org/pdf/1403.5112","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":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.758.4946","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.758.4946","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1403.5112.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00990684v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00990684","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SSP 2014 - IEEE Workshop on Statistical Signal Processing, Jun 2014, Jupiters, Gold Coast, Australia. ⟨10.1109/SSP.2014.6884621⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1403.5112","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1403.5112","pdf_url":"https://arxiv.org/pdf/1403.5112","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1973890885","https://openalex.org/W2099321050","https://openalex.org/W2105464873","https://openalex.org/W2160547390","https://openalex.org/W2167349346","https://openalex.org/W6712659126"],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,19,23,41,44,47,51,56,60,79,100,105,116,119,122,129,134,144,159],"synthesis":[2],"model":[3],"signals":[4],"are":[5],"represented":[6],"as":[7],"a":[8,14,27,91,112,152],"sparse":[9],"combinations":[10],"of":[11,22,30,43,50,85,118,121,143,147,154],"atoms":[12],"from":[13,104],"dictionary.":[15,124],"Dictionary":[16],"learning":[17,160],"describes":[18],"acquisition":[20],"process":[21],"underlying":[24,48],"dictionary":[25,148],"for":[26],"given":[28],"set":[29],"training":[31,52],"samples.":[32,81],"While":[33],"ideally":[34],"this":[35,86],"would":[36],"be":[37],"achieved":[38,72],"by":[39,73,133],"optimizing":[40],"expectation":[42],"factors":[45],"over":[46,78],"distribution":[49,61],"data,":[53],"in":[54,66,136,158],"practice":[55],"necessary":[57],"information":[58],"about":[59],"is":[62,71,88],"not":[63],"available.":[64],"Therefore,":[65],"real":[67],"world":[68],"applications":[69],"it":[70],"minimizing":[74],"an":[75],"empirical":[76,101],"average":[77,102],"available":[80],"The":[82,125],"main":[83],"goal":[84],"paper":[87],"to":[89,97,115],"provide":[90],"sample":[92,145],"complexity":[93,146],"estimate":[94,109,114],"that":[95],"controls":[96],"what":[98],"extent":[99],"deviates":[103],"cost":[106],"function.":[107],"This":[108],"then":[110],"provides":[111],"suitable":[113],"accuracy":[117],"representation":[120],"learned":[123],"presented":[126],"approach":[127],"exemplifies":[128],"general":[130],"results":[131],"proposed":[132],"authors":[135],"[1]":[137],"and":[138],"gives":[139],"more":[140],"concrete":[141],"bounds":[142],"learning.":[149],"We":[150],"cover":[151],"variety":[153],"sparsity":[155],"measures":[156],"employed":[157],"procedure.":[161]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}