{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4QMZSSROPRE22TPC3GFCSLTR3U","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":"fc3438eb99272e146cdd96f80df104c1c936e9a3413dae70cba21691c9f6a790","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-03-04T20:12:11Z","title_canon_sha256":"d6360a42c2caa0c453d1fa6fb4515023c29724a7730f5b5087de38f7a95a1146"},"schema_version":"1.0","source":{"id":"1503.01442","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.01442","created_at":"2026-05-18T02:23:25Z"},{"alias_kind":"arxiv_version","alias_value":"1503.01442v2","created_at":"2026-05-18T02:23:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.01442","created_at":"2026-05-18T02:23:25Z"},{"alias_kind":"pith_short_12","alias_value":"4QMZSSROPRE2","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4QMZSSROPRE22TPC","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4QMZSSRO","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:3c4f066a18f2bea5a26febcf7d0e11c4bb2f37cd3bfdd8f8d2af1794b097079d","target":"graph","created_at":"2026-05-18T02:23: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":"Many high dimensional sparse learning problems are formulated as nonconvex optimization. A popular approach to solve these nonconvex optimization problems is through convex relaxations such as linear and semidefinite programming. In this paper, we study the statistical limits of convex relaxations. Particularly, we consider two problems: Mean estimation for sparse principal submatrix and edge probability estimation for stochastic block model. We exploit the sum-of-squares relaxation hierarchy to sharply characterize the limits of a broad class of convex relaxations. Our result shows statistica","authors_text":"Han Liu, Quanquan Gu, Zhaoran Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-03-04T20:12:11Z","title":"Statistical Limits of Convex Relaxations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.01442","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:5da51af186f2e5b04140d197016b41ba36b507d6ec1a2cfe3b2e27e70765c3a0","target":"record","created_at":"2026-05-18T02:23: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":"fc3438eb99272e146cdd96f80df104c1c936e9a3413dae70cba21691c9f6a790","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-03-04T20:12:11Z","title_canon_sha256":"d6360a42c2caa0c453d1fa6fb4515023c29724a7730f5b5087de38f7a95a1146"},"schema_version":"1.0","source":{"id":"1503.01442","kind":"arxiv","version":2}},"canonical_sha256":"e419994a2e7c49ad4de2d98a292e71dd0060f1ce7b83b36dab0f6acead567dd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e419994a2e7c49ad4de2d98a292e71dd0060f1ce7b83b36dab0f6acead567dd0","first_computed_at":"2026-05-18T02:23:25.939379Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:25.939379Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3V7u/fuT4wjmrnKjLEb2e8dbqlCgG4t48pbr/NjI+cTvyj30ljqHcf+Cck+MqmS7zsz+Yg29UaWxy1f1DT2ADQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:25.940025Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.01442","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5da51af186f2e5b04140d197016b41ba36b507d6ec1a2cfe3b2e27e70765c3a0","sha256:3c4f066a18f2bea5a26febcf7d0e11c4bb2f37cd3bfdd8f8d2af1794b097079d"],"state_sha256":"0caaa5309dc80641362c84986cd207d1220d599de34121c40028e38d293f7247"}