{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:7BM3RGE3EI6HFGFDMB7N2RGTWW","short_pith_number":"pith:7BM3RGE3","schema_version":"1.0","canonical_sha256":"f859b8989b223c7298a3607edd44d3b5b75a3ed3a93ec5906185dd34269adefe","source":{"kind":"arxiv","id":"1803.00008","version":1},"attestation_state":"computed","paper":{"title":"INSPECTRE: Privately Estimating the Unseen","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"primary_cat":"cs.DS","authors_text":"Gautam Kamath, Huanyu Zhang, Jayadev Acharya, Ziteng Sun","submitted_at":"2018-02-28T19:00:00Z","abstract_excerpt":"We develop differentially private methods for estimating various distributional properties. Given a sample from a discrete distribution $p$, some functional $f$, and accuracy and privacy parameters $\\alpha$ and $\\varepsilon$, the goal is to estimate $f(p)$ up to accuracy $\\alpha$, while maintaining $\\varepsilon$-differential privacy of the sample.\n  We prove almost-tight bounds on the sample size required for this problem for several functionals of interest, including support size, support coverage, and entropy. We show that the cost of privacy is negligible in a variety of settings, both theo"},"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":"1803.00008","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-28T19:00:00Z","cross_cats_sorted":["cs.CR","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"title_canon_sha256":"0605fa2287832d3c82a3ce5c61fc2d9611bc2a7f69d1823c2d543bd8d410bf63","abstract_canon_sha256":"784e1b17b7d83bbb2859923d1d8b28c0ebc9b9c0b5f0e6b8c31cc347543ee183"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:15.522722Z","signature_b64":"62DZFt/jxw63WadrIfv/Rfs9aut2fSf0eBhMG7R7GqQq0DFIcDRrlai1RcFzqDNDlKjvvsxJ8pxMLSkwb3ovCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f859b8989b223c7298a3607edd44d3b5b75a3ed3a93ec5906185dd34269adefe","last_reissued_at":"2026-05-18T00:22:15.522061Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:15.522061Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"INSPECTRE: Privately Estimating the Unseen","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.IT","cs.LG","math.IT","math.ST","stat.TH"],"primary_cat":"cs.DS","authors_text":"Gautam Kamath, Huanyu Zhang, Jayadev Acharya, Ziteng Sun","submitted_at":"2018-02-28T19:00:00Z","abstract_excerpt":"We develop differentially private methods for estimating various distributional properties. Given a sample from a discrete distribution $p$, some functional $f$, and accuracy and privacy parameters $\\alpha$ and $\\varepsilon$, the goal is to estimate $f(p)$ up to accuracy $\\alpha$, while maintaining $\\varepsilon$-differential privacy of the sample.\n  We prove almost-tight bounds on the sample size required for this problem for several functionals of interest, including support size, support coverage, and entropy. We show that the cost of privacy is negligible in a variety of settings, both theo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.00008","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":"1803.00008","created_at":"2026-05-18T00:22:15.522158+00:00"},{"alias_kind":"arxiv_version","alias_value":"1803.00008v1","created_at":"2026-05-18T00:22:15.522158+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.00008","created_at":"2026-05-18T00:22:15.522158+00:00"},{"alias_kind":"pith_short_12","alias_value":"7BM3RGE3EI6H","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"7BM3RGE3EI6HFGFD","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"7BM3RGE3","created_at":"2026-05-18T12:32:11.075285+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/7BM3RGE3EI6HFGFDMB7N2RGTWW","json":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW.json","graph_json":"https://pith.science/api/pith-number/7BM3RGE3EI6HFGFDMB7N2RGTWW/graph.json","events_json":"https://pith.science/api/pith-number/7BM3RGE3EI6HFGFDMB7N2RGTWW/events.json","paper":"https://pith.science/paper/7BM3RGE3"},"agent_actions":{"view_html":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW","download_json":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW.json","view_paper":"https://pith.science/paper/7BM3RGE3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1803.00008&json=true","fetch_graph":"https://pith.science/api/pith-number/7BM3RGE3EI6HFGFDMB7N2RGTWW/graph.json","fetch_events":"https://pith.science/api/pith-number/7BM3RGE3EI6HFGFDMB7N2RGTWW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW/action/storage_attestation","attest_author":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW/action/author_attestation","sign_citation":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW/action/citation_signature","submit_replication":"https://pith.science/pith/7BM3RGE3EI6HFGFDMB7N2RGTWW/action/replication_record"}},"created_at":"2026-05-18T00:22:15.522158+00:00","updated_at":"2026-05-18T00:22:15.522158+00:00"}