{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VNTQCCTFQDI2C4VW4QVAHKYVRE","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":"f1cdfb0a89c57faf2cecc49fe5975ec07e192cc4856b01721cda4929eb268873","cross_cats_sorted":["cs.DS","cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-08T17:56:15Z","title_canon_sha256":"d72e57e17227f31287af1565162df7e5ad26e5eee9c4decf006604ed43270b79"},"schema_version":"1.0","source":{"id":"1708.02581","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.02581","created_at":"2026-05-18T00:38:23Z"},{"alias_kind":"arxiv_version","alias_value":"1708.02581v1","created_at":"2026-05-18T00:38:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.02581","created_at":"2026-05-18T00:38:23Z"},{"alias_kind":"pith_short_12","alias_value":"VNTQCCTFQDI2","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VNTQCCTFQDI2C4VW","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VNTQCCTF","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:c78e41f1636bb45e3f2707e2c60c6afa024169d4664a2a16e853667b039f2902","target":"graph","created_at":"2026-05-18T00:38:23Z","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":"Factor graphs are important models for succinctly representing probability distributions in machine learning, coding theory, and statistical physics. Several computational problems, such as computing marginals and partition functions, arise naturally when working with factor graphs. Belief propagation is a widely deployed iterative method for solving these problems. However, despite its significant empirical success, not much is known about the correctness and efficiency of belief propagation.\n  Bethe approximation is an optimization-based framework for approximating partition functions. While","authors_text":"Damian Straszak, Nisheeth K. Vishnoi","cross_cats":["cs.DS","cs.IT","math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-08T17:56:15Z","title":"Belief Propagation, Bethe Approximation and Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.02581","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:c8c3f4ce64de91a8badf31bc2751f4af146364cdca3c0936d2331406aa282cc4","target":"record","created_at":"2026-05-18T00:38:23Z","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":"f1cdfb0a89c57faf2cecc49fe5975ec07e192cc4856b01721cda4929eb268873","cross_cats_sorted":["cs.DS","cs.IT","math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-08T17:56:15Z","title_canon_sha256":"d72e57e17227f31287af1565162df7e5ad26e5eee9c4decf006604ed43270b79"},"schema_version":"1.0","source":{"id":"1708.02581","kind":"arxiv","version":1}},"canonical_sha256":"ab67010a6580d1a172b6e42a03ab15890b6e6a7a4dac027f0555731e1d06ce31","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab67010a6580d1a172b6e42a03ab15890b6e6a7a4dac027f0555731e1d06ce31","first_computed_at":"2026-05-18T00:38:23.853915Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:23.853915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HeBs6d2rB745jaTilCG+N7XFGxUDVqWXOyqj1LRRZTxqdJP+Jwfbj28jQfJowNHufq6MsO0r0ryBcrCF4PgSAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:23.854676Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.02581","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8c3f4ce64de91a8badf31bc2751f4af146364cdca3c0936d2331406aa282cc4","sha256:c78e41f1636bb45e3f2707e2c60c6afa024169d4664a2a16e853667b039f2902"],"state_sha256":"8d584a0d7953b685de9f0727fd3a8b93322709ee3d40ed00e3fa89261895786a"}