{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:LV2KOEKF7JLF73NAZCDP5BUFCP","short_pith_number":"pith:LV2KOEKF","schema_version":"1.0","canonical_sha256":"5d74a71145fa565feda0c886fe868513e55179aa992c3b571121b287ef393c84","source":{"kind":"arxiv","id":"1611.06475","version":2},"attestation_state":"computed","paper":{"title":"Dealing with Range Anxiety in Mean Estimation via Statistical Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Vitaly Feldman","submitted_at":"2016-11-20T06:12:43Z","abstract_excerpt":"We give algorithms for estimating the expectation of a given real-valued function $\\phi:X\\to {\\bf R}$ on a sample drawn randomly from some unknown distribution $D$ over domain $X$, namely ${\\bf E}_{{\\bf x}\\sim D}[\\phi({\\bf x})]$. Our algorithms work in two well-studied models of restricted access to data samples. The first one is the statistical query (SQ) model in which an algorithm has access to an SQ oracle for the input distribution $D$ over $X$ instead of i.i.d. samples from $D$. Given a query function $\\phi:X \\to [0,1]$, the oracle returns an estimate of ${\\bf E}_{{\\bf x}\\sim D}[\\phi({\\b"},"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":"1611.06475","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-11-20T06:12:43Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"3bad1591df0b5d4e7499cce9f73a9c7927a3f25f2ea2c73c2e701ebdd5782d2b","abstract_canon_sha256":"876895145dbdcc9f46bdcebdb92921f852a1b8f5b1cf3770ff6e7ca2fddfb2d4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:39.148719Z","signature_b64":"X400Xs5eRU58P+/js/w0e4PwhS2t3K5eVTc+RNqdhMxqZtuhWbxcGCjdJqG6/41jChwtx6iP9pxOVEv5DhBiAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5d74a71145fa565feda0c886fe868513e55179aa992c3b571121b287ef393c84","last_reissued_at":"2026-05-18T00:36:39.148076Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:39.148076Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dealing with Range Anxiety in Mean Estimation via Statistical Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Vitaly Feldman","submitted_at":"2016-11-20T06:12:43Z","abstract_excerpt":"We give algorithms for estimating the expectation of a given real-valued function $\\phi:X\\to {\\bf R}$ on a sample drawn randomly from some unknown distribution $D$ over domain $X$, namely ${\\bf E}_{{\\bf x}\\sim D}[\\phi({\\bf x})]$. Our algorithms work in two well-studied models of restricted access to data samples. The first one is the statistical query (SQ) model in which an algorithm has access to an SQ oracle for the input distribution $D$ over $X$ instead of i.i.d. samples from $D$. Given a query function $\\phi:X \\to [0,1]$, the oracle returns an estimate of ${\\bf E}_{{\\bf x}\\sim D}[\\phi({\\b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.06475","kind":"arxiv","version":2},"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":"1611.06475","created_at":"2026-05-18T00:36:39.148168+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.06475v2","created_at":"2026-05-18T00:36:39.148168+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.06475","created_at":"2026-05-18T00:36:39.148168+00:00"},{"alias_kind":"pith_short_12","alias_value":"LV2KOEKF7JLF","created_at":"2026-05-18T12:30:29.479603+00:00"},{"alias_kind":"pith_short_16","alias_value":"LV2KOEKF7JLF73NA","created_at":"2026-05-18T12:30:29.479603+00:00"},{"alias_kind":"pith_short_8","alias_value":"LV2KOEKF","created_at":"2026-05-18T12:30:29.479603+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/LV2KOEKF7JLF73NAZCDP5BUFCP","json":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP.json","graph_json":"https://pith.science/api/pith-number/LV2KOEKF7JLF73NAZCDP5BUFCP/graph.json","events_json":"https://pith.science/api/pith-number/LV2KOEKF7JLF73NAZCDP5BUFCP/events.json","paper":"https://pith.science/paper/LV2KOEKF"},"agent_actions":{"view_html":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP","download_json":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP.json","view_paper":"https://pith.science/paper/LV2KOEKF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.06475&json=true","fetch_graph":"https://pith.science/api/pith-number/LV2KOEKF7JLF73NAZCDP5BUFCP/graph.json","fetch_events":"https://pith.science/api/pith-number/LV2KOEKF7JLF73NAZCDP5BUFCP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP/action/storage_attestation","attest_author":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP/action/author_attestation","sign_citation":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP/action/citation_signature","submit_replication":"https://pith.science/pith/LV2KOEKF7JLF73NAZCDP5BUFCP/action/replication_record"}},"created_at":"2026-05-18T00:36:39.148168+00:00","updated_at":"2026-05-18T00:36:39.148168+00:00"}