{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:QUPMYUXCWDNHU7JYPNYYEYQCKZ","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":"5abde3a9e3629971831da64695678db728e760ba17bd099fcfb44e100e080c18","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-07T03:30:05Z","title_canon_sha256":"c43360a34eac98a481e5fb98b1053749cad94f8d880096945d0d435e162d7539"},"schema_version":"1.0","source":{"id":"1902.02459","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.02459","created_at":"2026-05-17T23:54:33Z"},{"alias_kind":"arxiv_version","alias_value":"1902.02459v1","created_at":"2026-05-17T23:54:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.02459","created_at":"2026-05-17T23:54:33Z"},{"alias_kind":"pith_short_12","alias_value":"QUPMYUXCWDNH","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"QUPMYUXCWDNHU7JY","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"QUPMYUXC","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:798c15b89ee197469f55989ea00aedf779a7cff323637b7d3384e21b171924d2","target":"graph","created_at":"2026-05-17T23:54:33Z","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":"We study the problem of mean estimation for high-dimensional distributions, assuming access to a statistical query oracle for the distribution. For a normed space $X = (\\mathbb{R}^d, \\|\\cdot\\|_X)$ and a distribution supported on vectors $x \\in \\mathbb{R}^d$ with $\\|x\\|_{X} \\leq 1$, the task is to output an estimate $\\hat{\\mu} \\in \\mathbb{R}^d$ which is $\\epsilon$-close in the distance induced by $\\|\\cdot\\|_X$ to the true mean of the distribution. We obtain sharp upper and lower bounds for the statistical query complexity of this problem when the the underlying norm is symmetric as well as for ","authors_text":"Aleksandar Nikolov, Erik Waingarten, Ilya Razenshteyn, Jerry Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-07T03:30:05Z","title":"On Mean Estimation for General Norms with Statistical Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.02459","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:f8f8766027f59bcc8d4d49ca3e4bb2e04e9fae11d66e927b13e8fff0eba19941","target":"record","created_at":"2026-05-17T23:54:33Z","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":"5abde3a9e3629971831da64695678db728e760ba17bd099fcfb44e100e080c18","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-02-07T03:30:05Z","title_canon_sha256":"c43360a34eac98a481e5fb98b1053749cad94f8d880096945d0d435e162d7539"},"schema_version":"1.0","source":{"id":"1902.02459","kind":"arxiv","version":1}},"canonical_sha256":"851ecc52e2b0da7a7d387b71826202566aaa251ecd530fe038dfde84d97c4cd3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"851ecc52e2b0da7a7d387b71826202566aaa251ecd530fe038dfde84d97c4cd3","first_computed_at":"2026-05-17T23:54:33.246996Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:33.246996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q9rn3MXHGmMg+q5JC0GA378m8pnwKysW9f7q3lUcWlb4BEf5Hoj7xGwLko4PmmYyknZRArunc4YDDQUblauXBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:33.247530Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.02459","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8f8766027f59bcc8d4d49ca3e4bb2e04e9fae11d66e927b13e8fff0eba19941","sha256:798c15b89ee197469f55989ea00aedf779a7cff323637b7d3384e21b171924d2"],"state_sha256":"367f597b190dc9c21eaefd88f3413048d19228eb8ad66abe5fdf0578f229509c"}