{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:YKRJ4M2FTSB3LZLOOMKTSP263R","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":"d698bcca1b828811f66033b0ce3452cf29ff9f71015081fa0f479ab736712af1","cross_cats_sorted":["cs.SI","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T20:56:48Z","title_canon_sha256":"ffe8c2c87b77723d054a801ec2a9b90d810de0359977e70bae825d198dbc55a0"},"schema_version":"1.0","source":{"id":"1502.07738","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.07738","created_at":"2026-05-18T01:12:25Z"},{"alias_kind":"arxiv_version","alias_value":"1502.07738v3","created_at":"2026-05-18T01:12:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.07738","created_at":"2026-05-18T01:12:25Z"},{"alias_kind":"pith_short_12","alias_value":"YKRJ4M2FTSB3","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"YKRJ4M2FTSB3LZLO","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"YKRJ4M2F","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:dedf9f55d059b023463fdf807b1ecaa1981249c75bfde6435be150c848b800e0","target":"graph","created_at":"2026-05-18T01:12:25Z","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":"Resolving a conjecture of Abbe, Bandeira and Hall, the authors have recently shown that the semidefinite programming (SDP) relaxation of the maximum likelihood estimator achieves the sharp threshold for exactly recovering the community structure under the binary stochastic block model of two equal-sized clusters. The same was shown for the case of a single cluster and outliers. Extending the proof techniques, in this paper it is shown that SDP relaxations also achieve the sharp recovery threshold in the following cases: (1) Binary stochastic block model with two clusters of sizes proportional ","authors_text":"Bruce Hajek, Jiaming Xu, Yihong Wu","cross_cats":["cs.SI","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T20:56:48Z","title":"Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.07738","kind":"arxiv","version":3},"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:488ef73de1abea4718e99a956b05fdb21aab68302d23cd357e53c8cc44c45d75","target":"record","created_at":"2026-05-18T01:12:25Z","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":"d698bcca1b828811f66033b0ce3452cf29ff9f71015081fa0f479ab736712af1","cross_cats_sorted":["cs.SI","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-26T20:56:48Z","title_canon_sha256":"ffe8c2c87b77723d054a801ec2a9b90d810de0359977e70bae825d198dbc55a0"},"schema_version":"1.0","source":{"id":"1502.07738","kind":"arxiv","version":3}},"canonical_sha256":"c2a29e33459c83b5e56e7315393f5edc44ad123fef6dc0bb8466324813d43020","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2a29e33459c83b5e56e7315393f5edc44ad123fef6dc0bb8466324813d43020","first_computed_at":"2026-05-18T01:12:25.318920Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:25.318920Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"orhdg31YqKsIkO6j4+5Ph5SW80zzpQBNum9AjncNAXGrV37V2REq5M8X1ILa6nJR5jQTrPlhajuiB3v4lFh3Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:25.319307Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.07738","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:488ef73de1abea4718e99a956b05fdb21aab68302d23cd357e53c8cc44c45d75","sha256:dedf9f55d059b023463fdf807b1ecaa1981249c75bfde6435be150c848b800e0"],"state_sha256":"77c9e83c0e051c29ab9370752985d61457a7c9c9c10a11fa3aeba7b98519b634"}