{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:QCXVV7TQV4CF7KM63ASOJXFJAD","short_pith_number":"pith:QCXVV7TQ","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"},"canonical_sha256":"80af5afe70af045fa99ed824e4dca900cfd6e2b92c4f11519667a675fa25fb46","source":{"kind":"arxiv","id":"1705.08391","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08391","created_at":"2026-05-18T00:43:48Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08391v1","created_at":"2026-05-18T00:43:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08391","created_at":"2026-05-18T00:43:48Z"},{"alias_kind":"pith_short_12","alias_value":"QCXVV7TQV4CF","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"QCXVV7TQV4CF7KM6","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"QCXVV7TQ","created_at":"2026-05-18T12:31:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:QCXVV7TQV4CF7KM63ASOJXFJAD","target":"record","payload":{"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"},"canonical_sha256":"80af5afe70af045fa99ed824e4dca900cfd6e2b92c4f11519667a675fa25fb46","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"},"source_kind":"arxiv","source_id":"1705.08391","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-18T00:43:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rm5YIjnE3XlPhBtdPk1V90lXOoiPyW5pa6O8IRoKU8PSNSWDQLykWwWobyE5pVTaW+cRxtGh5x0vSjdsWXCWAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:21:07.836066Z"},"content_sha256":"a621560d6997d0bf4f742b97fb3b7633383d1b4d49fcbb76ad0428f58e891359","schema_version":"1.0","event_id":"sha256:a621560d6997d0bf4f742b97fb3b7633383d1b4d49fcbb76ad0428f58e891359"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:QCXVV7TQV4CF7KM63ASOJXFJAD","target":"graph","payload":{"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"},"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-18T00:43:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aZ9K3+XjbNpvGsCumDgKWQNfJXiseVg1OjTkWnFiDCph1OzsqYdv4VWMmq5O+5Yma3QzJQOIeckue4rNwlvcBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:21:07.836709Z"},"content_sha256":"3a318b073cc813aa4fb3871a96008bc5d504f9f555d2c65daf998a2db704e12f","schema_version":"1.0","event_id":"sha256:3a318b073cc813aa4fb3871a96008bc5d504f9f555d2c65daf998a2db704e12f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/bundle.json","state_url":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/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-25T22:21:07Z","links":{"resolver":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD","bundle":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/bundle.json","state":"https://pith.science/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QCXVV7TQV4CF7KM63ASOJXFJAD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:QCXVV7TQV4CF7KM63ASOJXFJAD","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":"1bb44d9a47bdcf509e6dcc0dca8a740326773089fdd79994700d1123e5cda7fe","cross_cats_sorted":["cs.IT","cs.SI","math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-23T16:14:41Z","title_canon_sha256":"df640dda514d45efd9af02c2be1e08bc08ac94169fbf67db1777b1be2f7ce68b"},"schema_version":"1.0","source":{"id":"1705.08391","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.08391","created_at":"2026-05-18T00:43:48Z"},{"alias_kind":"arxiv_version","alias_value":"1705.08391v1","created_at":"2026-05-18T00:43:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.08391","created_at":"2026-05-18T00:43:48Z"},{"alias_kind":"pith_short_12","alias_value":"QCXVV7TQV4CF","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_16","alias_value":"QCXVV7TQV4CF7KM6","created_at":"2026-05-18T12:31:37Z"},{"alias_kind":"pith_short_8","alias_value":"QCXVV7TQ","created_at":"2026-05-18T12:31:37Z"}],"graph_snapshots":[{"event_id":"sha256:3a318b073cc813aa4fb3871a96008bc5d504f9f555d2c65daf998a2db704e12f","target":"graph","created_at":"2026-05-18T00:43:48Z","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":"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-","authors_text":"Yingjie Fei, Yudong Chen","cross_cats":["cs.IT","cs.SI","math.IT","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-23T16:14:41Z","title":"Exponential error rates of SDP for block models: Beyond Grothendieck's inequality"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.08391","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:a621560d6997d0bf4f742b97fb3b7633383d1b4d49fcbb76ad0428f58e891359","target":"record","created_at":"2026-05-18T00:43:48Z","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":"1bb44d9a47bdcf509e6dcc0dca8a740326773089fdd79994700d1123e5cda7fe","cross_cats_sorted":["cs.IT","cs.SI","math.IT","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-05-23T16:14:41Z","title_canon_sha256":"df640dda514d45efd9af02c2be1e08bc08ac94169fbf67db1777b1be2f7ce68b"},"schema_version":"1.0","source":{"id":"1705.08391","kind":"arxiv","version":1}},"canonical_sha256":"80af5afe70af045fa99ed824e4dca900cfd6e2b92c4f11519667a675fa25fb46","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80af5afe70af045fa99ed824e4dca900cfd6e2b92c4f11519667a675fa25fb46","first_computed_at":"2026-05-18T00:43:48.384074Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:48.384074Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cLrIlmUZmS6Nnrq+4SkJiKzYu67b7Gungj3kOqZGJEu6K9dFF0WqUlfhoEmW9sqCsdhYsqxGXQWi/sodI4XGAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:48.384702Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.08391","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a621560d6997d0bf4f742b97fb3b7633383d1b4d49fcbb76ad0428f58e891359","sha256:3a318b073cc813aa4fb3871a96008bc5d504f9f555d2c65daf998a2db704e12f"],"state_sha256":"d3d9fc38d7cbfdcb8dc394179548f3f945f2651dbfd791e073b1449ea8f07e81"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tzi5klUIA5Tq3SktWN3ZQDCnhB2igSsHOaKMlFDAl0x3bouTIcV/RlBxzEDGBla1TYJF4QD0H9T8wp+JpCdzAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:21:07.840330Z","bundle_sha256":"115c8badd8ebf5d87e966c38db3afe124805bd7deb70ebc341f15b4e6373a86d"}}