{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:BHIVZF6UQBMJYGZ2RXUIXWKHCR","short_pith_number":"pith:BHIVZF6U","schema_version":"1.0","canonical_sha256":"09d15c97d480589c1b3a8de88bd9471464db4a9f3c567a55b17aaecd0152a17b","source":{"kind":"arxiv","id":"1402.2224","version":1},"attestation_state":"computed","paper":{"title":"Characterizing the Sample Complexity of Private Learners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CR","authors_text":"Amos Beimel, Kobbi Nissim, Uri Stemmer","submitted_at":"2014-02-10T17:45:00Z","abstract_excerpt":"In 2008, Kasiviswanathan et al. defined private learning as a combination of PAC learning and differential privacy. Informally, a private learner is applied to a collection of labeled individual information and outputs a hypothesis while preserving the privacy of each individual. Kasiviswanathan et al. gave a generic construction of private learners for (finite) concept classes, with sample complexity logarithmic in the size of the concept class. This sample complexity is higher than what is needed for non-private learners, hence leaving open the possibility that the sample complexity of priva"},"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":"1402.2224","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2014-02-10T17:45:00Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"de4e4244d3eb8f2a949fa5b80d648a5a6b332ddb4ca61eba81e1498870031314","abstract_canon_sha256":"ec327dea3b30aca10289140b3b949dc75004596c54f6f49fa2ff2298020e6812"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:31.271294Z","signature_b64":"t0KVy2vrKjVqE01Y/6L1yoLoYP92b1ekYfd4Tn4Ba5SyfknSqu956SinQFRuaLFlLj6fhvRb9cmVAdX0nTBACg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"09d15c97d480589c1b3a8de88bd9471464db4a9f3c567a55b17aaecd0152a17b","last_reissued_at":"2026-05-18T02:59:31.270484Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:31.270484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Characterizing the Sample Complexity of Private Learners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CR","authors_text":"Amos Beimel, Kobbi Nissim, Uri Stemmer","submitted_at":"2014-02-10T17:45:00Z","abstract_excerpt":"In 2008, Kasiviswanathan et al. defined private learning as a combination of PAC learning and differential privacy. Informally, a private learner is applied to a collection of labeled individual information and outputs a hypothesis while preserving the privacy of each individual. Kasiviswanathan et al. gave a generic construction of private learners for (finite) concept classes, with sample complexity logarithmic in the size of the concept class. This sample complexity is higher than what is needed for non-private learners, hence leaving open the possibility that the sample complexity of priva"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.2224","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":"1402.2224","created_at":"2026-05-18T02:59:31.270649+00:00"},{"alias_kind":"arxiv_version","alias_value":"1402.2224v1","created_at":"2026-05-18T02:59:31.270649+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.2224","created_at":"2026-05-18T02:59:31.270649+00:00"},{"alias_kind":"pith_short_12","alias_value":"BHIVZF6UQBMJ","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_16","alias_value":"BHIVZF6UQBMJYGZ2","created_at":"2026-05-18T12:28:22.404517+00:00"},{"alias_kind":"pith_short_8","alias_value":"BHIVZF6U","created_at":"2026-05-18T12:28:22.404517+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/BHIVZF6UQBMJYGZ2RXUIXWKHCR","json":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR.json","graph_json":"https://pith.science/api/pith-number/BHIVZF6UQBMJYGZ2RXUIXWKHCR/graph.json","events_json":"https://pith.science/api/pith-number/BHIVZF6UQBMJYGZ2RXUIXWKHCR/events.json","paper":"https://pith.science/paper/BHIVZF6U"},"agent_actions":{"view_html":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR","download_json":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR.json","view_paper":"https://pith.science/paper/BHIVZF6U","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1402.2224&json=true","fetch_graph":"https://pith.science/api/pith-number/BHIVZF6UQBMJYGZ2RXUIXWKHCR/graph.json","fetch_events":"https://pith.science/api/pith-number/BHIVZF6UQBMJYGZ2RXUIXWKHCR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR/action/storage_attestation","attest_author":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR/action/author_attestation","sign_citation":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR/action/citation_signature","submit_replication":"https://pith.science/pith/BHIVZF6UQBMJYGZ2RXUIXWKHCR/action/replication_record"}},"created_at":"2026-05-18T02:59:31.270649+00:00","updated_at":"2026-05-18T02:59:31.270649+00:00"}