{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:XVXR3E7GYMGFPW5774S2YTDL6C","short_pith_number":"pith:XVXR3E7G","schema_version":"1.0","canonical_sha256":"bd6f1d93e6c30c57dbbfff25ac4c6bf08ed45329ffa414dd8373abd0fb8e3086","source":{"kind":"arxiv","id":"1504.05800","version":2},"attestation_state":"computed","paper":{"title":"On the Generalization Properties of Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Kobbi Nissim, Uri Stemmer","submitted_at":"2015-04-22T13:40:04Z","abstract_excerpt":"A new line of work, started with Dwork et al., studies the task of answering statistical queries using a sample and relates the problem to the concept of differential privacy. By the Hoeffding bound, a sample of size $O(\\log k/\\alpha^2)$ suffices to answer $k$ non-adaptive queries within error $\\alpha$, where the answers are computed by evaluating the statistical queries on the sample. This argument fails when the queries are chosen adaptively (and can hence depend on the sample). Dwork et al. showed that if the answers are computed with $(\\epsilon,\\delta)$-differential privacy then $O(\\epsilo"},"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":"1504.05800","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-04-22T13:40:04Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"c1700b58034c0041fea0be2308b1b0f7e64393841fc1e6a22f6dbcb9d9d4892f","abstract_canon_sha256":"4e8c565c4f7e1004ebe75eaf3b47c0d1f7709140b6fa9f62fb016a897f833945"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:23.894306Z","signature_b64":"dwpYQMKm64WiUxokyXU/xKbzWI02weH2OfUUszHvV5QCyY5wjHK39EF80gacIALuJcYrP6AsvZBklEjtIdCvDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bd6f1d93e6c30c57dbbfff25ac4c6bf08ed45329ffa414dd8373abd0fb8e3086","last_reissued_at":"2026-05-18T01:27:23.893798Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:23.893798Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Generalization Properties of Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Kobbi Nissim, Uri Stemmer","submitted_at":"2015-04-22T13:40:04Z","abstract_excerpt":"A new line of work, started with Dwork et al., studies the task of answering statistical queries using a sample and relates the problem to the concept of differential privacy. By the Hoeffding bound, a sample of size $O(\\log k/\\alpha^2)$ suffices to answer $k$ non-adaptive queries within error $\\alpha$, where the answers are computed by evaluating the statistical queries on the sample. This argument fails when the queries are chosen adaptively (and can hence depend on the sample). Dwork et al. showed that if the answers are computed with $(\\epsilon,\\delta)$-differential privacy then $O(\\epsilo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.05800","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":"1504.05800","created_at":"2026-05-18T01:27:23.893881+00:00"},{"alias_kind":"arxiv_version","alias_value":"1504.05800v2","created_at":"2026-05-18T01:27:23.893881+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.05800","created_at":"2026-05-18T01:27:23.893881+00:00"},{"alias_kind":"pith_short_12","alias_value":"XVXR3E7GYMGF","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_16","alias_value":"XVXR3E7GYMGFPW57","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_8","alias_value":"XVXR3E7G","created_at":"2026-05-18T12:29:50.041715+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/XVXR3E7GYMGFPW5774S2YTDL6C","json":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C.json","graph_json":"https://pith.science/api/pith-number/XVXR3E7GYMGFPW5774S2YTDL6C/graph.json","events_json":"https://pith.science/api/pith-number/XVXR3E7GYMGFPW5774S2YTDL6C/events.json","paper":"https://pith.science/paper/XVXR3E7G"},"agent_actions":{"view_html":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C","download_json":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C.json","view_paper":"https://pith.science/paper/XVXR3E7G","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1504.05800&json=true","fetch_graph":"https://pith.science/api/pith-number/XVXR3E7GYMGFPW5774S2YTDL6C/graph.json","fetch_events":"https://pith.science/api/pith-number/XVXR3E7GYMGFPW5774S2YTDL6C/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C/action/storage_attestation","attest_author":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C/action/author_attestation","sign_citation":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C/action/citation_signature","submit_replication":"https://pith.science/pith/XVXR3E7GYMGFPW5774S2YTDL6C/action/replication_record"}},"created_at":"2026-05-18T01:27:23.893881+00:00","updated_at":"2026-05-18T01:27:23.893881+00:00"}