{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:4LG6NAH6Z6FXXYRCCJZGVVSLTJ","short_pith_number":"pith:4LG6NAH6","schema_version":"1.0","canonical_sha256":"e2cde680fecf8b7be22212726ad64b9a42060e5c0acb31619733f8924a072c1d","source":{"kind":"arxiv","id":"1309.6832","version":1},"attestation_state":"computed","paper":{"title":"Structured Message Passing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Pedro Domingos, Vibhav Gogate","submitted_at":"2013-09-26T12:39:56Z","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1309.6832","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-09-26T12:39:56Z","cross_cats_sorted":[],"title_canon_sha256":"86e4bdbeb317e251a76809909626b88ae82b156250d57c7ac34a91f629efe082","abstract_canon_sha256":"080409a949c288dbb91c36c46fe864ec28e7921b29243d5daa813568c7a6a8b9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:10.236363Z","signature_b64":"8gv2CnFHtZu83bw1NZKnaph4PGlDyFtHA8cLxxEaCcMbkeiDsstwmpMHbxU+sUhW7GKgZg6EI51fdDiC1xwVBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e2cde680fecf8b7be22212726ad64b9a42060e5c0acb31619733f8924a072c1d","last_reissued_at":"2026-05-18T03:12:10.235442Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:10.235442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Structured Message Passing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Pedro Domingos, Vibhav Gogate","submitted_at":"2013-09-26T12:39:56Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6832","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1309.6832","created_at":"2026-05-18T03:12:10.235598+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.6832v1","created_at":"2026-05-18T03:12:10.235598+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6832","created_at":"2026-05-18T03:12:10.235598+00:00"},{"alias_kind":"pith_short_12","alias_value":"4LG6NAH6Z6FX","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_16","alias_value":"4LG6NAH6Z6FXXYRC","created_at":"2026-05-18T12:27:34.582898+00:00"},{"alias_kind":"pith_short_8","alias_value":"4LG6NAH6","created_at":"2026-05-18T12:27:34.582898+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ","json":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ.json","graph_json":"https://pith.science/api/pith-number/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/graph.json","events_json":"https://pith.science/api/pith-number/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/events.json","paper":"https://pith.science/paper/4LG6NAH6"},"agent_actions":{"view_html":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ","download_json":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ.json","view_paper":"https://pith.science/paper/4LG6NAH6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.6832&json=true","fetch_graph":"https://pith.science/api/pith-number/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/graph.json","fetch_events":"https://pith.science/api/pith-number/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/action/storage_attestation","attest_author":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/action/author_attestation","sign_citation":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/action/citation_signature","submit_replication":"https://pith.science/pith/4LG6NAH6Z6FXXYRCCJZGVVSLTJ/action/replication_record"}},"created_at":"2026-05-18T03:12:10.235598+00:00","updated_at":"2026-05-18T03:12:10.235598+00:00"}