{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4LG6NAH6Z6FXXYRCCJZGVVSLTJ","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":"080409a949c288dbb91c36c46fe864ec28e7921b29243d5daa813568c7a6a8b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-09-26T12:39:56Z","title_canon_sha256":"86e4bdbeb317e251a76809909626b88ae82b156250d57c7ac34a91f629efe082"},"schema_version":"1.0","source":{"id":"1309.6832","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6832","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6832v1","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6832","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"pith_short_12","alias_value":"4LG6NAH6Z6FX","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"4LG6NAH6Z6FXXYRC","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"4LG6NAH6","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:0a57626fa1cc9f068b83b7f93e09fd545690507f15e13ff7a19d33479b17010e","target":"graph","created_at":"2026-05-18T03:12:10Z","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 present structured message passing (SMP), a unifying framework for approximate inference algorithms that take advantage of structured representations such as algebraic decision diagrams and sparse hash tables. These representations can yield significant time and space savings over the conventional tabular representation when the message has several identical values (context-specific independence) or zeros (determinism) or both in its range. Therefore, in order to fully exploit the power of structured representations, we propose to artificially introduce context-specific indep","authors_text":"Pedro Domingos, Vibhav Gogate","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-09-26T12:39:56Z","title":"Structured Message Passing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6832","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:1ff14d5e413499e7b63bf2afa5e3bec3b3d9de0051e2c2f19eff45c72b4a89ad","target":"record","created_at":"2026-05-18T03:12:10Z","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":"080409a949c288dbb91c36c46fe864ec28e7921b29243d5daa813568c7a6a8b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-09-26T12:39:56Z","title_canon_sha256":"86e4bdbeb317e251a76809909626b88ae82b156250d57c7ac34a91f629efe082"},"schema_version":"1.0","source":{"id":"1309.6832","kind":"arxiv","version":1}},"canonical_sha256":"e2cde680fecf8b7be22212726ad64b9a42060e5c0acb31619733f8924a072c1d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e2cde680fecf8b7be22212726ad64b9a42060e5c0acb31619733f8924a072c1d","first_computed_at":"2026-05-18T03:12:10.235442Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:10.235442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8gv2CnFHtZu83bw1NZKnaph4PGlDyFtHA8cLxxEaCcMbkeiDsstwmpMHbxU+sUhW7GKgZg6EI51fdDiC1xwVBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:10.236363Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6832","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1ff14d5e413499e7b63bf2afa5e3bec3b3d9de0051e2c2f19eff45c72b4a89ad","sha256:0a57626fa1cc9f068b83b7f93e09fd545690507f15e13ff7a19d33479b17010e"],"state_sha256":"7d41297ff8df8935d9f216777755f622671da32054c1949e496261ad4dce7fdc"}