{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:P6QB3NV5ISRM7WCQN6HKPPWNJJ","short_pith_number":"pith:P6QB3NV5","canonical_record":{"source":{"id":"1101.5108","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-01-26T17:05:28Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a55c4acd8c63181968ec392f7c0ae5c9a53e914b24dd0c4070f4aead5fdaa362","abstract_canon_sha256":"5ea51aaae13b8db213f2959e14d4a65989278dc09344df684263bb941ec16a32"},"schema_version":"1.0"},"canonical_sha256":"7fa01db6bd44a2cfd8506f8ea7becd4a740ef101ace2d21489bb9cb0ef4a3190","source":{"kind":"arxiv","id":"1101.5108","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.5108","created_at":"2026-05-18T04:30:46Z"},{"alias_kind":"arxiv_version","alias_value":"1101.5108v1","created_at":"2026-05-18T04:30:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.5108","created_at":"2026-05-18T04:30:46Z"},{"alias_kind":"pith_short_12","alias_value":"P6QB3NV5ISRM","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"P6QB3NV5ISRM7WCQ","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"P6QB3NV5","created_at":"2026-05-18T12:26:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:P6QB3NV5ISRM7WCQN6HKPPWNJJ","target":"record","payload":{"canonical_record":{"source":{"id":"1101.5108","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-01-26T17:05:28Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"a55c4acd8c63181968ec392f7c0ae5c9a53e914b24dd0c4070f4aead5fdaa362","abstract_canon_sha256":"5ea51aaae13b8db213f2959e14d4a65989278dc09344df684263bb941ec16a32"},"schema_version":"1.0"},"canonical_sha256":"7fa01db6bd44a2cfd8506f8ea7becd4a740ef101ace2d21489bb9cb0ef4a3190","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:30:46.808661Z","signature_b64":"ug6LiE4Je41F2vFCpF/7XXfNXg+z6Bagf7KBEPzw1kYkE56/PWyp3Vq3A5xqTL+k9LOX/8H+OKgJJJ0xmELcAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7fa01db6bd44a2cfd8506f8ea7becd4a740ef101ace2d21489bb9cb0ef4a3190","last_reissued_at":"2026-05-18T04:30:46.808154Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:30:46.808154Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1101.5108","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-18T04:30:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IAppD0vIgxIeOfvJ3Gefae4ItKZ7TV8Ao/+9I4Bih8b0EM/g18SnMizPHL/uRotQr8RNqCoHqOc7VjPlhiEvBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:38:25.023639Z"},"content_sha256":"d86d6c9cb7040f5f8ad945a2b17506f22f7f0399ec9ab84206cb7483bf25d699","schema_version":"1.0","event_id":"sha256:d86d6c9cb7040f5f8ad945a2b17506f22f7f0399ec9ab84206cb7483bf25d699"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:P6QB3NV5ISRM7WCQN6HKPPWNJJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Causal Dependence Tree Approximations of Joint Distributions for Multiple Random Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christopher J. Quinn, Negar Kiyavash, Todd P. Coleman","submitted_at":"2011-01-26T17:05:28Z","abstract_excerpt":"We investigate approximating joint distributions of random processes with causal dependence tree distributions. Such distributions are particularly useful in providing parsimonious representation when there exists causal dynamics among processes. By extending the results by Chow and Liu on dependence tree approximations, we show that the best causal dependence tree approximation is the one which maximizes the sum of directed informations on its edges, where best is defined in terms of minimizing the KL-divergence between the original and the approximate distribution. Moreover, we describe a lo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.5108","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-18T04:30:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MyzPhMHSqCoNt4PXh2N6cdxIzOj5S/5HcmSsyG1e6XMufcaP0gAoTt3ain33Zn5e6fhX1K3OMuoh2Vd7YZL/Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:38:25.024035Z"},"content_sha256":"20026998e684e52fad9c999b8ab082b3421133ce5008f54a98f11849094ff54b","schema_version":"1.0","event_id":"sha256:20026998e684e52fad9c999b8ab082b3421133ce5008f54a98f11849094ff54b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ/bundle.json","state_url":"https://pith.science/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ/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-02T16:38:25Z","links":{"resolver":"https://pith.science/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ","bundle":"https://pith.science/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ/bundle.json","state":"https://pith.science/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P6QB3NV5ISRM7WCQN6HKPPWNJJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:P6QB3NV5ISRM7WCQN6HKPPWNJJ","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":"5ea51aaae13b8db213f2959e14d4a65989278dc09344df684263bb941ec16a32","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-01-26T17:05:28Z","title_canon_sha256":"a55c4acd8c63181968ec392f7c0ae5c9a53e914b24dd0c4070f4aead5fdaa362"},"schema_version":"1.0","source":{"id":"1101.5108","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.5108","created_at":"2026-05-18T04:30:46Z"},{"alias_kind":"arxiv_version","alias_value":"1101.5108v1","created_at":"2026-05-18T04:30:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.5108","created_at":"2026-05-18T04:30:46Z"},{"alias_kind":"pith_short_12","alias_value":"P6QB3NV5ISRM","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"P6QB3NV5ISRM7WCQ","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"P6QB3NV5","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:20026998e684e52fad9c999b8ab082b3421133ce5008f54a98f11849094ff54b","target":"graph","created_at":"2026-05-18T04:30:46Z","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":"We investigate approximating joint distributions of random processes with causal dependence tree distributions. Such distributions are particularly useful in providing parsimonious representation when there exists causal dynamics among processes. By extending the results by Chow and Liu on dependence tree approximations, we show that the best causal dependence tree approximation is the one which maximizes the sum of directed informations on its edges, where best is defined in terms of minimizing the KL-divergence between the original and the approximate distribution. Moreover, we describe a lo","authors_text":"Christopher J. Quinn, Negar Kiyavash, Todd P. Coleman","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-01-26T17:05:28Z","title":"Causal Dependence Tree Approximations of Joint Distributions for Multiple Random Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.5108","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:d86d6c9cb7040f5f8ad945a2b17506f22f7f0399ec9ab84206cb7483bf25d699","target":"record","created_at":"2026-05-18T04:30:46Z","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":"5ea51aaae13b8db213f2959e14d4a65989278dc09344df684263bb941ec16a32","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-01-26T17:05:28Z","title_canon_sha256":"a55c4acd8c63181968ec392f7c0ae5c9a53e914b24dd0c4070f4aead5fdaa362"},"schema_version":"1.0","source":{"id":"1101.5108","kind":"arxiv","version":1}},"canonical_sha256":"7fa01db6bd44a2cfd8506f8ea7becd4a740ef101ace2d21489bb9cb0ef4a3190","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7fa01db6bd44a2cfd8506f8ea7becd4a740ef101ace2d21489bb9cb0ef4a3190","first_computed_at":"2026-05-18T04:30:46.808154Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:30:46.808154Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ug6LiE4Je41F2vFCpF/7XXfNXg+z6Bagf7KBEPzw1kYkE56/PWyp3Vq3A5xqTL+k9LOX/8H+OKgJJJ0xmELcAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:30:46.808661Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.5108","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d86d6c9cb7040f5f8ad945a2b17506f22f7f0399ec9ab84206cb7483bf25d699","sha256:20026998e684e52fad9c999b8ab082b3421133ce5008f54a98f11849094ff54b"],"state_sha256":"7bb59b1a98d4eb34512ab8bfa720d9302b7df45f6ceafddd1ac8cb7b9dbf352f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cu4TVSLXwyuNliKB3+cGuBbbF4lHzGNq5m1VnLfWUj+UXuWHlmokeaEcOamJ8ImTi0nfNPTZz9W11KQE1aRbCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T16:38:25.026001Z","bundle_sha256":"7f444fac85cb3bf9297cce46693ece63bfa96f09c51e50149c5350a1b6d63e52"}}