{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:PSJQFJYSNZNBHMBONPZOED64XG","short_pith_number":"pith:PSJQFJYS","schema_version":"1.0","canonical_sha256":"7c9302a7126e5a13b02e6bf2e20fdcb99d50e5489267908369eaf204f0e3a5da","source":{"kind":"arxiv","id":"1409.7410","version":4},"attestation_state":"computed","paper":{"title":"Revisiting Algebra and Complexity of Inference in Graphical Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","math.RA"],"primary_cat":"cs.AI","authors_text":"Russell Greiner, Siamak Ravanbakhsh","submitted_at":"2014-09-25T20:18:47Z","abstract_excerpt":"This paper studies the form and complexity of inference in graphical models using the abstraction offered by algebraic structures. In particular, we broadly formalize inference problems in graphical models by viewing them as a sequence of operations based on commutative semigroups. We then study the computational complexity of inference by organizing various problems into an \"inference hierarchy\". When the underlying structure of an inference problem is a commutative semiring -- i.e. a combination of two commutative semigroups with the distributive law -- a message passing procedure called bel"},"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":"1409.7410","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-09-25T20:18:47Z","cross_cats_sorted":["cs.CC","math.RA"],"title_canon_sha256":"20844a0bab34fc1ce042b63c2cadc32e688f0c4f666864fcdcb4586f8e1e7951","abstract_canon_sha256":"c4110a01d9bf842efca0b54a8f99c4526da7b5539b7107c3d079b4ff64033628"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:17:11.963426Z","signature_b64":"nq4RwYg6lprUQIEq1aVMgWBj8XlSJAY/3B38jwqprnXrEquWWpEcyuEVYngdtbtN7By1C1iv57OMwKM0ObaQDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7c9302a7126e5a13b02e6bf2e20fdcb99d50e5489267908369eaf204f0e3a5da","last_reissued_at":"2026-05-18T02:17:11.962610Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:17:11.962610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Revisiting Algebra and Complexity of Inference in Graphical Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","math.RA"],"primary_cat":"cs.AI","authors_text":"Russell Greiner, Siamak Ravanbakhsh","submitted_at":"2014-09-25T20:18:47Z","abstract_excerpt":"This paper studies the form and complexity of inference in graphical models using the abstraction offered by algebraic structures. In particular, we broadly formalize inference problems in graphical models by viewing them as a sequence of operations based on commutative semigroups. We then study the computational complexity of inference by organizing various problems into an \"inference hierarchy\". When the underlying structure of an inference problem is a commutative semiring -- i.e. a combination of two commutative semigroups with the distributive law -- a message passing procedure called bel"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.7410","kind":"arxiv","version":4},"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":"1409.7410","created_at":"2026-05-18T02:17:11.962734+00:00"},{"alias_kind":"arxiv_version","alias_value":"1409.7410v4","created_at":"2026-05-18T02:17:11.962734+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.7410","created_at":"2026-05-18T02:17:11.962734+00:00"},{"alias_kind":"pith_short_12","alias_value":"PSJQFJYSNZNB","created_at":"2026-05-18T12:28:43.426989+00:00"},{"alias_kind":"pith_short_16","alias_value":"PSJQFJYSNZNBHMBO","created_at":"2026-05-18T12:28:43.426989+00:00"},{"alias_kind":"pith_short_8","alias_value":"PSJQFJYS","created_at":"2026-05-18T12:28:43.426989+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/PSJQFJYSNZNBHMBONPZOED64XG","json":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG.json","graph_json":"https://pith.science/api/pith-number/PSJQFJYSNZNBHMBONPZOED64XG/graph.json","events_json":"https://pith.science/api/pith-number/PSJQFJYSNZNBHMBONPZOED64XG/events.json","paper":"https://pith.science/paper/PSJQFJYS"},"agent_actions":{"view_html":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG","download_json":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG.json","view_paper":"https://pith.science/paper/PSJQFJYS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1409.7410&json=true","fetch_graph":"https://pith.science/api/pith-number/PSJQFJYSNZNBHMBONPZOED64XG/graph.json","fetch_events":"https://pith.science/api/pith-number/PSJQFJYSNZNBHMBONPZOED64XG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG/action/storage_attestation","attest_author":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG/action/author_attestation","sign_citation":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG/action/citation_signature","submit_replication":"https://pith.science/pith/PSJQFJYSNZNBHMBONPZOED64XG/action/replication_record"}},"created_at":"2026-05-18T02:17:11.962734+00:00","updated_at":"2026-05-18T02:17:11.962734+00:00"}