{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:37YNK7RVEWGKCGQEUVV2TEBOAR","short_pith_number":"pith:37YNK7RV","schema_version":"1.0","canonical_sha256":"dff0d57e35258ca11a04a56ba9902e0457c54e0c4564a48c83043953e4afded1","source":{"kind":"arxiv","id":"1212.2463","version":1},"attestation_state":"computed","paper":{"title":"A Simple Insight into Iterative Belief Propagation's Success","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Rina Dechter, Robert Mateescu","submitted_at":"2012-10-19T15:04:48Z","abstract_excerpt":"In Non - ergodic belief networks the posterior belief OF many queries given evidence may become zero.The paper shows that WHEN belief      propagation IS applied iteratively OVER arbitrary networks(the so      called, iterative OR     loopy belief propagation(IBP))  it IS identical TO an arc - consistency algorithm relative TO zero -  belief queries(namely assessing zero posterior probabilities). This implies that zero - belief conclusions derived BY     belief propagation converge AND     are sound.More importantly it suggests that the inference power OF IBP IS AS strong AND AS weak,  AS that"},"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":"1212.2463","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-10-19T15:04:48Z","cross_cats_sorted":[],"title_canon_sha256":"f33ffb1b574ee9f280679fcd249b4dbc26dbe66070241e5ed3213e2993340875","abstract_canon_sha256":"c7d4c3c12f121259c7074604a8bbbef575c0bf290a8b91e1880c71f8966617e1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:38:44.804275Z","signature_b64":"Uy6vPqKJYrWZ/ERnEgtWT5yZmnSDyXDp8k/BfB9g+ZFHwgekhWVkW7LquKjZmjQr2+7PvhEIfgKreep5pTzsCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dff0d57e35258ca11a04a56ba9902e0457c54e0c4564a48c83043953e4afded1","last_reissued_at":"2026-05-18T03:38:44.803805Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:38:44.803805Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Simple Insight into Iterative Belief Propagation's Success","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Rina Dechter, Robert Mateescu","submitted_at":"2012-10-19T15:04:48Z","abstract_excerpt":"In Non - ergodic belief networks the posterior belief OF many queries given evidence may become zero.The paper shows that WHEN belief      propagation IS applied iteratively OVER arbitrary networks(the so      called, iterative OR     loopy belief propagation(IBP))  it IS identical TO an arc - consistency algorithm relative TO zero -  belief queries(namely assessing zero posterior probabilities). This implies that zero - belief conclusions derived BY     belief propagation converge AND     are sound.More importantly it suggests that the inference power OF IBP IS AS strong AND AS weak,  AS that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.2463","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":"1212.2463","created_at":"2026-05-18T03:38:44.803869+00:00"},{"alias_kind":"arxiv_version","alias_value":"1212.2463v1","created_at":"2026-05-18T03:38:44.803869+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.2463","created_at":"2026-05-18T03:38:44.803869+00:00"},{"alias_kind":"pith_short_12","alias_value":"37YNK7RVEWGK","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_16","alias_value":"37YNK7RVEWGKCGQE","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_8","alias_value":"37YNK7RV","created_at":"2026-05-18T12:26:50.516681+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/37YNK7RVEWGKCGQEUVV2TEBOAR","json":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR.json","graph_json":"https://pith.science/api/pith-number/37YNK7RVEWGKCGQEUVV2TEBOAR/graph.json","events_json":"https://pith.science/api/pith-number/37YNK7RVEWGKCGQEUVV2TEBOAR/events.json","paper":"https://pith.science/paper/37YNK7RV"},"agent_actions":{"view_html":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR","download_json":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR.json","view_paper":"https://pith.science/paper/37YNK7RV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1212.2463&json=true","fetch_graph":"https://pith.science/api/pith-number/37YNK7RVEWGKCGQEUVV2TEBOAR/graph.json","fetch_events":"https://pith.science/api/pith-number/37YNK7RVEWGKCGQEUVV2TEBOAR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR/action/storage_attestation","attest_author":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR/action/author_attestation","sign_citation":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR/action/citation_signature","submit_replication":"https://pith.science/pith/37YNK7RVEWGKCGQEUVV2TEBOAR/action/replication_record"}},"created_at":"2026-05-18T03:38:44.803869+00:00","updated_at":"2026-05-18T03:38:44.803869+00:00"}