{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/on-the-reconstruction-risk-of-convolutional","title":"On the Reconstruction Risk of Convolutional Sparse Dictionary Learning","arxiv_id":"1708.08587","date":"2017-08-29","proceeding":null,"authors":["Shashank Singh","Barnabás Póczos","Jian Ma"],"abstract":"Sparse dictionary learning (SDL) has become a popular method for adaptively\nidentifying parsimonious representations of a dataset, a fundamental problem in\nmachine learning and signal processing. While most work on SDL assumes a\ntraining dataset of independent and identically distributed samples, a variant\nknown as convolutional sparse dictionary learning (CSDL) relaxes this\nassumption, allowing more general sequential data sources, such as time series\nor other dependent data. Although recent work has explored the statistical\nproperties of classical SDL, the statistical properties of CSDL remain\nunstudied. This paper begins to study this by identifying the minimax\nconvergence rate of CSDL in terms of reconstruction risk, by both upper\nbounding the risk of an established CSDL estimator and proving a matching\ninformation-theoretic lower bound. Our results indicate that consistency in\nreconstruction risk is possible precisely in the `ultra-sparse' setting, in\nwhich the sparsity (i.e., the number of feature occurrences) is in $o(N)$ in\nterms of the length N of the training sequence. Notably, our results make very\nweak assumptions, allowing arbitrary dictionaries and dependent measurement\nnoise. Finally, we verify our theoretical results with numerical experiments on\nsynthetic data.","url_abs":"http://arxiv.org/abs/1708.08587v2","url_pdf":"http://arxiv.org/pdf/1708.08587v2.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"on-the-reconstruction-risk-of-convolutional","repo_url":"https://github.com/sss1/convolutional-dictionary","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"dictionary-learning","task_name":"Dictionary Learning"},{"task_slug":"time-series-1","task_name":"Time Series"},{"task_slug":"time-series","task_name":"Time Series Analysis"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"sss1/convolutional-dictionary","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"78bd4460be4c8be87b8ed75bb58de6c976a3ad8a34e6b057b41326ccfcfc29f0","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}