{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:NN2YBGD3G53EC2ZY6E5J7GCULO","short_pith_number":"pith:NN2YBGD3","canonical_record":{"source":{"id":"1403.5112","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-03-20T12:30:54Z","cross_cats_sorted":[],"title_canon_sha256":"d52643a13705b458951597a939b394559c7e45342f07ff0481299848feaac988","abstract_canon_sha256":"ef016bcab83bf8a197608120a38da5ab73bd2c739b4e6165b1ebfa7a8cc440e1"},"schema_version":"1.0"},"canonical_sha256":"6b7580987b3776416b38f13a9f98545b914bc30a491af43912b932f754aec562","source":{"kind":"arxiv","id":"1403.5112","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:NN2YBGD3G53EC2ZY6E5J7GCULO","target":"record","payload":{"canonical_record":{"source":{"id":"1403.5112","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-03-20T12:30:54Z","cross_cats_sorted":[],"title_canon_sha256":"d52643a13705b458951597a939b394559c7e45342f07ff0481299848feaac988","abstract_canon_sha256":"ef016bcab83bf8a197608120a38da5ab73bd2c739b4e6165b1ebfa7a8cc440e1"},"schema_version":"1.0"},"canonical_sha256":"6b7580987b3776416b38f13a9f98545b914bc30a491af43912b932f754aec562","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:18.980653Z","signature_b64":"Mpy3srWL3+U6rpY8bmL0PLXkap/LngbYHa5fPE6ggZCECGLh8XOaEtQiWg+6Bw7SJuPFFS2tKg4bl6j85wQ0CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6b7580987b3776416b38f13a9f98545b914bc30a491af43912b932f754aec562","last_reissued_at":"2026-05-18T02:25:18.980300Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:18.980300Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.5112","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:25:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jE30KcTLuI/iJYeU1HZq2nwEMbbwLVEI3bbIHxQANgHtMvsWf83MvqBh8Ai0zM44dHRUC/QfeExBd8s3zjuVAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:30:45.520084Z"},"content_sha256":"4a13bd7c16b77d870f50b94e9ba8669ba9d0bf89dd5be76b6e858021985d84c6","schema_version":"1.0","event_id":"sha256:4a13bd7c16b77d870f50b94e9ba8669ba9d0bf89dd5be76b6e858021985d84c6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:NN2YBGD3G53EC2ZY6E5J7GCULO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On The Sample Complexity of Sparse Dictionary Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Francis Bach, Martin Kleinsteuber, Matthias Seibert, R\\'emi Gribonval, Rodolphe Jenatton","submitted_at":"2014-03-20T12:30:54Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5112","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:25:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8r6tg0n//3r1ktg4g9znHBz3Xh2VEJcCzxCfOoj0W1MkqzMNt7ZiW65i/IsxZrsZNUFgO+cLtaXSw2ps+eLMBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T11:30:45.520761Z"},"content_sha256":"bfa4650f34a398654e4f28856b203b3820f17deba3976e04b08abc4c92999650","schema_version":"1.0","event_id":"sha256:bfa4650f34a398654e4f28856b203b3820f17deba3976e04b08abc4c92999650"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NN2YBGD3G53EC2ZY6E5J7GCULO/bundle.json","state_url":"https://pith.science/pith/NN2YBGD3G53EC2ZY6E5J7GCULO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NN2YBGD3G53EC2ZY6E5J7GCULO/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T11:30:45Z","links":{"resolver":"https://pith.science/pith/NN2YBGD3G53EC2ZY6E5J7GCULO","bundle":"https://pith.science/pith/NN2YBGD3G53EC2ZY6E5J7GCULO/bundle.json","state":"https://pith.science/pith/NN2YBGD3G53EC2ZY6E5J7GCULO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NN2YBGD3G53EC2ZY6E5J7GCULO/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Utv1RzcLDrifNxlbov0FNGhdEqarnK7QPDncIaQz2Cl5tUEGekrH91ri4Hy3LAZ6FXZ0g/bDtyPDbz+6Q44XBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T11:30:45.524289Z","bundle_sha256":"3e433f5ae6c501f6217d5d426cb7bed8595357433297303af1b9b6b32a288752"}}