{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:FKKBS3DSXYCGY6RWCC6SHBC63K","short_pith_number":"pith:FKKBS3DS","canonical_record":{"source":{"id":"1611.00814","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-02T21:23:14Z","cross_cats_sorted":["math.PR","physics.data-an"],"title_canon_sha256":"280b8a2820590e582fd25f936e8859cc6a00f903115ae7bbac41229b200cf606","abstract_canon_sha256":"065962721227dd553704a449900dffaa8c1ddae11ae4631cad52c423d0b5ca67"},"schema_version":"1.0"},"canonical_sha256":"2a94196c72be046c7a3610bd23845eda9932cee9fb6278be8d7076aed0370bcf","source":{"kind":"arxiv","id":"1611.00814","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.00814","created_at":"2026-05-18T00:12:14Z"},{"alias_kind":"arxiv_version","alias_value":"1611.00814v4","created_at":"2026-05-18T00:12:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.00814","created_at":"2026-05-18T00:12:14Z"},{"alias_kind":"pith_short_12","alias_value":"FKKBS3DSXYCG","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FKKBS3DSXYCGY6RW","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FKKBS3DS","created_at":"2026-05-18T12:30:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:FKKBS3DSXYCGY6RWCC6SHBC63K","target":"record","payload":{"canonical_record":{"source":{"id":"1611.00814","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-02T21:23:14Z","cross_cats_sorted":["math.PR","physics.data-an"],"title_canon_sha256":"280b8a2820590e582fd25f936e8859cc6a00f903115ae7bbac41229b200cf606","abstract_canon_sha256":"065962721227dd553704a449900dffaa8c1ddae11ae4631cad52c423d0b5ca67"},"schema_version":"1.0"},"canonical_sha256":"2a94196c72be046c7a3610bd23845eda9932cee9fb6278be8d7076aed0370bcf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:14.438468Z","signature_b64":"KdkuVOiRCtEcDrba5LgPF8VXgpq+oWQdoEQL2wonQ4N5Uw2PXzuTpPORQFqwGTeqM12L/2CloMnZ1mJYbvEZBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2a94196c72be046c7a3610bd23845eda9932cee9fb6278be8d7076aed0370bcf","last_reissued_at":"2026-05-18T00:12:14.437467Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:14.437467Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.00814","source_version":4,"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:12:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DOavu+gYEKU3BUJKG3HmmyPh4S2vYiYThW8fc4ZulrKF4/VG1dVkG6BzmM9HBSgKVrzdm4Mu39hp29ISwQ52AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:49:53.914968Z"},"content_sha256":"a8fc0f801a7ec6c1ef292f5e1685efa04178769842a6159d6da947f1ccf098d0","schema_version":"1.0","event_id":"sha256:a8fc0f801a7ec6c1ef292f5e1685efa04178769842a6159d6da947f1ccf098d0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:FKKBS3DSXYCGY6RWCC6SHBC63K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information-theoretic thresholds from the cavity method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.PR","physics.data-an"],"primary_cat":"cs.DM","authors_text":"Amin Coja-Oghlan, Florent Krzakala, Lenka Zdeborova, Will Perkins","submitted_at":"2016-11-02T21:23:14Z","abstract_excerpt":"Vindicating a sophisticated but non-rigorous physics approach called the cavity method, we establish a formula for the mutual information in statistical inference problems induced by random graphs and we show that the mutual information holds the key to understanding certain important phase transitions in random graph models. We work out several concrete applications of these general results. For instance, we pinpoint the exact condensation phase transition in the Potts antiferromagnet on the random graph, thereby improving prior approximate results [Contucci et al.: Communications in Mathemat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.00814","kind":"arxiv","version":4},"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:12:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SX/o7P/xzv7HO7FD/wMwxc6W65S3TOlltbsGORN7F3AFryyZNrE2w8rIHRcGKpsC1aoh11G1CVaZmm97NxkIDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T22:49:53.915559Z"},"content_sha256":"f08f1592835d89c838e0c836c157644352f8d6e03881db08a4da98b7e2d9f20d","schema_version":"1.0","event_id":"sha256:f08f1592835d89c838e0c836c157644352f8d6e03881db08a4da98b7e2d9f20d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FKKBS3DSXYCGY6RWCC6SHBC63K/bundle.json","state_url":"https://pith.science/pith/FKKBS3DSXYCGY6RWCC6SHBC63K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FKKBS3DSXYCGY6RWCC6SHBC63K/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-05-26T22:49:53Z","links":{"resolver":"https://pith.science/pith/FKKBS3DSXYCGY6RWCC6SHBC63K","bundle":"https://pith.science/pith/FKKBS3DSXYCGY6RWCC6SHBC63K/bundle.json","state":"https://pith.science/pith/FKKBS3DSXYCGY6RWCC6SHBC63K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FKKBS3DSXYCGY6RWCC6SHBC63K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:FKKBS3DSXYCGY6RWCC6SHBC63K","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":"065962721227dd553704a449900dffaa8c1ddae11ae4631cad52c423d0b5ca67","cross_cats_sorted":["math.PR","physics.data-an"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-02T21:23:14Z","title_canon_sha256":"280b8a2820590e582fd25f936e8859cc6a00f903115ae7bbac41229b200cf606"},"schema_version":"1.0","source":{"id":"1611.00814","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.00814","created_at":"2026-05-18T00:12:14Z"},{"alias_kind":"arxiv_version","alias_value":"1611.00814v4","created_at":"2026-05-18T00:12:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.00814","created_at":"2026-05-18T00:12:14Z"},{"alias_kind":"pith_short_12","alias_value":"FKKBS3DSXYCG","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_16","alias_value":"FKKBS3DSXYCGY6RW","created_at":"2026-05-18T12:30:15Z"},{"alias_kind":"pith_short_8","alias_value":"FKKBS3DS","created_at":"2026-05-18T12:30:15Z"}],"graph_snapshots":[{"event_id":"sha256:f08f1592835d89c838e0c836c157644352f8d6e03881db08a4da98b7e2d9f20d","target":"graph","created_at":"2026-05-18T00:12:14Z","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":"Vindicating a sophisticated but non-rigorous physics approach called the cavity method, we establish a formula for the mutual information in statistical inference problems induced by random graphs and we show that the mutual information holds the key to understanding certain important phase transitions in random graph models. We work out several concrete applications of these general results. For instance, we pinpoint the exact condensation phase transition in the Potts antiferromagnet on the random graph, thereby improving prior approximate results [Contucci et al.: Communications in Mathemat","authors_text":"Amin Coja-Oghlan, Florent Krzakala, Lenka Zdeborova, Will Perkins","cross_cats":["math.PR","physics.data-an"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-02T21:23:14Z","title":"Information-theoretic thresholds from the cavity method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.00814","kind":"arxiv","version":4},"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:a8fc0f801a7ec6c1ef292f5e1685efa04178769842a6159d6da947f1ccf098d0","target":"record","created_at":"2026-05-18T00:12:14Z","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":"065962721227dd553704a449900dffaa8c1ddae11ae4631cad52c423d0b5ca67","cross_cats_sorted":["math.PR","physics.data-an"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-11-02T21:23:14Z","title_canon_sha256":"280b8a2820590e582fd25f936e8859cc6a00f903115ae7bbac41229b200cf606"},"schema_version":"1.0","source":{"id":"1611.00814","kind":"arxiv","version":4}},"canonical_sha256":"2a94196c72be046c7a3610bd23845eda9932cee9fb6278be8d7076aed0370bcf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2a94196c72be046c7a3610bd23845eda9932cee9fb6278be8d7076aed0370bcf","first_computed_at":"2026-05-18T00:12:14.437467Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:14.437467Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KdkuVOiRCtEcDrba5LgPF8VXgpq+oWQdoEQL2wonQ4N5Uw2PXzuTpPORQFqwGTeqM12L/2CloMnZ1mJYbvEZBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:14.438468Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.00814","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a8fc0f801a7ec6c1ef292f5e1685efa04178769842a6159d6da947f1ccf098d0","sha256:f08f1592835d89c838e0c836c157644352f8d6e03881db08a4da98b7e2d9f20d"],"state_sha256":"04861dc63a72c59c475b35772d98547c80ac344f471a4fda3d15124f8687a30d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/Mw0iSW0D1oJs/J4u4K/ASDQPyIdLk8STkjgnNcaMc65fwuU/b4wsVEuMkiaGtJiKpCDNIfoRWtnuRXX1bYwBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T22:49:53.918619Z","bundle_sha256":"c41bf2d3463397757813a11f7200df917fc7855f0353078f9ff3f2a96a4498cf"}}