{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:GD5K3IPKETCKNZPCHMWNMC6I4W","short_pith_number":"pith:GD5K3IPK","canonical_record":{"source":{"id":"1407.2662","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-10T00:55:39Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"f28ad13ca6cbd314017f40732269fa5b74488c05175995c9b4863e18c42ec954","abstract_canon_sha256":"23d8523272e42274c651285ef1b7fb31b4f7ecc01b78e31b287971f71f5aff8f"},"schema_version":"1.0"},"canonical_sha256":"30faada1ea24c4a6e5e23b2cd60bc8e598e9949d8a81909d143e80e871a1753b","source":{"kind":"arxiv","id":"1407.2662","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.2662","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"arxiv_version","alias_value":"1407.2662v3","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.2662","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"pith_short_12","alias_value":"GD5K3IPKETCK","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GD5K3IPKETCKNZPC","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GD5K3IPK","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:GD5K3IPKETCKNZPCHMWNMC6I4W","target":"record","payload":{"canonical_record":{"source":{"id":"1407.2662","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-10T00:55:39Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"f28ad13ca6cbd314017f40732269fa5b74488c05175995c9b4863e18c42ec954","abstract_canon_sha256":"23d8523272e42274c651285ef1b7fb31b4f7ecc01b78e31b287971f71f5aff8f"},"schema_version":"1.0"},"canonical_sha256":"30faada1ea24c4a6e5e23b2cd60bc8e598e9949d8a81909d143e80e871a1753b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:28.712938Z","signature_b64":"9qDVG2eqA7TWg6NPZOU8fJF4j8vLUMnoayiyL61uCoW++/NvpiZIn+mYM75tnghAVxVXy+CmuklXVaugvHNlCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"30faada1ea24c4a6e5e23b2cd60bc8e598e9949d8a81909d143e80e871a1753b","last_reissued_at":"2026-05-18T01:37:28.712438Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:28.712438Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.2662","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:37:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iyM1DQa2ZLwFmmxGk0nWFtR2/civMRDnwIzgCWYfJKnodJYasiCbRPXTJNPGmNfswHYJj6oZe4vZ5zlTgAAKDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T22:20:33.890283Z"},"content_sha256":"72918d9d6e3b3a3fdbc4fce975bcc275312df7355eebdf32296c6d55b7f88a08","schema_version":"1.0","event_id":"sha256:72918d9d6e3b3a3fdbc4fce975bcc275312df7355eebdf32296c6d55b7f88a08"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:GD5K3IPKETCKNZPCHMWNMC6I4W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Learning Privately with Labeled and Unlabeled Examples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Amos Beimel, Kobbi Nissim, Uri Stemmer","submitted_at":"2014-07-10T00:55:39Z","abstract_excerpt":"A private learner is an algorithm that given a sample of labeled individual examples outputs a generalizing hypothesis while preserving the privacy of each individual. In 2008, Kasiviswanathan et al. (FOCS 2008) gave a generic construction of private learners, in which the sample complexity is (generally) higher than what is needed for non-private learners. This gap in the sample complexity was then further studied in several followup papers, showing that (at least in some cases) this gap is unavoidable. Moreover, those papers considered ways to overcome the gap, by relaxing either the privacy"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.2662","kind":"arxiv","version":3},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:37:28Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"72+JuJ5P9KCNlPed9BscY3cYBxJij9vCj83lGKlT1nL5u7cNynSFOL7HU3VG5c3yIAVtoL7FbUv+vqXfCIzsAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T22:20:33.890648Z"},"content_sha256":"d524d75ebbf6d7f52423ba27ef4773e6ada35434ed8e660f13967cd80aef6931","schema_version":"1.0","event_id":"sha256:d524d75ebbf6d7f52423ba27ef4773e6ada35434ed8e660f13967cd80aef6931"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GD5K3IPKETCKNZPCHMWNMC6I4W/bundle.json","state_url":"https://pith.science/pith/GD5K3IPKETCKNZPCHMWNMC6I4W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GD5K3IPKETCKNZPCHMWNMC6I4W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T22:20:33Z","links":{"resolver":"https://pith.science/pith/GD5K3IPKETCKNZPCHMWNMC6I4W","bundle":"https://pith.science/pith/GD5K3IPKETCKNZPCHMWNMC6I4W/bundle.json","state":"https://pith.science/pith/GD5K3IPKETCKNZPCHMWNMC6I4W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GD5K3IPKETCKNZPCHMWNMC6I4W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:GD5K3IPKETCKNZPCHMWNMC6I4W","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":"23d8523272e42274c651285ef1b7fb31b4f7ecc01b78e31b287971f71f5aff8f","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-10T00:55:39Z","title_canon_sha256":"f28ad13ca6cbd314017f40732269fa5b74488c05175995c9b4863e18c42ec954"},"schema_version":"1.0","source":{"id":"1407.2662","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.2662","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"arxiv_version","alias_value":"1407.2662v3","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.2662","created_at":"2026-05-18T01:37:28Z"},{"alias_kind":"pith_short_12","alias_value":"GD5K3IPKETCK","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"GD5K3IPKETCKNZPC","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"GD5K3IPK","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:d524d75ebbf6d7f52423ba27ef4773e6ada35434ed8e660f13967cd80aef6931","target":"graph","created_at":"2026-05-18T01:37:28Z","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":"A private learner is an algorithm that given a sample of labeled individual examples outputs a generalizing hypothesis while preserving the privacy of each individual. In 2008, Kasiviswanathan et al. (FOCS 2008) gave a generic construction of private learners, in which the sample complexity is (generally) higher than what is needed for non-private learners. This gap in the sample complexity was then further studied in several followup papers, showing that (at least in some cases) this gap is unavoidable. Moreover, those papers considered ways to overcome the gap, by relaxing either the privacy","authors_text":"Amos Beimel, Kobbi Nissim, Uri Stemmer","cross_cats":["cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-10T00:55:39Z","title":"Learning Privately with Labeled and Unlabeled Examples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.2662","kind":"arxiv","version":3},"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:72918d9d6e3b3a3fdbc4fce975bcc275312df7355eebdf32296c6d55b7f88a08","target":"record","created_at":"2026-05-18T01:37:28Z","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":"23d8523272e42274c651285ef1b7fb31b4f7ecc01b78e31b287971f71f5aff8f","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-07-10T00:55:39Z","title_canon_sha256":"f28ad13ca6cbd314017f40732269fa5b74488c05175995c9b4863e18c42ec954"},"schema_version":"1.0","source":{"id":"1407.2662","kind":"arxiv","version":3}},"canonical_sha256":"30faada1ea24c4a6e5e23b2cd60bc8e598e9949d8a81909d143e80e871a1753b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"30faada1ea24c4a6e5e23b2cd60bc8e598e9949d8a81909d143e80e871a1753b","first_computed_at":"2026-05-18T01:37:28.712438Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:28.712438Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9qDVG2eqA7TWg6NPZOU8fJF4j8vLUMnoayiyL61uCoW++/NvpiZIn+mYM75tnghAVxVXy+CmuklXVaugvHNlCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:28.712938Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.2662","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72918d9d6e3b3a3fdbc4fce975bcc275312df7355eebdf32296c6d55b7f88a08","sha256:d524d75ebbf6d7f52423ba27ef4773e6ada35434ed8e660f13967cd80aef6931"],"state_sha256":"8c57b1cf3bae6fc1c5c6700ce2cf39cd986a3a2d1de466c0a9580f362be7f39e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aTKVSYYbGgCSbLt7805e/ARAc9EB99Tr0eFAd858/eyYtXFQqNTUM0cDAKCQLynP+mg7cZcGZ+/0s6GIbcMwDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T22:20:33.892550Z","bundle_sha256":"a5e954d257e55a28b66db5bcde401ca70ce326bf5c1f6222088f814b5ae6bc08"}}