{"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/learning-parametric-dictionaries-for-graph","title":"Learning parametric dictionaries for graph signals","arxiv_id":"1401.0887","date":"2014-01-05","proceeding":null,"authors":["Dorina Thanou","David I Shuman","Pascal Frossard"],"abstract":"In sparse signal representation, the choice of a dictionary often involves a\ntradeoff between two desirable properties -- the ability to adapt to specific\nsignal data and a fast implementation of the dictionary. To sparsely represent\nsignals residing on weighted graphs, an additional design challenge is to\nincorporate the intrinsic geometric structure of the irregular data domain into\nthe atoms of the dictionary. In this work, we propose a parametric dictionary\nlearning algorithm to design data-adapted, structured dictionaries that\nsparsely represent graph signals. In particular, we model graph signals as\ncombinations of overlapping local patterns. We impose the constraint that each\ndictionary is a concatenation of subdictionaries, with each subdictionary being\na polynomial of the graph Laplacian matrix, representing a single pattern\ntranslated to different areas of the graph. The learning algorithm adapts the\npatterns to a training set of graph signals. Experimental results on both\nsynthetic and real datasets demonstrate that the dictionaries learned by the\nproposed algorithm are competitive with and often better than unstructured\ndictionaries learned by state-of-the-art numerical learning algorithms in terms\nof sparse approximation of graph signals. In contrast to the unstructured\ndictionaries, however, the dictionaries learned by the proposed algorithm\nfeature localized atoms and can be implemented in a computationally efficient\nmanner in signal processing tasks such as compression, denoising, and\nclassification.","url_abs":"http://arxiv.org/abs/1401.0887v1","url_pdf":"http://arxiv.org/pdf/1401.0887v1.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":"learning-parametric-dictionaries-for-graph","repo_url":"https://github.com/Xtina94/DictLearningCluster","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"denoising","task_name":"Denoising"},{"task_slug":"dictionary-learning","task_name":"Dictionary Learning"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1401.0887","atlas_url":"https://app.syntology.ai/?focus=1401.0887","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1401.0887"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1401.0887\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1401.0887"},"call":"get_concepts_for_paper(arxiv_id=\"1401.0887\")"}],"by_repo":[{"repo":"Xtina94/DictLearningCluster","kind":"listed","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":"d6793517ad4a7d7d6ae26e5a4190cd1446075a603774a30fb96ceae0d647d69c","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}