{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:NN2YBGD3G53EC2ZY6E5J7GCULO","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ef016bcab83bf8a197608120a38da5ab73bd2c739b4e6165b1ebfa7a8cc440e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-03-20T12:30:54Z","title_canon_sha256":"d52643a13705b458951597a939b394559c7e45342f07ff0481299848feaac988"},"schema_version":"1.0","source":{"id":"1403.5112","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5112","created_at":"2026-05-18T02:25:18Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5112v1","created_at":"2026-05-18T02:25:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5112","created_at":"2026-05-18T02:25:18Z"},{"alias_kind":"pith_short_12","alias_value":"NN2YBGD3G53E","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"NN2YBGD3G53EC2ZY","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"NN2YBGD3","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:bfa4650f34a398654e4f28856b203b3820f17deba3976e04b08abc4c92999650","target":"graph","created_at":"2026-05-18T02:25:18Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In the synthesis model signals are represented as a sparse combinations of atoms from a dictionary. Dictionary learning describes the acquisition process of the underlying dictionary for a given set of training samples. While ideally this would be achieved by optimizing the expectation of the factors over the underlying distribution of the training data, in practice the necessary information about the distribution is not available. Therefore, in real world applications it is achieved by minimizing an empirical average over the available samples. The main goal of this paper is to provide a samp","authors_text":"Francis Bach, Martin Kleinsteuber, Matthias Seibert, R\\'emi Gribonval, Rodolphe Jenatton","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-03-20T12:30:54Z","title":"On The Sample Complexity of Sparse Dictionary Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5112","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4a13bd7c16b77d870f50b94e9ba8669ba9d0bf89dd5be76b6e858021985d84c6","target":"record","created_at":"2026-05-18T02:25:18Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"ef016bcab83bf8a197608120a38da5ab73bd2c739b4e6165b1ebfa7a8cc440e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-03-20T12:30:54Z","title_canon_sha256":"d52643a13705b458951597a939b394559c7e45342f07ff0481299848feaac988"},"schema_version":"1.0","source":{"id":"1403.5112","kind":"arxiv","version":1}},"canonical_sha256":"6b7580987b3776416b38f13a9f98545b914bc30a491af43912b932f754aec562","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6b7580987b3776416b38f13a9f98545b914bc30a491af43912b932f754aec562","first_computed_at":"2026-05-18T02:25:18.980300Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:18.980300Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mpy3srWL3+U6rpY8bmL0PLXkap/LngbYHa5fPE6ggZCECGLh8XOaEtQiWg+6Bw7SJuPFFS2tKg4bl6j85wQ0CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:18.980653Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.5112","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a13bd7c16b77d870f50b94e9ba8669ba9d0bf89dd5be76b6e858021985d84c6","sha256:bfa4650f34a398654e4f28856b203b3820f17deba3976e04b08abc4c92999650"],"state_sha256":"fce4b98ad02039108abb1c67541d849faa0008b237fd261a514584cc944a7cbc"}