{"id":"https://openalex.org/W2963499634","doi":"https://doi.org/10.1109/isit.2013.6620310","title":"Sample complexity of Bayesian optimal dictionary learning","display_name":"Sample complexity of Bayesian optimal dictionary learning","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2963499634","doi":"https://doi.org/10.1109/isit.2013.6620310","mag":"2963499634"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/A5001696601","display_name":"Ayaka Sakata","orcid":"https://orcid.org/0000-0003-1660-0222"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ayaka Sakata","raw_affiliation_strings":["Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002600110","display_name":"Yoshiyuki Kabashima","orcid":"https://orcid.org/0000-0002-2949-7108"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshiyuki Kabashima","raw_affiliation_strings":["Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, Yokohama, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":1.7148,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84796861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"669","last_page":"673"},"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.9993000030517578,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/artificial-intelligence","display_name":"Artificial intelligence","score":0.40689051151275635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4058685898780823},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3830414116382599},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3775254487991333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2901461720466614}],"concepts":[{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40689051151275635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4058685898780823},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3830414116382599},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3775254487991333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2901461720466614}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.5400000214576721,"display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G5928615571","display_name":"Partial annealing\u306b\u3088\u308b\u30d6\u30e9\u30a4\u30f3\u30c9\u5727\u7e2e\u30bb\u30f3\u30b7\u30f3\u30b0\u306e\u7d71\u8a08\u529b\u5b66\u7684\u89e3\u6790","funder_award_id":"11J04665","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1527520754","https://openalex.org/W1591116419","https://openalex.org/W1971565000","https://openalex.org/W1984830458","https://openalex.org/W1990755770","https://openalex.org/W1994395934","https://openalex.org/W2073868986","https://openalex.org/W2088332638","https://openalex.org/W2088406700","https://openalex.org/W2105464873","https://openalex.org/W2129131372","https://openalex.org/W2134120396","https://openalex.org/W2155981690","https://openalex.org/W2163398148","https://openalex.org/W2170962921","https://openalex.org/W2296616510","https://openalex.org/W2326812357","https://openalex.org/W2566505556","https://openalex.org/W2963641291","https://openalex.org/W3099052974","https://openalex.org/W3100706365","https://openalex.org/W3106291328","https://openalex.org/W3106469526","https://openalex.org/W4206502013","https://openalex.org/W4250955649","https://openalex.org/W4254546220","https://openalex.org/W6646453404","https://openalex.org/W6712659126"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0],"consider":[1],"a":[2,7,17,50,162,183],"learning":[3,89],"problem":[4],"of":[5,20,57,86,106,132],"identifying":[6,84],"dictionary":[8,152],"matrix":[9,52],"D":[10,85,92,153,181],"\u2208":[11,25,36,44],"R":[12,26,37,45],"<sup":[13,27,32,38,46],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[14,28,33,39,47,77,114,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M\u00d7N</sup>":[15],"from":[16,98],"sample":[18,73],"set":[19],"M":[21],"dimensional":[22],"vectors":[23],"Y":[24,145],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M\u00d7P</sup>":[29,40],"=":[30,123],"N":[31,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-1/2</sup>":[34],"DX":[35],",":[41],"where":[42],"X":[43,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N\u00d7p</sup>":[48],"is":[49,60,127,146,159],"sparse":[51],"in":[53,129],"which":[54],"the":[55,71,87,103,130,141,150,155],"density":[56],"non-zero":[58],"entries":[59],"0":[61],"<;":[62,64],"\u03c1":[63,126],"1.":[65],"In":[66],"particular,":[67],"we":[68,109],"focus":[69],"on":[70],"minimum":[72],"size":[74],"P":[75,112],"<sub":[76,113,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">c</sub>":[78,115],"(sample":[79],"complexity)":[80],"necessary":[81],"for":[82],"perfectly":[83],"optimal":[88],"scheme":[90],"when":[91,154],"and":[93],"are":[95],"independently":[96],"generated":[97],"certain":[99,163],"distributions.":[100],"By":[101],"using":[102,187],"replica":[104],"method":[105],"statistical":[107],"mechanics,":[108],"show":[110],"that":[111,140,173],"~":[116],"O(N)":[117,188],"holds":[118],"as":[119,121],"long":[120],"\u03b1":[122,158,166],"M/N":[124],">":[125],"satisfied":[128],"limit":[131],"\u2192":[134],"\u221e.":[135],"Our":[136],"analysis":[137],"also":[138],"implies":[139],"posterior":[142],"distribution":[143],"given":[144],"condensed":[147],"only":[148],"at":[149],"correct":[151],"compression":[156],"rate":[157],"greater":[160],"than":[161],"critical":[164],"value":[165],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sub>":[169],"(p).":[170],"This":[171],"suggests":[172],"belief":[174],"propagation":[175],"may":[176],"allow":[177],"us":[178],"to":[179],"learn":[180],"with":[182],"low":[184],"computational":[185],"complexity":[186],"samples.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}