{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:2COGUOZXLESNMXJA2NH3RQYPYG","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":"a6c8988ceb35625126691c5b96329140eed649db73a2b320b342cb23c6df0c31","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-01-21T16:11:05Z","title_canon_sha256":"9891f4fcfd48c48f088c8f75ecf9e8960b2d44b875e3b06fc8bda9dcf5785d09"},"schema_version":"1.0","source":{"id":"1101.4170","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1101.4170","created_at":"2026-05-18T04:31:12Z"},{"alias_kind":"arxiv_version","alias_value":"1101.4170v1","created_at":"2026-05-18T04:31:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.4170","created_at":"2026-05-18T04:31:12Z"},{"alias_kind":"pith_short_12","alias_value":"2COGUOZXLESN","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_16","alias_value":"2COGUOZXLESNMXJA","created_at":"2026-05-18T12:26:18Z"},{"alias_kind":"pith_short_8","alias_value":"2COGUOZX","created_at":"2026-05-18T12:26:18Z"}],"graph_snapshots":[{"event_id":"sha256:5fb5af9c0feaaae419f4fc29dbabd53676f02b0c0446f25f2587ae166d5e2588","target":"graph","created_at":"2026-05-18T04:31:12Z","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":"An important part of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov Random Field. The belief propagation algorithm, which is an exact procedure to compute these marginals when the underlying graph is a tree, has gained its popularity as an efficient way to approximate them in the more general case. In this paper, we focus on an aspect of the algorithm that did not get that much attention in the literature, which is the effect of the normalization of the messages. We show in particular that, for a large class of n","authors_text":"Cyril FURTLEHNER, Jean-Marc Lasgouttes, Victorin Martin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-01-21T16:11:05Z","title":"The Role of Normalization in the Belief Propagation Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.4170","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:b09b6fe8031d7de7ea3ed088392fa50596788bf688c85a44e17d276fe7b698b2","target":"record","created_at":"2026-05-18T04:31:12Z","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":"a6c8988ceb35625126691c5b96329140eed649db73a2b320b342cb23c6df0c31","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2011-01-21T16:11:05Z","title_canon_sha256":"9891f4fcfd48c48f088c8f75ecf9e8960b2d44b875e3b06fc8bda9dcf5785d09"},"schema_version":"1.0","source":{"id":"1101.4170","kind":"arxiv","version":1}},"canonical_sha256":"d09c6a3b375924d65d20d34fb8c30fc1aaae482b58770adde09e7e02235113ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d09c6a3b375924d65d20d34fb8c30fc1aaae482b58770adde09e7e02235113ed","first_computed_at":"2026-05-18T04:31:12.599614Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:31:12.599614Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RN8dPuDORQ/g3QJWXYHaf226u02eGLtNtVdn1TMB8CQ38NtiELQ72Vh/zCPj76W10yM47MEG4Efac8zrOx7hAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:31:12.600092Z","signed_message":"canonical_sha256_bytes"},"source_id":"1101.4170","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b09b6fe8031d7de7ea3ed088392fa50596788bf688c85a44e17d276fe7b698b2","sha256:5fb5af9c0feaaae419f4fc29dbabd53676f02b0c0446f25f2587ae166d5e2588"],"state_sha256":"956ba185e918798b9eaaf262a4d78ab8abef3c4db12d0477ed102131b2161f08"}