{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:KN4DGT4VC6QQQFOLKZA3LVKW47","short_pith_number":"pith:KN4DGT4V","canonical_record":{"source":{"id":"2307.01178","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-07-03T17:44:22Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"c8d0890b88d116d9a583a1f36a5567c70451eafaefab403c1633eaec81a2da8b","abstract_canon_sha256":"a74912a7ca8be92c74f6c494787936216cc5a4a32eababe1485436d2461cf347"},"schema_version":"1.0"},"canonical_sha256":"5378334f9517a10815cb5641b5d556e7f1534f24a08534ae16fbd196398f25c4","source":{"kind":"arxiv","id":"2307.01178","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.01178","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"arxiv_version","alias_value":"2307.01178v1","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.01178","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"pith_short_12","alias_value":"KN4DGT4VC6QQ","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"KN4DGT4VC6QQQFOL","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"KN4DGT4V","created_at":"2026-07-05T06:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:KN4DGT4VC6QQQFOLKZA3LVKW47","target":"record","payload":{"canonical_record":{"source":{"id":"2307.01178","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-07-03T17:44:22Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"c8d0890b88d116d9a583a1f36a5567c70451eafaefab403c1633eaec81a2da8b","abstract_canon_sha256":"a74912a7ca8be92c74f6c494787936216cc5a4a32eababe1485436d2461cf347"},"schema_version":"1.0"},"canonical_sha256":"5378334f9517a10815cb5641b5d556e7f1534f24a08534ae16fbd196398f25c4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:27:04.783020Z","signature_b64":"XiInSJb0XsVKPbIYFPTlQ9cdG336XjJWbKzacdUZCVlVNyGHqR15B5x6QVITnAIndk0cfBAWcaITdDn3QSa7AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5378334f9517a10815cb5641b5d556e7f1534f24a08534ae16fbd196398f25c4","last_reissued_at":"2026-07-05T06:27:04.782493Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:27:04.782493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.01178","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-07-05T06:27:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jp3ngB5U4tK1z+JbIc5QlcTvI+OGootFtA8MjCSGX0FpQQLTGKcaxvUavIv+cpJ8kaU9mlzf3m9avRjo7/o3Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T17:57:30.439679Z"},"content_sha256":"30b965d826eb2c970923928bba47dcbc377b899b8db08331c5bea40e0cec3d7e","schema_version":"1.0","event_id":"sha256:30b965d826eb2c970923928bba47dcbc377b899b8db08331c5bea40e0cec3d7e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:KN4DGT4VC6QQQFOLKZA3LVKW47","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Mixtures of Gaussians Using the DDPM Objective","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.DS","authors_text":"Adam Klivans, Kulin Shah, Sitan Chen","submitted_at":"2023-07-03T17:44:22Z","abstract_excerpt":"Recent works have shown that diffusion models can learn essentially any distribution provided one can perform score estimation. Yet it remains poorly understood under what settings score estimation is possible, let alone when practical gradient-based algorithms for this task can provably succeed.\n  In this work, we give the first provably efficient results along these lines for one of the most fundamental distribution families, Gaussian mixture models. We prove that gradient descent on the denoising diffusion probabilistic model (DDPM) objective can efficiently recover the ground truth paramet"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.01178","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2307.01178/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:27:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/ADLfPxl2fpWUDhVo/gLv3qCSNNDGD4KJ7Vni5BelpL2X/6O32axdG7/GAVNmvwGO4gB5075lDa2fdpwGTDTBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T17:57:30.440177Z"},"content_sha256":"4047774875d7c89a791e398470aea04af4d120ac06670ff013dc01009778a190","schema_version":"1.0","event_id":"sha256:4047774875d7c89a791e398470aea04af4d120ac06670ff013dc01009778a190"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KN4DGT4VC6QQQFOLKZA3LVKW47/bundle.json","state_url":"https://pith.science/pith/KN4DGT4VC6QQQFOLKZA3LVKW47/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KN4DGT4VC6QQQFOLKZA3LVKW47/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-08-21T17:57:30Z","links":{"resolver":"https://pith.science/pith/KN4DGT4VC6QQQFOLKZA3LVKW47","bundle":"https://pith.science/pith/KN4DGT4VC6QQQFOLKZA3LVKW47/bundle.json","state":"https://pith.science/pith/KN4DGT4VC6QQQFOLKZA3LVKW47/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KN4DGT4VC6QQQFOLKZA3LVKW47/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:KN4DGT4VC6QQQFOLKZA3LVKW47","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":"a74912a7ca8be92c74f6c494787936216cc5a4a32eababe1485436d2461cf347","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-07-03T17:44:22Z","title_canon_sha256":"c8d0890b88d116d9a583a1f36a5567c70451eafaefab403c1633eaec81a2da8b"},"schema_version":"1.0","source":{"id":"2307.01178","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.01178","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"arxiv_version","alias_value":"2307.01178v1","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.01178","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"pith_short_12","alias_value":"KN4DGT4VC6QQ","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"KN4DGT4VC6QQQFOL","created_at":"2026-07-05T06:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"KN4DGT4V","created_at":"2026-07-05T06:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:4047774875d7c89a791e398470aea04af4d120ac06670ff013dc01009778a190","target":"graph","created_at":"2026-07-05T06:27:04Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2307.01178/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent works have shown that diffusion models can learn essentially any distribution provided one can perform score estimation. Yet it remains poorly understood under what settings score estimation is possible, let alone when practical gradient-based algorithms for this task can provably succeed.\n  In this work, we give the first provably efficient results along these lines for one of the most fundamental distribution families, Gaussian mixture models. We prove that gradient descent on the denoising diffusion probabilistic model (DDPM) objective can efficiently recover the ground truth paramet","authors_text":"Adam Klivans, Kulin Shah, Sitan Chen","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-07-03T17:44:22Z","title":"Learning Mixtures of Gaussians Using the DDPM Objective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.01178","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:30b965d826eb2c970923928bba47dcbc377b899b8db08331c5bea40e0cec3d7e","target":"record","created_at":"2026-07-05T06:27:04Z","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":"a74912a7ca8be92c74f6c494787936216cc5a4a32eababe1485436d2461cf347","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-07-03T17:44:22Z","title_canon_sha256":"c8d0890b88d116d9a583a1f36a5567c70451eafaefab403c1633eaec81a2da8b"},"schema_version":"1.0","source":{"id":"2307.01178","kind":"arxiv","version":1}},"canonical_sha256":"5378334f9517a10815cb5641b5d556e7f1534f24a08534ae16fbd196398f25c4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5378334f9517a10815cb5641b5d556e7f1534f24a08534ae16fbd196398f25c4","first_computed_at":"2026-07-05T06:27:04.782493Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:27:04.782493Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XiInSJb0XsVKPbIYFPTlQ9cdG336XjJWbKzacdUZCVlVNyGHqR15B5x6QVITnAIndk0cfBAWcaITdDn3QSa7AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:27:04.783020Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.01178","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30b965d826eb2c970923928bba47dcbc377b899b8db08331c5bea40e0cec3d7e","sha256:4047774875d7c89a791e398470aea04af4d120ac06670ff013dc01009778a190"],"state_sha256":"e3bcc99d6e85e6d893a43c08ef209c14454063f59c7133f742126e81d4903bf1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OJSiYs3OzAQsyYiKtRv1Z0Mhmx37IYYHdzWT587C4n2puPAk1eYt07R8gJCZfb26Go5Fr5KvFvSsE+9IwjBoAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T17:57:30.443917Z","bundle_sha256":"bc355c303d566df97872ba5042c5c629d6c8e5ad3aa0712fc7674d627be2c54e"}}