{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:CRSKUQNDHB23L7HY3C54G6UCUS","short_pith_number":"pith:CRSKUQND","canonical_record":{"source":{"id":"1506.03729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-11T16:09:28Z","cross_cats_sorted":["cs.IT","cs.LG","cs.SI","math.IT"],"title_canon_sha256":"186034146db0fee32741c1c593804dde352cc41107bdb8e9a52d4d154e4b5ffa","abstract_canon_sha256":"d81850e0fd0ee024355f2c2665cd329317104b62e09e17a9bea16d4055f25bea"},"schema_version":"1.0"},"canonical_sha256":"1464aa41a33875b5fcf8d8bbc37a82a487ba0a94849c3c6f8e8310b7cbd35cf9","source":{"kind":"arxiv","id":"1506.03729","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.03729","created_at":"2026-05-18T01:53:03Z"},{"alias_kind":"arxiv_version","alias_value":"1506.03729v1","created_at":"2026-05-18T01:53:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.03729","created_at":"2026-05-18T01:53:03Z"},{"alias_kind":"pith_short_12","alias_value":"CRSKUQNDHB23","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"CRSKUQNDHB23L7HY","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"CRSKUQND","created_at":"2026-05-18T12:29:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:CRSKUQNDHB23L7HY3C54G6UCUS","target":"record","payload":{"canonical_record":{"source":{"id":"1506.03729","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-11T16:09:28Z","cross_cats_sorted":["cs.IT","cs.LG","cs.SI","math.IT"],"title_canon_sha256":"186034146db0fee32741c1c593804dde352cc41107bdb8e9a52d4d154e4b5ffa","abstract_canon_sha256":"d81850e0fd0ee024355f2c2665cd329317104b62e09e17a9bea16d4055f25bea"},"schema_version":"1.0"},"canonical_sha256":"1464aa41a33875b5fcf8d8bbc37a82a487ba0a94849c3c6f8e8310b7cbd35cf9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:53:03.413924Z","signature_b64":"iwMJ2TiKVCHxmr2LnfhXF2Vr6f0ACBSQpjLtMMk3vURSe2Y1krjh0L6b6doFEykAR1ugG+GGaTdLWUwtGBHTCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1464aa41a33875b5fcf8d8bbc37a82a487ba0a94849c3c6f8e8310b7cbd35cf9","last_reissued_at":"2026-05-18T01:53:03.413459Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:53:03.413459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.03729","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:53:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j3tBlODHx3mhUFxgsyiHFzad2v3K/Y+ZXvey65cSZwjwEr5a4v8LgUgqONllCncrJ3HxLDiPsutXXW+yvooyCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T06:33:27.150263Z"},"content_sha256":"746b15726fa564dd4dbe205333d444985fa4d0237161893913b5d783126777b3","schema_version":"1.0","event_id":"sha256:746b15726fa564dd4dbe205333d444985fa4d0237161893913b5d783126777b3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:CRSKUQNDHB23L7HY3C54G6UCUS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recovering communities in the general stochastic block model without knowing the parameters","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","cs.SI","math.IT"],"primary_cat":"math.PR","authors_text":"Colin Sandon, Emmanuel Abbe","submitted_at":"2015-06-11T16:09:28Z","abstract_excerpt":"Most recent developments on the stochastic block model (SBM) rely on the knowledge of the model parameters, or at least on the number of communities. This paper introduces efficient algorithms that do not require such knowledge and yet achieve the optimal information-theoretic tradeoffs identified in [AS15] for linear size communities. The results are three-fold: (i) in the constant degree regime, an algorithm is developed that requires only a lower-bound on the relative sizes of the communities and detects communities with an optimal accuracy scaling for large degrees; (ii) in the regime wher"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.03729","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:53:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o9GFfXWsb5oHu6lJZOYe99vGJlpj3sgIL3WQg6nfn95pV2/ZpnOL7oO8nJh+P+0V4lGJWgEy9KpUsZY/YHrUDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T06:33:27.150635Z"},"content_sha256":"c7b7e87e9bae77774bbc5967bdefa1c2674588050fb6da7b0209cfa2e2b8a592","schema_version":"1.0","event_id":"sha256:c7b7e87e9bae77774bbc5967bdefa1c2674588050fb6da7b0209cfa2e2b8a592"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CRSKUQNDHB23L7HY3C54G6UCUS/bundle.json","state_url":"https://pith.science/pith/CRSKUQNDHB23L7HY3C54G6UCUS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CRSKUQNDHB23L7HY3C54G6UCUS/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-27T06:33:27Z","links":{"resolver":"https://pith.science/pith/CRSKUQNDHB23L7HY3C54G6UCUS","bundle":"https://pith.science/pith/CRSKUQNDHB23L7HY3C54G6UCUS/bundle.json","state":"https://pith.science/pith/CRSKUQNDHB23L7HY3C54G6UCUS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CRSKUQNDHB23L7HY3C54G6UCUS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:CRSKUQNDHB23L7HY3C54G6UCUS","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":"d81850e0fd0ee024355f2c2665cd329317104b62e09e17a9bea16d4055f25bea","cross_cats_sorted":["cs.IT","cs.LG","cs.SI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-11T16:09:28Z","title_canon_sha256":"186034146db0fee32741c1c593804dde352cc41107bdb8e9a52d4d154e4b5ffa"},"schema_version":"1.0","source":{"id":"1506.03729","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.03729","created_at":"2026-05-18T01:53:03Z"},{"alias_kind":"arxiv_version","alias_value":"1506.03729v1","created_at":"2026-05-18T01:53:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.03729","created_at":"2026-05-18T01:53:03Z"},{"alias_kind":"pith_short_12","alias_value":"CRSKUQNDHB23","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"CRSKUQNDHB23L7HY","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"CRSKUQND","created_at":"2026-05-18T12:29:17Z"}],"graph_snapshots":[{"event_id":"sha256:c7b7e87e9bae77774bbc5967bdefa1c2674588050fb6da7b0209cfa2e2b8a592","target":"graph","created_at":"2026-05-18T01:53:03Z","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":"Most recent developments on the stochastic block model (SBM) rely on the knowledge of the model parameters, or at least on the number of communities. This paper introduces efficient algorithms that do not require such knowledge and yet achieve the optimal information-theoretic tradeoffs identified in [AS15] for linear size communities. The results are three-fold: (i) in the constant degree regime, an algorithm is developed that requires only a lower-bound on the relative sizes of the communities and detects communities with an optimal accuracy scaling for large degrees; (ii) in the regime wher","authors_text":"Colin Sandon, Emmanuel Abbe","cross_cats":["cs.IT","cs.LG","cs.SI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-11T16:09:28Z","title":"Recovering communities in the general stochastic block model without knowing the parameters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.03729","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:746b15726fa564dd4dbe205333d444985fa4d0237161893913b5d783126777b3","target":"record","created_at":"2026-05-18T01:53:03Z","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":"d81850e0fd0ee024355f2c2665cd329317104b62e09e17a9bea16d4055f25bea","cross_cats_sorted":["cs.IT","cs.LG","cs.SI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2015-06-11T16:09:28Z","title_canon_sha256":"186034146db0fee32741c1c593804dde352cc41107bdb8e9a52d4d154e4b5ffa"},"schema_version":"1.0","source":{"id":"1506.03729","kind":"arxiv","version":1}},"canonical_sha256":"1464aa41a33875b5fcf8d8bbc37a82a487ba0a94849c3c6f8e8310b7cbd35cf9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1464aa41a33875b5fcf8d8bbc37a82a487ba0a94849c3c6f8e8310b7cbd35cf9","first_computed_at":"2026-05-18T01:53:03.413459Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:53:03.413459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iwMJ2TiKVCHxmr2LnfhXF2Vr6f0ACBSQpjLtMMk3vURSe2Y1krjh0L6b6doFEykAR1ugG+GGaTdLWUwtGBHTCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:53:03.413924Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.03729","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:746b15726fa564dd4dbe205333d444985fa4d0237161893913b5d783126777b3","sha256:c7b7e87e9bae77774bbc5967bdefa1c2674588050fb6da7b0209cfa2e2b8a592"],"state_sha256":"afba3b1c204da279c383f1ea244de9650f59e4f495c9b1e866b88e693fbfd21c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qPYRjSpt71k5BXO1B35qyu1mRydhga+RSpfjVl9McldaWnsf9eqzJ8Ayff3c80q1btRpEExuEzyVSxsWrjPLCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T06:33:27.153560Z","bundle_sha256":"f8ad5bf0c1ab1a49a039779edd177b15c2febc90bbb8c8cd21f4b55c1fef93dd"}}