{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:53TYN3HFI6QUY62FMHJOBOMOGD","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":"67d1187071c6da8a74c671352a3de69ccd3d14facbfa9e6e874e94147704d755","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-09-10T19:11:56Z","title_canon_sha256":"e491b98622bcbb1453f0d0d11f71b5a729768da8d4fb162c1ff9e99e575d2d08"},"schema_version":"1.0","source":{"id":"1509.03281","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.03281","created_at":"2026-05-18T01:12:59Z"},{"alias_kind":"arxiv_version","alias_value":"1509.03281v2","created_at":"2026-05-18T01:12:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.03281","created_at":"2026-05-18T01:12:59Z"},{"alias_kind":"pith_short_12","alias_value":"53TYN3HFI6QU","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"53TYN3HFI6QUY62F","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"53TYN3HF","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:d8a2759768b6a92281a67143e2c20b6adadc632cc0f1b1bcdbc95fd73916a716","target":"graph","created_at":"2026-05-18T01:12:59Z","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":"There is a recent surge of interest in identifying the sharp recovery thresholds for cluster recovery under the stochastic block model. In this paper, we address the more refined question of how many vertices that will be misclassified on average. We consider the binary form of the stochastic block model, where $n$ vertices are partitioned into two clusters with edge probability $a/n$ within the first cluster, $c/n$ within the second cluster, and $b/n$ across clusters. Suppose that as $n \\to \\infty$, $a= b+ \\mu \\sqrt{ b} $, $c=b+ \\nu \\sqrt{ b} $ for two fixed constants $\\mu, \\nu$, and $b \\to \\","authors_text":"Elchanan Mossel, Jiaming Xu","cross_cats":["cs.IT","math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-09-10T19:11:56Z","title":"Density Evolution in the Degree-correlated Stochastic Block Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.03281","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:284d26bd3b66449a6e8b4899632bb6d812555b59bd01d0a004aaa1f8e1fd830d","target":"record","created_at":"2026-05-18T01:12:59Z","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":"67d1187071c6da8a74c671352a3de69ccd3d14facbfa9e6e874e94147704d755","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-09-10T19:11:56Z","title_canon_sha256":"e491b98622bcbb1453f0d0d11f71b5a729768da8d4fb162c1ff9e99e575d2d08"},"schema_version":"1.0","source":{"id":"1509.03281","kind":"arxiv","version":2}},"canonical_sha256":"eee786ece547a14c7b4561d2e0b98e30fd1ad6973ac9b0ed7f4d8c4d4892c220","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eee786ece547a14c7b4561d2e0b98e30fd1ad6973ac9b0ed7f4d8c4d4892c220","first_computed_at":"2026-05-18T01:12:59.737925Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:59.737925Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z29gO/7LSAinDhEQBeDzE9YiDgvvwCzQUH5EfWvXXg+e0pwusiUHSEjVTyNIbZcIXr4Oq5jSCDm5fllCjya6Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:59.738291Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.03281","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:284d26bd3b66449a6e8b4899632bb6d812555b59bd01d0a004aaa1f8e1fd830d","sha256:d8a2759768b6a92281a67143e2c20b6adadc632cc0f1b1bcdbc95fd73916a716"],"state_sha256":"b491098c00221644896893a1c755ebbcc5d1d5c4543f6aaf739cdd420a282f7b"}