{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:HXZMIYSFTOVHFEERWLLKBWA3HQ","short_pith_number":"pith:HXZMIYSF","canonical_record":{"source":{"id":"1511.01473","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-04T20:50:21Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.PR","stat.ML"],"title_canon_sha256":"21338b91a5688d28010204a71676be379198dd7aa2029174502fbcfa8d8e17e8","abstract_canon_sha256":"0d6c0537c31398f6879d2e74006bf1f5a0e23cf251090598f4c3fde33a8c1ea3"},"schema_version":"1.0"},"canonical_sha256":"3df2c462459baa729091b2d6a0d81b3c10e9783ec22fe9c410ac0ae33d6ed6ed","source":{"kind":"arxiv","id":"1511.01473","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.01473","created_at":"2026-05-18T01:18:41Z"},{"alias_kind":"arxiv_version","alias_value":"1511.01473v2","created_at":"2026-05-18T01:18:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.01473","created_at":"2026-05-18T01:18:41Z"},{"alias_kind":"pith_short_12","alias_value":"HXZMIYSFTOVH","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HXZMIYSFTOVHFEER","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HXZMIYSF","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:HXZMIYSFTOVHFEERWLLKBWA3HQ","target":"record","payload":{"canonical_record":{"source":{"id":"1511.01473","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-04T20:50:21Z","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.PR","stat.ML"],"title_canon_sha256":"21338b91a5688d28010204a71676be379198dd7aa2029174502fbcfa8d8e17e8","abstract_canon_sha256":"0d6c0537c31398f6879d2e74006bf1f5a0e23cf251090598f4c3fde33a8c1ea3"},"schema_version":"1.0"},"canonical_sha256":"3df2c462459baa729091b2d6a0d81b3c10e9783ec22fe9c410ac0ae33d6ed6ed","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:41.802686Z","signature_b64":"FEu3xWXEtZT4CJhP8wjA7ffdEeaMVXyLSQorPBKR1ocj6UiOxqBh7EXVmuMRr1FhDbc1fJh2aRxCl/y5kut1Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3df2c462459baa729091b2d6a0d81b3c10e9783ec22fe9c410ac0ae33d6ed6ed","last_reissued_at":"2026-05-18T01:18:41.802108Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:41.802108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.01473","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-18T01:18:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C6POVXzXatxfpkA6Sn4KHDjOR8e2gBC9BXF4J0ZRSEfF9fIK5b0SFu6Al5FbPOAjGohVX5kXyXmw3QVRobICAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:38:49.863700Z"},"content_sha256":"4c4b74368f0cb919f444490b747f5cc07fd7a7162131750af808f2d77ecbf415","schema_version":"1.0","event_id":"sha256:4c4b74368f0cb919f444490b747f5cc07fd7a7162131750af808f2d77ecbf415"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:HXZMIYSFTOVHFEERWLLKBWA3HQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How Robust are Reconstruction Thresholds for Community Detection?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.LG","math.IT","math.PR","stat.ML"],"primary_cat":"cs.DS","authors_text":"Alexander S. Wein, Ankur Moitra, William Perry","submitted_at":"2015-11-04T20:50:21Z","abstract_excerpt":"The stochastic block model is one of the oldest and most ubiquitous models for studying clustering and community detection. In an exciting sequence of developments, motivated by deep but non-rigorous ideas from statistical physics, Decelle et al. conjectured a sharp threshold for when community detection is possible in the sparse regime. Mossel, Neeman and Sly and Massoulie proved the conjecture and gave matching algorithms and lower bounds.\n  Here we revisit the stochastic block model from the perspective of semirandom models where we allow an adversary to make `helpful' changes that strength"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.01473","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-18T01:18:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fbZXSt6kRacte/K8048RteohwWTDreJq3RH4KldtLncj04WDOfL34IqPw1sev52y3GjPrX/3INGVd+e7ITnjCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:38:49.864065Z"},"content_sha256":"944be0768bee6d08b4afeae7c39ffb6023f0a88b4bf484f7c59b310d0d33e71a","schema_version":"1.0","event_id":"sha256:944be0768bee6d08b4afeae7c39ffb6023f0a88b4bf484f7c59b310d0d33e71a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ/bundle.json","state_url":"https://pith.science/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ/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-04T21:38:49Z","links":{"resolver":"https://pith.science/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ","bundle":"https://pith.science/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ/bundle.json","state":"https://pith.science/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HXZMIYSFTOVHFEERWLLKBWA3HQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HXZMIYSFTOVHFEERWLLKBWA3HQ","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":"0d6c0537c31398f6879d2e74006bf1f5a0e23cf251090598f4c3fde33a8c1ea3","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-04T20:50:21Z","title_canon_sha256":"21338b91a5688d28010204a71676be379198dd7aa2029174502fbcfa8d8e17e8"},"schema_version":"1.0","source":{"id":"1511.01473","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.01473","created_at":"2026-05-18T01:18:41Z"},{"alias_kind":"arxiv_version","alias_value":"1511.01473v2","created_at":"2026-05-18T01:18:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.01473","created_at":"2026-05-18T01:18:41Z"},{"alias_kind":"pith_short_12","alias_value":"HXZMIYSFTOVH","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HXZMIYSFTOVHFEER","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HXZMIYSF","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:944be0768bee6d08b4afeae7c39ffb6023f0a88b4bf484f7c59b310d0d33e71a","target":"graph","created_at":"2026-05-18T01:18:41Z","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":"The stochastic block model is one of the oldest and most ubiquitous models for studying clustering and community detection. In an exciting sequence of developments, motivated by deep but non-rigorous ideas from statistical physics, Decelle et al. conjectured a sharp threshold for when community detection is possible in the sparse regime. Mossel, Neeman and Sly and Massoulie proved the conjecture and gave matching algorithms and lower bounds.\n  Here we revisit the stochastic block model from the perspective of semirandom models where we allow an adversary to make `helpful' changes that strength","authors_text":"Alexander S. Wein, Ankur Moitra, William Perry","cross_cats":["cs.IT","cs.LG","math.IT","math.PR","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-04T20:50:21Z","title":"How Robust are Reconstruction Thresholds for Community Detection?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.01473","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:4c4b74368f0cb919f444490b747f5cc07fd7a7162131750af808f2d77ecbf415","target":"record","created_at":"2026-05-18T01:18:41Z","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":"0d6c0537c31398f6879d2e74006bf1f5a0e23cf251090598f4c3fde33a8c1ea3","cross_cats_sorted":["cs.IT","cs.LG","math.IT","math.PR","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-11-04T20:50:21Z","title_canon_sha256":"21338b91a5688d28010204a71676be379198dd7aa2029174502fbcfa8d8e17e8"},"schema_version":"1.0","source":{"id":"1511.01473","kind":"arxiv","version":2}},"canonical_sha256":"3df2c462459baa729091b2d6a0d81b3c10e9783ec22fe9c410ac0ae33d6ed6ed","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3df2c462459baa729091b2d6a0d81b3c10e9783ec22fe9c410ac0ae33d6ed6ed","first_computed_at":"2026-05-18T01:18:41.802108Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:18:41.802108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FEu3xWXEtZT4CJhP8wjA7ffdEeaMVXyLSQorPBKR1ocj6UiOxqBh7EXVmuMRr1FhDbc1fJh2aRxCl/y5kut1Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:18:41.802686Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.01473","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4c4b74368f0cb919f444490b747f5cc07fd7a7162131750af808f2d77ecbf415","sha256:944be0768bee6d08b4afeae7c39ffb6023f0a88b4bf484f7c59b310d0d33e71a"],"state_sha256":"1d7f4a48d2ecb7e4676418a738f13655237548e1229e2b4140481960218542dd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EIhWNZW43f6lZOwmof3ItlKTIwcyE826B58LUNt2v+bpx3ARfrloYnzjHhlrnunkWWh8HoI7+cDjqf8/Ie3iBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T21:38:49.866133Z","bundle_sha256":"8ad52235b1add2a3177a376731687920f45ba01566a6f643ce67f7745b56d527"}}