{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QTNORT7XTQTL5GHJAZJKMVWOOM","short_pith_number":"pith:QTNORT7X","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"},"canonical_sha256":"84dae8cff79c26be98e90652a656ce732366b48341ded2ace46e3647acc32adf","source":{"kind":"arxiv","id":"1606.09637","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.09637","created_at":"2026-05-18T01:11:40Z"},{"alias_kind":"arxiv_version","alias_value":"1606.09637v1","created_at":"2026-05-18T01:11:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.09637","created_at":"2026-05-18T01:11:40Z"},{"alias_kind":"pith_short_12","alias_value":"QTNORT7XTQTL","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QTNORT7XTQTL5GHJ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QTNORT7X","created_at":"2026-05-18T12:30:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QTNORT7XTQTL5GHJAZJKMVWOOM","target":"record","payload":{"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"},"canonical_sha256":"84dae8cff79c26be98e90652a656ce732366b48341ded2ace46e3647acc32adf","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"},"source_kind":"arxiv","source_id":"1606.09637","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-18T01:11:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HRlNSlMVZqYnln3BdR5CuXNjfIXohz3wi5LnL1diekvvXKlWGuHcpv4HlDpi9Y6qyqTg4kM1Y8Ps7/M7d8DTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T18:37:01.089717Z"},"content_sha256":"9ee78a8506ddf171cd6e4a8d5999e09aaead718d0929a40c0197eb91f616ca75","schema_version":"1.0","event_id":"sha256:9ee78a8506ddf171cd6e4a8d5999e09aaead718d0929a40c0197eb91f616ca75"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QTNORT7XTQTL5GHJAZJKMVWOOM","target":"graph","payload":{"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"},"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-18T01:11:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qUlH9c3KQXlGVK0SkK8gr9rllIbilf4fnthtv+mWjrb7HGFevw4pVS98AAguC6AwNLOYBxXlOnTX0lap9UBvAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T18:37:01.091177Z"},"content_sha256":"ff659bb8f7d990c9045ced62f2f4b31da70bae74dad80cb97ac7753fddc36a1d","schema_version":"1.0","event_id":"sha256:ff659bb8f7d990c9045ced62f2f4b31da70bae74dad80cb97ac7753fddc36a1d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/bundle.json","state_url":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/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-07T18:37:01Z","links":{"resolver":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM","bundle":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/bundle.json","state":"https://pith.science/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QTNORT7XTQTL5GHJAZJKMVWOOM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QTNORT7XTQTL5GHJAZJKMVWOOM","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":"ab5e99b0b51e2d9ffe12938a850256edf7ca764c7b9a3bc9e395175b11b1f6fa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-06-30T19:50:33Z","title_canon_sha256":"19d89bc1b84dde9961eaa5c14d67c01c033c9b5aa791a98e0e72ededcb872bed"},"schema_version":"1.0","source":{"id":"1606.09637","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.09637","created_at":"2026-05-18T01:11:40Z"},{"alias_kind":"arxiv_version","alias_value":"1606.09637v1","created_at":"2026-05-18T01:11:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.09637","created_at":"2026-05-18T01:11:40Z"},{"alias_kind":"pith_short_12","alias_value":"QTNORT7XTQTL","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"QTNORT7XTQTL5GHJ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"QTNORT7X","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:ff659bb8f7d990c9045ced62f2f4b31da70bae74dad80cb97ac7753fddc36a1d","target":"graph","created_at":"2026-05-18T01:11:40Z","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":"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","authors_text":"David Smith, Parag Singla, Vibhav Gogate","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-06-30T19:50:33Z","title":"Lifted Region-Based Belief Propagation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.09637","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:9ee78a8506ddf171cd6e4a8d5999e09aaead718d0929a40c0197eb91f616ca75","target":"record","created_at":"2026-05-18T01:11:40Z","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":"ab5e99b0b51e2d9ffe12938a850256edf7ca764c7b9a3bc9e395175b11b1f6fa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-06-30T19:50:33Z","title_canon_sha256":"19d89bc1b84dde9961eaa5c14d67c01c033c9b5aa791a98e0e72ededcb872bed"},"schema_version":"1.0","source":{"id":"1606.09637","kind":"arxiv","version":1}},"canonical_sha256":"84dae8cff79c26be98e90652a656ce732366b48341ded2ace46e3647acc32adf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"84dae8cff79c26be98e90652a656ce732366b48341ded2ace46e3647acc32adf","first_computed_at":"2026-05-18T01:11:40.167894Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:40.167894Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z8hPHU9gCrrSFcthjEYd+MGCi8d2m12BvHWf+rssBpNvvEzcpw8EurpXL2uEXOduT0yyj4QAE9nkqVmIdzkUAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:40.168229Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.09637","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ee78a8506ddf171cd6e4a8d5999e09aaead718d0929a40c0197eb91f616ca75","sha256:ff659bb8f7d990c9045ced62f2f4b31da70bae74dad80cb97ac7753fddc36a1d"],"state_sha256":"cfe48390f909edd20f9fc439be2bf8426d90f86c1e7ccf23b8c61edbfdb150b6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QixzK/m4aVneFSYeXrumhkOSbveJZdeY33asscePX0ctGCpfZ21zIZmS4A6LXbAjNP2b+xj5MUFA6+RhN+ffAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T18:37:01.094874Z","bundle_sha256":"3f9587653de4161b3a1ef9b3e10ead8da43bc98196506a7ef6ee1c2e8a840075"}}