{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:C2D62J6HJSLDCXGU7EF4DKKPMK","short_pith_number":"pith:C2D62J6H","canonical_record":{"source":{"id":"1501.01239","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-01-06T17:14:11Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"6e68e34dc5711ffb5a992bcc13ed095fe9ec858d489d9fd89e05ac92e9ad3979","abstract_canon_sha256":"e2b8f3f1d5f2478b09d6bc377467249e5725e620274f54da3fb1960d80339be7"},"schema_version":"1.0"},"canonical_sha256":"1687ed27c74c96315cd4f90bc1a94f629139f3ca0cca92f8214053a21283cab7","source":{"kind":"arxiv","id":"1501.01239","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.01239","created_at":"2026-05-18T02:17:24Z"},{"alias_kind":"arxiv_version","alias_value":"1501.01239v2","created_at":"2026-05-18T02:17:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.01239","created_at":"2026-05-18T02:17:24Z"},{"alias_kind":"pith_short_12","alias_value":"C2D62J6HJSLD","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C2D62J6HJSLDCXGU","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C2D62J6H","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:C2D62J6HJSLDCXGU7EF4DKKPMK","target":"record","payload":{"canonical_record":{"source":{"id":"1501.01239","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-01-06T17:14:11Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"6e68e34dc5711ffb5a992bcc13ed095fe9ec858d489d9fd89e05ac92e9ad3979","abstract_canon_sha256":"e2b8f3f1d5f2478b09d6bc377467249e5725e620274f54da3fb1960d80339be7"},"schema_version":"1.0"},"canonical_sha256":"1687ed27c74c96315cd4f90bc1a94f629139f3ca0cca92f8214053a21283cab7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:24.187714Z","signature_b64":"qePM5WQrFNraEEIWiJzYE2QslhgX0inKDBiXH2o0uMXSCepsZ1AzJ4RdLrW2rT5t3zTFQp0lG9wXOikyXMncAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1687ed27c74c96315cd4f90bc1a94f629139f3ca0cca92f8214053a21283cab7","last_reissued_at":"2026-05-18T02:17:24.186987Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:24.186987Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.01239","source_version":2,"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:17:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aAax2cOyW/6UjxuPEWl2an7I0tVfTvesI65RQ3/0WmEjI50pUi/JFaYl8ddxtIrP0JtuxwzWYiopjO9w/f/KBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T11:26:49.198683Z"},"content_sha256":"64ea31c7b13563e3db25fc41e99789c17fd3eec282e0e60e2531222901b435f3","schema_version":"1.0","event_id":"sha256:64ea31c7b13563e3db25fc41e99789c17fd3eec282e0e60e2531222901b435f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:C2D62J6HJSLDCXGU7EF4DKKPMK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Relationship between Sum-Product Networks and Bayesian Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.AI","authors_text":"Han Zhao, Mazen Melibari, Pascal Poupart","submitted_at":"2015-01-06T17:14:11Z","abstract_excerpt":"In this paper, we establish some theoretical connections between Sum-Product Networks (SPNs) and Bayesian Networks (BNs). We prove that every SPN can be converted into a BN in linear time and space in terms of the network size. The key insight is to use Algebraic Decision Diagrams (ADDs) to compactly represent the local conditional probability distributions at each node in the resulting BN by exploiting context-specific independence (CSI). The generated BN has a simple directed bipartite graphical structure. We show that by applying the Variable Elimination algorithm (VE) to the generated BN w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.01239","kind":"arxiv","version":2},"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:17:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J9ROPAnQhVbd3KFVv5Pe0dwpTO/y8wWfd0/KgSxzoKU74KbhJCjMaFa2IWKf/ub2UwFh0+YPgiDh74htVs54BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T11:26:49.199033Z"},"content_sha256":"886f54985244df9c768540ca2ba212eb08c9a7a2cbdf271cab9f9e9499b91297","schema_version":"1.0","event_id":"sha256:886f54985244df9c768540ca2ba212eb08c9a7a2cbdf271cab9f9e9499b91297"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C2D62J6HJSLDCXGU7EF4DKKPMK/bundle.json","state_url":"https://pith.science/pith/C2D62J6HJSLDCXGU7EF4DKKPMK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C2D62J6HJSLDCXGU7EF4DKKPMK/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-06-01T11:26:49Z","links":{"resolver":"https://pith.science/pith/C2D62J6HJSLDCXGU7EF4DKKPMK","bundle":"https://pith.science/pith/C2D62J6HJSLDCXGU7EF4DKKPMK/bundle.json","state":"https://pith.science/pith/C2D62J6HJSLDCXGU7EF4DKKPMK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C2D62J6HJSLDCXGU7EF4DKKPMK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:C2D62J6HJSLDCXGU7EF4DKKPMK","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":"e2b8f3f1d5f2478b09d6bc377467249e5725e620274f54da3fb1960d80339be7","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-01-06T17:14:11Z","title_canon_sha256":"6e68e34dc5711ffb5a992bcc13ed095fe9ec858d489d9fd89e05ac92e9ad3979"},"schema_version":"1.0","source":{"id":"1501.01239","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.01239","created_at":"2026-05-18T02:17:24Z"},{"alias_kind":"arxiv_version","alias_value":"1501.01239v2","created_at":"2026-05-18T02:17:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.01239","created_at":"2026-05-18T02:17:24Z"},{"alias_kind":"pith_short_12","alias_value":"C2D62J6HJSLD","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C2D62J6HJSLDCXGU","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C2D62J6H","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:886f54985244df9c768540ca2ba212eb08c9a7a2cbdf271cab9f9e9499b91297","target":"graph","created_at":"2026-05-18T02:17:24Z","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 this paper, we establish some theoretical connections between Sum-Product Networks (SPNs) and Bayesian Networks (BNs). We prove that every SPN can be converted into a BN in linear time and space in terms of the network size. The key insight is to use Algebraic Decision Diagrams (ADDs) to compactly represent the local conditional probability distributions at each node in the resulting BN by exploiting context-specific independence (CSI). The generated BN has a simple directed bipartite graphical structure. We show that by applying the Variable Elimination algorithm (VE) to the generated BN w","authors_text":"Han Zhao, Mazen Melibari, Pascal Poupart","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-01-06T17:14:11Z","title":"On the Relationship between Sum-Product Networks and Bayesian Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.01239","kind":"arxiv","version":2},"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:64ea31c7b13563e3db25fc41e99789c17fd3eec282e0e60e2531222901b435f3","target":"record","created_at":"2026-05-18T02:17:24Z","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":"e2b8f3f1d5f2478b09d6bc377467249e5725e620274f54da3fb1960d80339be7","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-01-06T17:14:11Z","title_canon_sha256":"6e68e34dc5711ffb5a992bcc13ed095fe9ec858d489d9fd89e05ac92e9ad3979"},"schema_version":"1.0","source":{"id":"1501.01239","kind":"arxiv","version":2}},"canonical_sha256":"1687ed27c74c96315cd4f90bc1a94f629139f3ca0cca92f8214053a21283cab7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1687ed27c74c96315cd4f90bc1a94f629139f3ca0cca92f8214053a21283cab7","first_computed_at":"2026-05-18T02:17:24.186987Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:17:24.186987Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qePM5WQrFNraEEIWiJzYE2QslhgX0inKDBiXH2o0uMXSCepsZ1AzJ4RdLrW2rT5t3zTFQp0lG9wXOikyXMncAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:17:24.187714Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.01239","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64ea31c7b13563e3db25fc41e99789c17fd3eec282e0e60e2531222901b435f3","sha256:886f54985244df9c768540ca2ba212eb08c9a7a2cbdf271cab9f9e9499b91297"],"state_sha256":"fab5018da137927cf36a3500a7944338d8ec5f01dba4b91cd474dd1b4fcb97fd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JxAMwPbS4u7KHz7i3hesbyC9DEf7CFDnKkGzCXJaeL9a2JNYdZAU2eUo2aVJYKK9lrVP4ykIGw5pKeYxf3YYDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T11:26:49.201159Z","bundle_sha256":"a951e708ab73208c77f347f07f13a7a25e7a02ab94ed47f4079cfebe1f91b01f"}}