{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XWQEVWMIA4B54EVVSBAQMMXKC3","short_pith_number":"pith:XWQEVWMI","canonical_record":{"source":{"id":"1603.08191","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-27T09:06:09Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"c4a91162f4f5b64a6ea6d7f3ed83fee48cc5db51ab336a4f8bb2aa829953c346","abstract_canon_sha256":"f3707a99cd480af3705658a9bc479b713792c844def64847c619e981e8b2a51a"},"schema_version":"1.0"},"canonical_sha256":"bda04ad9880703de12b590410632ea16f8ec8012bd1789fbd8819d8d3d56f3fe","source":{"kind":"arxiv","id":"1603.08191","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.08191","created_at":"2026-05-18T01:18:12Z"},{"alias_kind":"arxiv_version","alias_value":"1603.08191v1","created_at":"2026-05-18T01:18:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08191","created_at":"2026-05-18T01:18:12Z"},{"alias_kind":"pith_short_12","alias_value":"XWQEVWMIA4B5","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XWQEVWMIA4B54EVV","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XWQEVWMI","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XWQEVWMIA4B54EVVSBAQMMXKC3","target":"record","payload":{"canonical_record":{"source":{"id":"1603.08191","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-27T09:06:09Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"c4a91162f4f5b64a6ea6d7f3ed83fee48cc5db51ab336a4f8bb2aa829953c346","abstract_canon_sha256":"f3707a99cd480af3705658a9bc479b713792c844def64847c619e981e8b2a51a"},"schema_version":"1.0"},"canonical_sha256":"bda04ad9880703de12b590410632ea16f8ec8012bd1789fbd8819d8d3d56f3fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:12.988797Z","signature_b64":"640kf1E3DaAM7/rG7Ls3XGD2Kmd7Cqd+duzEnpTxWFULPhBd+vKJ4mY+c2OeyOMCIJIWZBjh5mDu155L9yQ5BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bda04ad9880703de12b590410632ea16f8ec8012bd1789fbd8819d8d3d56f3fe","last_reissued_at":"2026-05-18T01:18:12.988154Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:12.988154Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.08191","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:18:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fQ3cp/X0ASHd/sA85QfQ93ML+vgcRGXJHcjwdv+gnoAMBxXFmoIkLDfiHRKBuU07SbWzev4jQdfPVwFkLgrRAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:35:49.194961Z"},"content_sha256":"9f2b599ef41872a6f94c701f7a5aacf86ca626635aa6ad1110620d730d754aa4","schema_version":"1.0","event_id":"sha256:9f2b599ef41872a6f94c701f7a5aacf86ca626635aa6ad1110620d730d754aa4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XWQEVWMIA4B54EVVSBAQMMXKC3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Belief Propagation on replica symmetric random factor graph models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"math.PR","authors_text":"Amin Coja-Oghlan, Will Perkins","submitted_at":"2016-03-27T09:06:09Z","abstract_excerpt":"According to physics predictions, the free energy of random factor graph models that satisfy a certain \"static replica symmetry\" condition can be calculated via the Belief Propagation message passing scheme [Krzakala et al., PNAS 2007]. Here we prove this conjecture for two general classes of random factor graph models, namely Poisson random factor graphs and random regular factor graphs. Specifically, we show that the messages constructed just as in the case of acyclic factor graphs asymptotically satisfy the Belief Propagation equations and that the free energy density is given by the Bethe "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08191","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:18:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WTaiM6umLwrdefG5K0+7eh5iG34bRvdzU8VkdrsbnVb/EIurP04tnG+/H/Kh9Fhlpso6mMlBd/Dvyp3PaikxAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:35:49.195621Z"},"content_sha256":"78e6e62c0e9751a29336efa565527f4760b8ab8aab5897ce76440c41995ad034","schema_version":"1.0","event_id":"sha256:78e6e62c0e9751a29336efa565527f4760b8ab8aab5897ce76440c41995ad034"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XWQEVWMIA4B54EVVSBAQMMXKC3/bundle.json","state_url":"https://pith.science/pith/XWQEVWMIA4B54EVVSBAQMMXKC3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XWQEVWMIA4B54EVVSBAQMMXKC3/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-09T07:35:49Z","links":{"resolver":"https://pith.science/pith/XWQEVWMIA4B54EVVSBAQMMXKC3","bundle":"https://pith.science/pith/XWQEVWMIA4B54EVVSBAQMMXKC3/bundle.json","state":"https://pith.science/pith/XWQEVWMIA4B54EVVSBAQMMXKC3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XWQEVWMIA4B54EVVSBAQMMXKC3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XWQEVWMIA4B54EVVSBAQMMXKC3","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":"f3707a99cd480af3705658a9bc479b713792c844def64847c619e981e8b2a51a","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-27T09:06:09Z","title_canon_sha256":"c4a91162f4f5b64a6ea6d7f3ed83fee48cc5db51ab336a4f8bb2aa829953c346"},"schema_version":"1.0","source":{"id":"1603.08191","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.08191","created_at":"2026-05-18T01:18:12Z"},{"alias_kind":"arxiv_version","alias_value":"1603.08191v1","created_at":"2026-05-18T01:18:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.08191","created_at":"2026-05-18T01:18:12Z"},{"alias_kind":"pith_short_12","alias_value":"XWQEVWMIA4B5","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XWQEVWMIA4B54EVV","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XWQEVWMI","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:78e6e62c0e9751a29336efa565527f4760b8ab8aab5897ce76440c41995ad034","target":"graph","created_at":"2026-05-18T01:18: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":"According to physics predictions, the free energy of random factor graph models that satisfy a certain \"static replica symmetry\" condition can be calculated via the Belief Propagation message passing scheme [Krzakala et al., PNAS 2007]. Here we prove this conjecture for two general classes of random factor graph models, namely Poisson random factor graphs and random regular factor graphs. Specifically, we show that the messages constructed just as in the case of acyclic factor graphs asymptotically satisfy the Belief Propagation equations and that the free energy density is given by the Bethe ","authors_text":"Amin Coja-Oghlan, Will Perkins","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-27T09:06:09Z","title":"Belief Propagation on replica symmetric random factor graph models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.08191","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:9f2b599ef41872a6f94c701f7a5aacf86ca626635aa6ad1110620d730d754aa4","target":"record","created_at":"2026-05-18T01:18: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":"f3707a99cd480af3705658a9bc479b713792c844def64847c619e981e8b2a51a","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-03-27T09:06:09Z","title_canon_sha256":"c4a91162f4f5b64a6ea6d7f3ed83fee48cc5db51ab336a4f8bb2aa829953c346"},"schema_version":"1.0","source":{"id":"1603.08191","kind":"arxiv","version":1}},"canonical_sha256":"bda04ad9880703de12b590410632ea16f8ec8012bd1789fbd8819d8d3d56f3fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bda04ad9880703de12b590410632ea16f8ec8012bd1789fbd8819d8d3d56f3fe","first_computed_at":"2026-05-18T01:18:12.988154Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:12.988154Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"640kf1E3DaAM7/rG7Ls3XGD2Kmd7Cqd+duzEnpTxWFULPhBd+vKJ4mY+c2OeyOMCIJIWZBjh5mDu155L9yQ5BA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:12.988797Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.08191","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f2b599ef41872a6f94c701f7a5aacf86ca626635aa6ad1110620d730d754aa4","sha256:78e6e62c0e9751a29336efa565527f4760b8ab8aab5897ce76440c41995ad034"],"state_sha256":"49de860e60e80a596ec629c9b66b9c47f6880304ad866ba4eaa74049f71b4d80"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ySIGv7u/I4V/w6FVbN9DvxUVsc5Tx+I6m5TiPclJeUoDT8k4DLb8DeY+XQDEP3EZ5FgJCWt4e348f4Z/nSUrAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T07:35:49.199305Z","bundle_sha256":"37d5e0887f7d6c64787417af10192c7590bec7a430a16eecef7b872e1ef0a23c"}}