{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:QCXVV7TQV4CF7KM63ASOJXFJAD","short_pith_number":"pith:QCXVV7TQ","schema_version":"1.0","canonical_sha256":"80af5afe70af045fa99ed824e4dca900cfd6e2b92c4f11519667a675fa25fb46","source":{"kind":"arxiv","id":"1705.08391","version":1},"attestation_state":"computed","paper":{"title":"Exponential error rates of SDP for block models: Beyond Grothendieck's inequality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.SI","math.IT","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Yingjie Fei, Yudong Chen","submitted_at":"2017-05-23T16:14:41Z","abstract_excerpt":"In this paper we consider the cluster estimation problem under the Stochastic Block Model. We show that the semidefinite programming (SDP) formulation for this problem achieves an error rate that decays exponentially in the signal-to-noise ratio. The error bound implies weak recovery in the sparse graph regime with bounded expected degrees, as well as exact recovery in the dense regime. An immediate corollary of our results yields error bounds under the Censored Block Model. Moreover, these error bounds are robust, continuing to hold under heterogeneous edge probabilities and a form of the so-"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1705.08391","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-23T16:14:41Z","cross_cats_sorted":["cs.IT","cs.SI","math.IT","math.ST","stat.TH"],"title_canon_sha256":"df640dda514d45efd9af02c2be1e08bc08ac94169fbf67db1777b1be2f7ce68b","abstract_canon_sha256":"1bb44d9a47bdcf509e6dcc0dca8a740326773089fdd79994700d1123e5cda7fe"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:48.384702Z","signature_b64":"cLrIlmUZmS6Nnrq+4SkJiKzYu67b7Gungj3kOqZGJEu6K9dFF0WqUlfhoEmW9sqCsdhYsqxGXQWi/sodI4XGAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"80af5afe70af045fa99ed824e4dca900cfd6e2b92c4f11519667a675fa25fb46","last_reissued_at":"2026-05-18T00:43:48.384074Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:48.384074Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Exponential error rates of SDP for block models: Beyond Grothendieck's inequality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.SI","math.IT","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Yingjie Fei, Yudong Chen","submitted_at":"2017-05-23T16:14:41Z","abstract_excerpt":"In this paper we consider the cluster estimation problem under the Stochastic Block Model. We show that the semidefinite programming (SDP) formulation for this problem achieves an error rate that decays exponentially in the signal-to-noise ratio. The error bound implies weak recovery in the sparse graph regime with bounded expected degrees, as well as exact recovery in the dense regime. An immediate corollary of our results yields error bounds under the Censored Block Model. Moreover, these error bounds are robust, continuing to hold under heterogeneous edge probabilities and a form of the so-"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08391","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1705.08391","created_at":"2026-05-18T00:43:48.384168+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.08391v1","created_at":"2026-05-18T00:43:48.384168+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08391","created_at":"2026-05-18T00:43:48.384168+00:00"},{"alias_kind":"pith_short_12","alias_value":"QCXVV7TQV4CF","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_16","alias_value":"QCXVV7TQV4CF7KM6","created_at":"2026-05-18T12:31:37.085036+00:00"},{"alias_kind":"pith_short_8","alias_value":"QCXVV7TQ","created_at":"2026-05-18T12:31:37.085036+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD","json":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD.json","graph_json":"https://pith.science/api/pith-number/QCXVV7TQV4CF7KM63ASOJXFJAD/graph.json","events_json":"https://pith.science/api/pith-number/QCXVV7TQV4CF7KM63ASOJXFJAD/events.json","paper":"https://pith.science/paper/QCXVV7TQ"},"agent_actions":{"view_html":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD","download_json":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD.json","view_paper":"https://pith.science/paper/QCXVV7TQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.08391&json=true","fetch_graph":"https://pith.science/api/pith-number/QCXVV7TQV4CF7KM63ASOJXFJAD/graph.json","fetch_events":"https://pith.science/api/pith-number/QCXVV7TQV4CF7KM63ASOJXFJAD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/action/storage_attestation","attest_author":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/action/author_attestation","sign_citation":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/action/citation_signature","submit_replication":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/action/replication_record"}},"created_at":"2026-05-18T00:43:48.384168+00:00","updated_at":"2026-05-18T00:43:48.384168+00:00"}