{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:6EPUYPCKAYGRCDXCM43A4REWLD","short_pith_number":"pith:6EPUYPCK","canonical_record":{"source":{"id":"1305.4274","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-05-18T15:42:37Z","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"title_canon_sha256":"75a78b13addfbd79adb359a646a1318b95f43746e67770a91e24c8d3fbf854f2","abstract_canon_sha256":"742bf61b9220bbaf0c3099320398ae9a263ec2fedee285029f2f54a642f14d43"},"schema_version":"1.0"},"canonical_sha256":"f11f4c3c4a060d110ee267360e449658dc918f8d1e9f3a2dd3e6a5a66e37cf07","source":{"kind":"arxiv","id":"1305.4274","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.4274","created_at":"2026-05-18T03:19:43Z"},{"alias_kind":"arxiv_version","alias_value":"1305.4274v2","created_at":"2026-05-18T03:19:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.4274","created_at":"2026-05-18T03:19:43Z"},{"alias_kind":"pith_short_12","alias_value":"6EPUYPCKAYGR","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6EPUYPCKAYGRCDXC","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6EPUYPCK","created_at":"2026-05-18T12:27:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:6EPUYPCKAYGRCDXCM43A4REWLD","target":"record","payload":{"canonical_record":{"source":{"id":"1305.4274","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-05-18T15:42:37Z","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"title_canon_sha256":"75a78b13addfbd79adb359a646a1318b95f43746e67770a91e24c8d3fbf854f2","abstract_canon_sha256":"742bf61b9220bbaf0c3099320398ae9a263ec2fedee285029f2f54a642f14d43"},"schema_version":"1.0"},"canonical_sha256":"f11f4c3c4a060d110ee267360e449658dc918f8d1e9f3a2dd3e6a5a66e37cf07","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:43.680853Z","signature_b64":"Mm7Z4yzCMD/NvM7PWh88r1uYX5o20YLPdOv6vH3eVjlz9Zu1dgu5p/TR0bC8w64oq6LQM/cmAq+a/5dcaTSsCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f11f4c3c4a060d110ee267360e449658dc918f8d1e9f3a2dd3e6a5a66e37cf07","last_reissued_at":"2026-05-18T03:19:43.680094Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:43.680094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1305.4274","source_version":2,"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-18T03:19:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"h38dZ4gHgLxJghYPdvXeTQcZHabX5c3yvSL82HRsVbSqLRq1mnagn79AS6CBIxelSy9EcugE4Itc5DIRt7FAAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T13:35:17.628097Z"},"content_sha256":"26ccd87c3d76858bb4ebf0be5f68e9f99bbcef0b1cdd298b524b1a449cc695cb","schema_version":"1.0","event_id":"sha256:26ccd87c3d76858bb4ebf0be5f68e9f99bbcef0b1cdd298b524b1a449cc695cb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:6EPUYPCKAYGRCDXCM43A4REWLD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.CO","math.IT"],"primary_cat":"math.PR","authors_text":"Andrea Montanari, Emmanuel Abbe","submitted_at":"2013-05-18T15:42:37Z","abstract_excerpt":"This paper studies a class of probabilistic models on graphs, where edge variables depend on incident node variables through a fixed probability kernel. The class includes planted con- straint satisfaction problems (CSPs), as well as more general structures motivated by coding and community clustering problems. It is shown that under mild assumptions on the kernel and for sparse random graphs, the conditional entropy of the node variables given the edge variables concentrates around a deterministic threshold. This implies in particular the concentration of the number of solutions in a broad cl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.4274","kind":"arxiv","version":2},"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-18T03:19:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"83/69hN5qKgCA1DCzvBtgRgNCTnn47qGQkqwkFPogM75ciCJq1fmVmXOcdhTLOOY0YnVg4pXtctKAi+EOgkuBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T13:35:17.628466Z"},"content_sha256":"31b109dc7f6b79b4c68b288d7b4f8599414afb00825874151188a0623bd9a8da","schema_version":"1.0","event_id":"sha256:31b109dc7f6b79b4c68b288d7b4f8599414afb00825874151188a0623bd9a8da"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6EPUYPCKAYGRCDXCM43A4REWLD/bundle.json","state_url":"https://pith.science/pith/6EPUYPCKAYGRCDXCM43A4REWLD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6EPUYPCKAYGRCDXCM43A4REWLD/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-08T13:35:17Z","links":{"resolver":"https://pith.science/pith/6EPUYPCKAYGRCDXCM43A4REWLD","bundle":"https://pith.science/pith/6EPUYPCKAYGRCDXCM43A4REWLD/bundle.json","state":"https://pith.science/pith/6EPUYPCKAYGRCDXCM43A4REWLD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6EPUYPCKAYGRCDXCM43A4REWLD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:6EPUYPCKAYGRCDXCM43A4REWLD","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":"742bf61b9220bbaf0c3099320398ae9a263ec2fedee285029f2f54a642f14d43","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-05-18T15:42:37Z","title_canon_sha256":"75a78b13addfbd79adb359a646a1318b95f43746e67770a91e24c8d3fbf854f2"},"schema_version":"1.0","source":{"id":"1305.4274","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.4274","created_at":"2026-05-18T03:19:43Z"},{"alias_kind":"arxiv_version","alias_value":"1305.4274v2","created_at":"2026-05-18T03:19:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.4274","created_at":"2026-05-18T03:19:43Z"},{"alias_kind":"pith_short_12","alias_value":"6EPUYPCKAYGR","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_16","alias_value":"6EPUYPCKAYGRCDXC","created_at":"2026-05-18T12:27:36Z"},{"alias_kind":"pith_short_8","alias_value":"6EPUYPCK","created_at":"2026-05-18T12:27:36Z"}],"graph_snapshots":[{"event_id":"sha256:31b109dc7f6b79b4c68b288d7b4f8599414afb00825874151188a0623bd9a8da","target":"graph","created_at":"2026-05-18T03:19:43Z","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":"This paper studies a class of probabilistic models on graphs, where edge variables depend on incident node variables through a fixed probability kernel. The class includes planted con- straint satisfaction problems (CSPs), as well as more general structures motivated by coding and community clustering problems. It is shown that under mild assumptions on the kernel and for sparse random graphs, the conditional entropy of the node variables given the edge variables concentrates around a deterministic threshold. This implies in particular the concentration of the number of solutions in a broad cl","authors_text":"Andrea Montanari, Emmanuel Abbe","cross_cats":["cs.IT","math.CO","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-05-18T15:42:37Z","title":"Conditional Random Fields, Planted Constraint Satisfaction, and Entropy Concentration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.4274","kind":"arxiv","version":2},"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:26ccd87c3d76858bb4ebf0be5f68e9f99bbcef0b1cdd298b524b1a449cc695cb","target":"record","created_at":"2026-05-18T03:19:43Z","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":"742bf61b9220bbaf0c3099320398ae9a263ec2fedee285029f2f54a642f14d43","cross_cats_sorted":["cs.IT","math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2013-05-18T15:42:37Z","title_canon_sha256":"75a78b13addfbd79adb359a646a1318b95f43746e67770a91e24c8d3fbf854f2"},"schema_version":"1.0","source":{"id":"1305.4274","kind":"arxiv","version":2}},"canonical_sha256":"f11f4c3c4a060d110ee267360e449658dc918f8d1e9f3a2dd3e6a5a66e37cf07","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f11f4c3c4a060d110ee267360e449658dc918f8d1e9f3a2dd3e6a5a66e37cf07","first_computed_at":"2026-05-18T03:19:43.680094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:43.680094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mm7Z4yzCMD/NvM7PWh88r1uYX5o20YLPdOv6vH3eVjlz9Zu1dgu5p/TR0bC8w64oq6LQM/cmAq+a/5dcaTSsCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:43.680853Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.4274","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26ccd87c3d76858bb4ebf0be5f68e9f99bbcef0b1cdd298b524b1a449cc695cb","sha256:31b109dc7f6b79b4c68b288d7b4f8599414afb00825874151188a0623bd9a8da"],"state_sha256":"fe11bac7f9e2cfc56923af24ed3fba3bafc83c5067f2c9874cbbe1ed0eb80323"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bbz6iRCC3DAJnXN+dew0Js8Fd/HIReUOjir6430yO1Wm6ukpay/Tb6lspxKRIKVtUz1CEnpkAkSnlnYdcbIsDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T13:35:17.630342Z","bundle_sha256":"7a97ac908ae7d9a7ba538148b73c4e751b339539eaa45d501491ce374082b249"}}