{"id":"https://openalex.org/W3137068445","doi":"https://doi.org/10.1017/9781108616799.006","title":"Sample Complexity Bounds for Dictionary Learning from Vector- and Tensor-Valued Data","display_name":"Sample Complexity Bounds for Dictionary Learning from Vector- and Tensor-Valued Data","alternate_titles":[],"publication_year":2021,"publication_date":"2021-01-31","ids":{"openalex":"https://openalex.org/W3137068445","doi":"https://doi.org/10.1017/9781108616799.006","mag":"3137068445"},"language":"en","primary_location":{"id":"doi:10.1017/9781108616799.006","doi":"https://doi.org/10.1017/9781108616799.006","is_oa":false,"landing_page_url":"https://doi.org/10.1017/9781108616799.006","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information-Theoretic Methods in Data Science","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W4206043711","display_name":"Information-Theoretic Methods in Data Science","relationship":"volume","link_type":"volume"}],"lineage":["https://openalex.org/W3137068445","https://openalex.org/W4206043711"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"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/A5080035133","display_name":"Zahra Shakeri","orcid":"https://orcid.org/0000-0002-3178-2813","observed_orcids":["https://orcid.org/0000-0002-3178-2813"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Zahra Shakeri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087162046","display_name":"Anand D. Sarwate","orcid":"https://orcid.org/0000-0001-6123-5282","observed_orcids":["https://orcid.org/0000-0001-6123-5282"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Anand D. Sarwate","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5028718006","display_name":"Waheed U. Bajwa","orcid":"https://orcid.org/0000-0003-4406-5263","observed_orcids":["https://orcid.org/0000-0003-4406-5263"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Waheed U. Bajwa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0114,"has_fulltext":false,"cited_by_count":9,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.90318772,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"134","last_page":"162"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9018999934196472,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9018999934196472,"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/T12303","display_name":"Tensor decomposition and applications","score":0.03310000151395798,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.013100000098347664,"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/dictionary-learning","display_name":"dictionary learning","score":0.9990000128746033},{"id":"https://openalex.org/keywords/sample-complexity","display_name":"sample complexity","score":0.9919999837875366},{"id":"https://openalex.org/keywords/vector-valued-data","display_name":"vector-valued data","score":0.9779999852180481},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"upper and lower bounds","score":0.8009999990463257},{"id":"https://openalex.org/keywords/fano-s-inequality","display_name":"Fano's inequality","score":0.7710000276565552},{"id":"https://openalex.org/keywords/minimax-risk","display_name":"minimax risk","score":0.9229999780654907},{"id":"https://openalex.org/keywords/channel-coding","display_name":"channel coding","score":0.7799999713897705},{"id":"https://openalex.org/keywords/noisy-samples","display_name":"noisy samples","score":0.6600000262260437},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"feature extraction","score":0.6359999775886536},{"id":"https://openalex.org/keywords/information-theoretic-analysis","display_name":"information-theoretic analysis","score":0.7049999833106995}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6550360918045044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49328941106796265},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4636956453323364},{"id":"https://openalex.org/C2988886741","wikidata":"https://www.wikidata.org/wiki/Q25304494","display_name":"Dictionary learning","level":3,"score":0.4439445734024048},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4239116609096527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38557732105255127},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22629651427268982},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.10323846340179443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/9781108616799.006","doi":"https://doi.org/10.1017/9781108616799.006","is_oa":false,"landing_page_url":"https://doi.org/10.1017/9781108616799.006","pdf_url":null,"source":{"id":"https://openalex.org/S4306462995","display_name":"Cambridge University Press eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information-Theoretic Methods in Data Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W96235629","https://openalex.org/W156419107","https://openalex.org/W630883132","https://openalex.org/W1485280399","https://openalex.org/W1538452572","https://openalex.org/W1548802052","https://openalex.org/W1551494903","https://openalex.org/W1587559447","https://openalex.org/W1630816465","https://openalex.org/W1765998458","https://openalex.org/W1933990309","https://openalex.org/W1954823950","https://openalex.org/W1973890885","https://openalex.org/W1979074964","https://openalex.org/W1995372796","https://openalex.org/W2001380973","https://openalex.org/W2001619934","https://openalex.org/W2012856402","https://openalex.org/W2013912476","https://openalex.org/W2024165284","https://openalex.org/W2034683677","https://openalex.org/W2060365990","https://openalex.org/W2062024414","https://openalex.org/W2063509716","https://openalex.org/W2066792693","https://openalex.org/W2073389244","https://openalex.org/W2078677240","https://openalex.org/W2083511239","https://openalex.org/W2086962710","https://openalex.org/W2100495367","https://openalex.org/W2102129292","https://openalex.org/W2105672294","https://openalex.org/W2106334384","https://openalex.org/W2115429828","https://openalex.org/W2119337797","https://openalex.org/W2119385818","https://openalex.org/W2121739212","https://openalex.org/W2122922389","https://openalex.org/W2127114523","https://openalex.org/W2127300249","https://openalex.org/W2138019504","https://openalex.org/W2143238292","https://openalex.org/W2155195660","https://openalex.org/W2155981690","https://openalex.org/W2160547390","https://openalex.org/W2163112044","https://openalex.org/W2163922914","https://openalex.org/W2177347332","https://openalex.org/W2217442075","https://openalex.org/W2400617046","https://openalex.org/W2496316373","https://openalex.org/W2512266304","https://openalex.org/W2523452257","https://openalex.org/W2592661776","https://openalex.org/W2592938513","https://openalex.org/W2768170493","https://openalex.org/W2772835661","https://openalex.org/W2789582299","https://openalex.org/W2949672605","https://openalex.org/W2962959718","https://openalex.org/W2963909185","https://openalex.org/W2996852294","https://openalex.org/W3019202532","https://openalex.org/W4213367101","https://openalex.org/W4235577294","https://openalex.org/W4255272544","https://openalex.org/W4292023222","https://openalex.org/W4292166688"],"related_works":["https://openalex.org/W2523452257","https://openalex.org/W2400617046","https://openalex.org/W2700688831","https://openalex.org/W642050125","https://openalex.org/W2952220256","https://openalex.org/W2757944643","https://openalex.org/W1630816465","https://openalex.org/W2400423980","https://openalex.org/W2327098119","https://openalex.org/W1991137393"],"abstract_inverted_index":{"Dictionary":[0],"learning":[1,60,158],"has":[2,26],"emerged":[3],"as":[4,83,121],"a":[5,122],"powerful":[6],"method":[7],"for":[8],"data-driven":[9],"extraction":[10],"of":[11,47,71,79,86,128,142,148,156],"features":[12],"from":[13,19,61,98,113,159],"data.":[14,65],"The":[15],"initial":[16],"focus":[17,51],"was":[18],"an":[20],"algorithmic":[21],"perspective,":[22],"but":[23],"recently":[24],"there":[25],"been":[27],"increasing":[28],"interest":[29],"in":[30,69,131],"the":[31,44,84,93,118,145,153],"theoretical":[32,53],"underpinnings.":[33],"These":[34],"rely":[35],"on":[36,52,58,76,144],"information-theoretic":[37],"analytic":[38,105],"tools":[39,106],"and":[40,55,63,73,125,162],"help":[41,108],"us":[42],"understand":[43],"fundamental":[45],"limitations":[46],"dictionary-learning":[48,119],"algorithms.":[49],"We":[50],"aspects":[54],"summarize":[56],"results":[57,111],"dictionary":[59,80,95,149,157],"vector-":[62],"tensor-valued":[64],"Results":[66],"are":[67],"stated":[68],"terms":[70],"lower":[72],"upper":[74],"bounds":[75],"sample":[77,146],"complexity":[78,147],"learning,":[81,150],"defined":[82],"number":[85],"samples":[87],"needed":[88],"to":[89,134,139],"identify":[90],"or":[91,100],"reconstruct":[92],"true":[94],"underlying":[96],"data":[97,161],"noiseless":[99],"noisy":[101],"samples,":[102],"respectively.":[103],"Many":[104],"that":[107],"yield":[109],"these":[110],"come":[112],"information":[114],"theory,":[115],"including":[116],"restating":[117],"problem":[120,124],"channel-coding":[123],"connecting":[126],"analysis":[127],"minimax":[129],"risk":[130],"statistical":[132],"estimation":[133],"Fano\u2019s":[135],"inequality.":[136],"In":[137],"addition":[138],"highlighting":[140],"effects":[141],"parameters":[143],"we":[151],"show":[152],"potential":[154],"advantages":[155],"tensor":[160],"present":[163],"unaddressed":[164],"problems.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3137068445","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2021-03-29T00:00:00"}
