{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:VNTQCCTFQDI2C4VW4QVAHKYVRE","short_pith_number":"pith:VNTQCCTF","canonical_record":{"source":{"id":"1708.02581","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-08T17:56:15Z","cross_cats_sorted":["cs.DS","cs.IT","math.IT","stat.ML"],"title_canon_sha256":"d72e57e17227f31287af1565162df7e5ad26e5eee9c4decf006604ed43270b79","abstract_canon_sha256":"f1cdfb0a89c57faf2cecc49fe5975ec07e192cc4856b01721cda4929eb268873"},"schema_version":"1.0"},"canonical_sha256":"ab67010a6580d1a172b6e42a03ab15890b6e6a7a4dac027f0555731e1d06ce31","source":{"kind":"arxiv","id":"1708.02581","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:VNTQCCTFQDI2C4VW4QVAHKYVRE","target":"record","payload":{"canonical_record":{"source":{"id":"1708.02581","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-08-08T17:56:15Z","cross_cats_sorted":["cs.DS","cs.IT","math.IT","stat.ML"],"title_canon_sha256":"d72e57e17227f31287af1565162df7e5ad26e5eee9c4decf006604ed43270b79","abstract_canon_sha256":"f1cdfb0a89c57faf2cecc49fe5975ec07e192cc4856b01721cda4929eb268873"},"schema_version":"1.0"},"canonical_sha256":"ab67010a6580d1a172b6e42a03ab15890b6e6a7a4dac027f0555731e1d06ce31","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:23.854676Z","signature_b64":"HeBs6d2rB745jaTilCG+N7XFGxUDVqWXOyqj1LRRZTxqdJP+Jwfbj28jQfJowNHufq6MsO0r0ryBcrCF4PgSAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab67010a6580d1a172b6e42a03ab15890b6e6a7a4dac027f0555731e1d06ce31","last_reissued_at":"2026-05-18T00:38:23.853915Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:23.853915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.02581","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-18T00:38:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LCyM8DXxF0PUErusr9buoxL+i2zTOtrd8FnHLoQC2PXjrzqkBQpm6jAI7Lg/5SOhCrtPVZdnilSZEPxt7RQOBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T13:48:53.660596Z"},"content_sha256":"c8c3f4ce64de91a8badf31bc2751f4af146364cdca3c0936d2331406aa282cc4","schema_version":"1.0","event_id":"sha256:c8c3f4ce64de91a8badf31bc2751f4af146364cdca3c0936d2331406aa282cc4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:VNTQCCTFQDI2C4VW4QVAHKYVRE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Belief Propagation, Bethe Approximation and Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.IT","math.IT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Damian Straszak, Nisheeth K. Vishnoi","submitted_at":"2017-08-08T17:56:15Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.02581","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-18T00:38:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XbavnPOXQg8oxAbvhX/8b3qfu+mlqNlAEcICHYnDcKg8a0fC2r4UeEwWDECGgFf+z70d5EHO4/6FidKIhKlmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T13:48:53.660944Z"},"content_sha256":"c78e41f1636bb45e3f2707e2c60c6afa024169d4664a2a16e853667b039f2902","schema_version":"1.0","event_id":"sha256:c78e41f1636bb45e3f2707e2c60c6afa024169d4664a2a16e853667b039f2902"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE/bundle.json","state_url":"https://pith.science/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE/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-04T13:48:53Z","links":{"resolver":"https://pith.science/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE","bundle":"https://pith.science/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE/bundle.json","state":"https://pith.science/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VNTQCCTFQDI2C4VW4QVAHKYVRE/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yPV7qjkUSI/OdK3fksy1+ZktcMLmUcDeXp8iJEWtuMxaVp9NC6C6iMDJHXgg/hGQcoTUAcKyh0rxQVBHh01cBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T13:48:53.663704Z","bundle_sha256":"0009e56f2d83fbd01c897f6339190061e81007aaacd701ec914a3ca24bb9c4cc"}}