{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:QTNORT7XTQTL5GHJAZJKMVWOOM","short_pith_number":"pith:QTNORT7X","schema_version":"1.0","canonical_sha256":"84dae8cff79c26be98e90652a656ce732366b48341ded2ace46e3647acc32adf","source":{"kind":"arxiv","id":"1606.09637","version":1},"attestation_state":"computed","paper":{"title":"Lifted Region-Based Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"David Smith, Parag Singla, Vibhav Gogate","submitted_at":"2016-06-30T19:50:33Z","abstract_excerpt":"Due to the intractable nature of exact lifted inference, research has recently focused on the discovery of accurate and efficient approximate inference algorithms in Statistical Relational Models (SRMs), such as Lifted First-Order Belief Propagation. FOBP simulates propositional factor graph belief propagation without constructing the ground factor graph by identifying and lifting over redundant message computations. In this work, we propose a generalization of FOBP called Lifted Generalized Belief Propagation, in which both the region structure and the message structure can be lifted. This ap"},"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":"1606.09637","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-06-30T19:50:33Z","cross_cats_sorted":[],"title_canon_sha256":"19d89bc1b84dde9961eaa5c14d67c01c033c9b5aa791a98e0e72ededcb872bed","abstract_canon_sha256":"ab5e99b0b51e2d9ffe12938a850256edf7ca764c7b9a3bc9e395175b11b1f6fa"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:40.168229Z","signature_b64":"z8hPHU9gCrrSFcthjEYd+MGCi8d2m12BvHWf+rssBpNvvEzcpw8EurpXL2uEXOduT0yyj4QAE9nkqVmIdzkUAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"84dae8cff79c26be98e90652a656ce732366b48341ded2ace46e3647acc32adf","last_reissued_at":"2026-05-18T01:11:40.167894Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:40.167894Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Lifted Region-Based Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"David Smith, Parag Singla, Vibhav Gogate","submitted_at":"2016-06-30T19:50:33Z","abstract_excerpt":"Due to the intractable nature of exact lifted inference, research has recently focused on the discovery of accurate and efficient approximate inference algorithms in Statistical Relational Models (SRMs), such as Lifted First-Order Belief Propagation. FOBP simulates propositional factor graph belief propagation without constructing the ground factor graph by identifying and lifting over redundant message computations. In this work, we propose a generalization of FOBP called Lifted Generalized Belief Propagation, in which both the region structure and the message structure can be lifted. This ap"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.09637","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":"1606.09637","created_at":"2026-05-18T01:11:40.167949+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.09637v1","created_at":"2026-05-18T01:11:40.167949+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.09637","created_at":"2026-05-18T01:11:40.167949+00:00"},{"alias_kind":"pith_short_12","alias_value":"QTNORT7XTQTL","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_16","alias_value":"QTNORT7XTQTL5GHJ","created_at":"2026-05-18T12:30:41.710351+00:00"},{"alias_kind":"pith_short_8","alias_value":"QTNORT7X","created_at":"2026-05-18T12:30:41.710351+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/QTNORT7XTQTL5GHJAZJKMVWOOM","json":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM.json","graph_json":"https://pith.science/api/pith-number/QTNORT7XTQTL5GHJAZJKMVWOOM/graph.json","events_json":"https://pith.science/api/pith-number/QTNORT7XTQTL5GHJAZJKMVWOOM/events.json","paper":"https://pith.science/paper/QTNORT7X"},"agent_actions":{"view_html":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM","download_json":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM.json","view_paper":"https://pith.science/paper/QTNORT7X","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.09637&json=true","fetch_graph":"https://pith.science/api/pith-number/QTNORT7XTQTL5GHJAZJKMVWOOM/graph.json","fetch_events":"https://pith.science/api/pith-number/QTNORT7XTQTL5GHJAZJKMVWOOM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/action/storage_attestation","attest_author":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/action/author_attestation","sign_citation":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/action/citation_signature","submit_replication":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/action/replication_record"}},"created_at":"2026-05-18T01:11:40.167949+00:00","updated_at":"2026-05-18T01:11:40.167949+00:00"}