{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:SGNXLVAW5M2X3C3CSNROO4I4IX","short_pith_number":"pith:SGNXLVAW","canonical_record":{"source":{"id":"0803.0924","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2008-03-06T17:50:07Z","cross_cats_sorted":["cs.CC","cs.CR","cs.DB"],"title_canon_sha256":"f14cc6e26da7c0c7eddaece302bc1c40ee41d2e9be5801ebfa0bcf14e0477ef7","abstract_canon_sha256":"477f2ff26a9e2721fd6bd828d6bec32149c557c6e29678413f2e0cbdaab7cf52"},"schema_version":"1.0"},"canonical_sha256":"919b75d416eb357d8b629362e7711c45eafc5e2b0737cd54e91072e9350de63b","source":{"kind":"arxiv","id":"0803.0924","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0803.0924","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"arxiv_version","alias_value":"0803.0924v3","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0803.0924","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"pith_short_12","alias_value":"SGNXLVAW5M2X","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"SGNXLVAW5M2X3C3C","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"SGNXLVAW","created_at":"2026-05-18T12:25:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:SGNXLVAW5M2X3C3CSNROO4I4IX","target":"record","payload":{"canonical_record":{"source":{"id":"0803.0924","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2008-03-06T17:50:07Z","cross_cats_sorted":["cs.CC","cs.CR","cs.DB"],"title_canon_sha256":"f14cc6e26da7c0c7eddaece302bc1c40ee41d2e9be5801ebfa0bcf14e0477ef7","abstract_canon_sha256":"477f2ff26a9e2721fd6bd828d6bec32149c557c6e29678413f2e0cbdaab7cf52"},"schema_version":"1.0"},"canonical_sha256":"919b75d416eb357d8b629362e7711c45eafc5e2b0737cd54e91072e9350de63b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:43:42.833683Z","signature_b64":"sKHolZ4HerGphFNVhbyaQuMMEJIG+GgG0xXa1MPr1Ib+tOWyuaECqkQk0f/mDJBSUjtV1zYbLMxIPoZwnmInAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"919b75d416eb357d8b629362e7711c45eafc5e2b0737cd54e91072e9350de63b","last_reissued_at":"2026-05-18T03:43:42.832939Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:43:42.832939Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0803.0924","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-18T03:43:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gQgFIsOzca3K4629eF/HGc3cSYvAbIrved3jSjLEBklI6xhdHMyoqzqQMnv2haxm3H2GjSN2TuFwWyuZdaOaDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:25:36.789953Z"},"content_sha256":"544d4d4d32c025b5ba5106ff2f360b85614f0c18fbaf51c84a2c2f79a9f14293","schema_version":"1.0","event_id":"sha256:544d4d4d32c025b5ba5106ff2f360b85614f0c18fbaf51c84a2c2f79a9f14293"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:SGNXLVAW5M2X3C3CSNROO4I4IX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"What Can We Learn Privately?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CR","cs.DB"],"primary_cat":"cs.LG","authors_text":"Adam Smith, Homin K. Lee, Kobbi Nissim, Shiva Prasad Kasiviswanathan, Sofya Raskhodnikova","submitted_at":"2008-03-06T17:50:07Z","abstract_excerpt":"Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept classes can be learned privately, namely, by an algorithm whose output does not depend too heavily on any one input or specific training example? More precisely, we investigate learning algorithms that satisfy differential privacy, a notion that provides strong confidentiality guarantees in contexts where aggregate information is released about a database containing sensitive information about individuals. We demonstr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0803.0924","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-18T03:43:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0l3qmoXjS2tdWlZxTVBuVUSGLAI1ChCfB7ojJmXIcwRUwRUzb2jiqnIDoR2WFQNRtm54qUIhoLpy4WtNlcGuAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:25:36.790296Z"},"content_sha256":"d50b602dc7961a113c8eca5c458edc518afed6361d1e9cc17484ea925c724e80","schema_version":"1.0","event_id":"sha256:d50b602dc7961a113c8eca5c458edc518afed6361d1e9cc17484ea925c724e80"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SGNXLVAW5M2X3C3CSNROO4I4IX/bundle.json","state_url":"https://pith.science/pith/SGNXLVAW5M2X3C3CSNROO4I4IX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SGNXLVAW5M2X3C3CSNROO4I4IX/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-02T08:25:36Z","links":{"resolver":"https://pith.science/pith/SGNXLVAW5M2X3C3CSNROO4I4IX","bundle":"https://pith.science/pith/SGNXLVAW5M2X3C3CSNROO4I4IX/bundle.json","state":"https://pith.science/pith/SGNXLVAW5M2X3C3CSNROO4I4IX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SGNXLVAW5M2X3C3CSNROO4I4IX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:SGNXLVAW5M2X3C3CSNROO4I4IX","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":"477f2ff26a9e2721fd6bd828d6bec32149c557c6e29678413f2e0cbdaab7cf52","cross_cats_sorted":["cs.CC","cs.CR","cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2008-03-06T17:50:07Z","title_canon_sha256":"f14cc6e26da7c0c7eddaece302bc1c40ee41d2e9be5801ebfa0bcf14e0477ef7"},"schema_version":"1.0","source":{"id":"0803.0924","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0803.0924","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"arxiv_version","alias_value":"0803.0924v3","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0803.0924","created_at":"2026-05-18T03:43:42Z"},{"alias_kind":"pith_short_12","alias_value":"SGNXLVAW5M2X","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_16","alias_value":"SGNXLVAW5M2X3C3C","created_at":"2026-05-18T12:25:58Z"},{"alias_kind":"pith_short_8","alias_value":"SGNXLVAW","created_at":"2026-05-18T12:25:58Z"}],"graph_snapshots":[{"event_id":"sha256:d50b602dc7961a113c8eca5c458edc518afed6361d1e9cc17484ea925c724e80","target":"graph","created_at":"2026-05-18T03:43:42Z","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":"Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept classes can be learned privately, namely, by an algorithm whose output does not depend too heavily on any one input or specific training example? More precisely, we investigate learning algorithms that satisfy differential privacy, a notion that provides strong confidentiality guarantees in contexts where aggregate information is released about a database containing sensitive information about individuals. We demonstr","authors_text":"Adam Smith, Homin K. Lee, Kobbi Nissim, Shiva Prasad Kasiviswanathan, Sofya Raskhodnikova","cross_cats":["cs.CC","cs.CR","cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2008-03-06T17:50:07Z","title":"What Can We Learn Privately?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0803.0924","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:544d4d4d32c025b5ba5106ff2f360b85614f0c18fbaf51c84a2c2f79a9f14293","target":"record","created_at":"2026-05-18T03:43:42Z","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":"477f2ff26a9e2721fd6bd828d6bec32149c557c6e29678413f2e0cbdaab7cf52","cross_cats_sorted":["cs.CC","cs.CR","cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2008-03-06T17:50:07Z","title_canon_sha256":"f14cc6e26da7c0c7eddaece302bc1c40ee41d2e9be5801ebfa0bcf14e0477ef7"},"schema_version":"1.0","source":{"id":"0803.0924","kind":"arxiv","version":3}},"canonical_sha256":"919b75d416eb357d8b629362e7711c45eafc5e2b0737cd54e91072e9350de63b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"919b75d416eb357d8b629362e7711c45eafc5e2b0737cd54e91072e9350de63b","first_computed_at":"2026-05-18T03:43:42.832939Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:43:42.832939Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sKHolZ4HerGphFNVhbyaQuMMEJIG+GgG0xXa1MPr1Ib+tOWyuaECqkQk0f/mDJBSUjtV1zYbLMxIPoZwnmInAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:43:42.833683Z","signed_message":"canonical_sha256_bytes"},"source_id":"0803.0924","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:544d4d4d32c025b5ba5106ff2f360b85614f0c18fbaf51c84a2c2f79a9f14293","sha256:d50b602dc7961a113c8eca5c458edc518afed6361d1e9cc17484ea925c724e80"],"state_sha256":"24dc1dfd2b60bc65c551ebf099e7e13015f2055e2bf1a130903b5defe26d0093"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cRyOwr92rCzzfUf2Spzm6axxGodqhfKgaVmjx9RpG0lkvUnDgmYiz3tqB/gF8ppiBNw0KDlu90OAPheMlYJIBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T08:25:36.792223Z","bundle_sha256":"83da4089f4d83e3f7f6421dfe72dec1a63b0799aa4425f0e47eb35fddf728a21"}}