{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:D7ST4XBVJEF7LHLPACKE54RQHB","short_pith_number":"pith:D7ST4XBV","canonical_record":{"source":{"id":"1301.7398","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-30T15:05:39Z","cross_cats_sorted":[],"title_canon_sha256":"abfee532fa93e0636acfa4d7c6b98e21d8516cc7c13ee5cbf02d8bac41097245","abstract_canon_sha256":"4b536d5df6e25dce761dad7d538700ee778949c15ea7da4adc37e7d2bd0221b2"},"schema_version":"1.0"},"canonical_sha256":"1fe53e5c35490bf59d6f00944ef230385c130f55ab930f381bc967a70094b2ab","source":{"kind":"arxiv","id":"1301.7398","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.7398","created_at":"2026-05-18T03:34:59Z"},{"alias_kind":"arxiv_version","alias_value":"1301.7398v1","created_at":"2026-05-18T03:34:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.7398","created_at":"2026-05-18T03:34:59Z"},{"alias_kind":"pith_short_12","alias_value":"D7ST4XBVJEF7","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"D7ST4XBVJEF7LHLP","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"D7ST4XBV","created_at":"2026-05-18T12:27:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:D7ST4XBVJEF7LHLPACKE54RQHB","target":"record","payload":{"canonical_record":{"source":{"id":"1301.7398","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-30T15:05:39Z","cross_cats_sorted":[],"title_canon_sha256":"abfee532fa93e0636acfa4d7c6b98e21d8516cc7c13ee5cbf02d8bac41097245","abstract_canon_sha256":"4b536d5df6e25dce761dad7d538700ee778949c15ea7da4adc37e7d2bd0221b2"},"schema_version":"1.0"},"canonical_sha256":"1fe53e5c35490bf59d6f00944ef230385c130f55ab930f381bc967a70094b2ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:34:59.992852Z","signature_b64":"TN+6FW6Vtvm9MYZ9ftHeIHFtvuhj1z+k+zjXZmgcXLeYR/f++ihzk6p4QcQ0em7d2GDgSsO+9p5YVeSDJyGGAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1fe53e5c35490bf59d6f00944ef230385c130f55ab930f381bc967a70094b2ab","last_reissued_at":"2026-05-18T03:34:59.992186Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:34:59.992186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.7398","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-18T03:34:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4LJgI8X/NVf/INx4vCezxPZyJtCna63Akuwv4W9jFgbNwvg9ejMjeosXm0y/PFmIuUk8I2BA/4LZtpR8UAsTCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T04:21:27.643913Z"},"content_sha256":"50c11b6d470fad1b53a70c384b4d18fcbf7d1db3a234f97962267f3a713d1c8c","schema_version":"1.0","event_id":"sha256:50c11b6d470fad1b53a70c384b4d18fcbf7d1db3a234f97962267f3a713d1c8c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:D7ST4XBVJEF7LHLPACKE54RQHB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Lazy Propagation in Junction Trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Anders L. Madsen, Finn Verner Jensen","submitted_at":"2013-01-30T15:05:39Z","abstract_excerpt":"The efficiency of algorithms using secondary structures for probabilistic inference in Bayesian networks can be improved by exploiting independence relations induced by evidence and the direction of the links in the original network. In this paper we present an algorithm that on-line exploits independence relations induced by evidence and the direction of the links in the original network to reduce both time and space costs. Instead of multiplying the conditional probability distributions for the various cliques, we determine on-line which potentials to multiply when a message is to be produce"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.7398","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-18T03:34:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mzDMeVGzCRKMCX7CtKoHXN9/JZzEjormXsE+JnkynJA1mE8HSL0kySvgh8Z9GLS7Op3kUfqU4uNuzgTQwjZ8Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T04:21:27.644263Z"},"content_sha256":"c5ad03139e955bbacf8843c1fac9be16ec0f423904e48fe8964fcc710426bc42","schema_version":"1.0","event_id":"sha256:c5ad03139e955bbacf8843c1fac9be16ec0f423904e48fe8964fcc710426bc42"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D7ST4XBVJEF7LHLPACKE54RQHB/bundle.json","state_url":"https://pith.science/pith/D7ST4XBVJEF7LHLPACKE54RQHB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D7ST4XBVJEF7LHLPACKE54RQHB/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-12T04:21:27Z","links":{"resolver":"https://pith.science/pith/D7ST4XBVJEF7LHLPACKE54RQHB","bundle":"https://pith.science/pith/D7ST4XBVJEF7LHLPACKE54RQHB/bundle.json","state":"https://pith.science/pith/D7ST4XBVJEF7LHLPACKE54RQHB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D7ST4XBVJEF7LHLPACKE54RQHB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:D7ST4XBVJEF7LHLPACKE54RQHB","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":"4b536d5df6e25dce761dad7d538700ee778949c15ea7da4adc37e7d2bd0221b2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-30T15:05:39Z","title_canon_sha256":"abfee532fa93e0636acfa4d7c6b98e21d8516cc7c13ee5cbf02d8bac41097245"},"schema_version":"1.0","source":{"id":"1301.7398","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.7398","created_at":"2026-05-18T03:34:59Z"},{"alias_kind":"arxiv_version","alias_value":"1301.7398v1","created_at":"2026-05-18T03:34:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.7398","created_at":"2026-05-18T03:34:59Z"},{"alias_kind":"pith_short_12","alias_value":"D7ST4XBVJEF7","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"D7ST4XBVJEF7LHLP","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"D7ST4XBV","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:c5ad03139e955bbacf8843c1fac9be16ec0f423904e48fe8964fcc710426bc42","target":"graph","created_at":"2026-05-18T03:34:59Z","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":"The efficiency of algorithms using secondary structures for probabilistic inference in Bayesian networks can be improved by exploiting independence relations induced by evidence and the direction of the links in the original network. In this paper we present an algorithm that on-line exploits independence relations induced by evidence and the direction of the links in the original network to reduce both time and space costs. Instead of multiplying the conditional probability distributions for the various cliques, we determine on-line which potentials to multiply when a message is to be produce","authors_text":"Anders L. Madsen, Finn Verner Jensen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-30T15:05:39Z","title":"Lazy Propagation in Junction Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.7398","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:50c11b6d470fad1b53a70c384b4d18fcbf7d1db3a234f97962267f3a713d1c8c","target":"record","created_at":"2026-05-18T03:34:59Z","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":"4b536d5df6e25dce761dad7d538700ee778949c15ea7da4adc37e7d2bd0221b2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-30T15:05:39Z","title_canon_sha256":"abfee532fa93e0636acfa4d7c6b98e21d8516cc7c13ee5cbf02d8bac41097245"},"schema_version":"1.0","source":{"id":"1301.7398","kind":"arxiv","version":1}},"canonical_sha256":"1fe53e5c35490bf59d6f00944ef230385c130f55ab930f381bc967a70094b2ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fe53e5c35490bf59d6f00944ef230385c130f55ab930f381bc967a70094b2ab","first_computed_at":"2026-05-18T03:34:59.992186Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:34:59.992186Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TN+6FW6Vtvm9MYZ9ftHeIHFtvuhj1z+k+zjXZmgcXLeYR/f++ihzk6p4QcQ0em7d2GDgSsO+9p5YVeSDJyGGAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:34:59.992852Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.7398","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:50c11b6d470fad1b53a70c384b4d18fcbf7d1db3a234f97962267f3a713d1c8c","sha256:c5ad03139e955bbacf8843c1fac9be16ec0f423904e48fe8964fcc710426bc42"],"state_sha256":"a340ea95ef19811c7f456f6a02603dfd6d52d35ff12c63a0abcbccf94130904a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dm55nSoEFyoyR6YF85v3QwbNbQEVD/T1jGs+622exsezMxOptHyQE2wwhXT9fR5Cc8rO+7jPB6TUdk4rIM7ZDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T04:21:27.646915Z","bundle_sha256":"7b3cc7015f1c66612d8763351a64e3b406329c7717a4f6634adf1f0aeac0b356"}}