{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:G3F6IYA3ZALZEGDHYDG7QWG3VR","short_pith_number":"pith:G3F6IYA3","canonical_record":{"source":{"id":"1811.07765","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-19T15:57:08Z","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"title_canon_sha256":"af386256988aa1f75e5226b04be67256f648daa09ea044f3c39670b0de19999d","abstract_canon_sha256":"c26a6bc0ac664adafbbc42d57073983d7ccce2e8641a616022dec0a2790d515e"},"schema_version":"1.0"},"canonical_sha256":"36cbe4601bc817921867c0cdf858dbac63fd70f1c46d62ec4fb5175fe880e07d","source":{"kind":"arxiv","id":"1811.07765","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.07765","created_at":"2026-05-18T00:00:23Z"},{"alias_kind":"arxiv_version","alias_value":"1811.07765v1","created_at":"2026-05-18T00:00:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.07765","created_at":"2026-05-18T00:00:23Z"},{"alias_kind":"pith_short_12","alias_value":"G3F6IYA3ZALZ","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G3F6IYA3ZALZEGDH","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G3F6IYA3","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:G3F6IYA3ZALZEGDHYDG7QWG3VR","target":"record","payload":{"canonical_record":{"source":{"id":"1811.07765","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-19T15:57:08Z","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"title_canon_sha256":"af386256988aa1f75e5226b04be67256f648daa09ea044f3c39670b0de19999d","abstract_canon_sha256":"c26a6bc0ac664adafbbc42d57073983d7ccce2e8641a616022dec0a2790d515e"},"schema_version":"1.0"},"canonical_sha256":"36cbe4601bc817921867c0cdf858dbac63fd70f1c46d62ec4fb5175fe880e07d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:23.524755Z","signature_b64":"sOaZGPIyF8RbHUgXaXemMwlDMpSTXa29iL2bDpoaIRBDXtE0S3vkWhnjZw0KsBDz3Kf8xD9xhEhrHK6bspmNAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36cbe4601bc817921867c0cdf858dbac63fd70f1c46d62ec4fb5175fe880e07d","last_reissued_at":"2026-05-18T00:00:23.524072Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:23.524072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.07765","source_version":1,"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-18T00:00:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kK30eXnZ6e5HP8lv+seX0LQIe+WyRR78yj6qlTsc9gLF/0a7PYuPCu5W38YJ+uv8Bc2UsCJuhIJ8K4cP8Z+eCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:35:09.261132Z"},"content_sha256":"cdaad8e951ce3b541855aa2d137f8d2762f73f72caee055d9ce5cab6cc75ff70","schema_version":"1.0","event_id":"sha256:cdaad8e951ce3b541855aa2d137f8d2762f73f72caee055d9ce5cab6cc75ff70"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:G3F6IYA3ZALZEGDHYDG7QWG3VR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"How to Use Heuristics for Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Aaron Roth, Seth Neel, Zhiwei Steven Wu","submitted_at":"2018-11-19T15:57:08Z","abstract_excerpt":"We develop theory for using heuristics to solve computationally hard problems in differential privacy. Heuristic approaches have enjoyed tremendous success in machine learning, for which performance can be empirically evaluated. However, privacy guarantees cannot be evaluated empirically, and must be proven --- without making heuristic assumptions. We show that learning problems over broad classes of functions can be solved privately and efficiently, assuming the existence of a non-private oracle for solving the same problem. Our first algorithm yields a privacy guarantee that is contingent on"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.07765","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"},"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-18T00:00:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"62Rddn5bmbRJZ6ax50v+y/fp5std6fYtaXxQT600kizP3L1GghkdLfl0IuPzGa2lcZf79S/2Fl8EliZ/OHPVDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T12:35:09.261498Z"},"content_sha256":"ce13bb9b58e78c64d4377c70e4751dfed864f407b71e00b81228b66238ad39b0","schema_version":"1.0","event_id":"sha256:ce13bb9b58e78c64d4377c70e4751dfed864f407b71e00b81228b66238ad39b0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR/bundle.json","state_url":"https://pith.science/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR/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-05-30T12:35:09Z","links":{"resolver":"https://pith.science/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR","bundle":"https://pith.science/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR/bundle.json","state":"https://pith.science/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G3F6IYA3ZALZEGDHYDG7QWG3VR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:G3F6IYA3ZALZEGDHYDG7QWG3VR","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":"c26a6bc0ac664adafbbc42d57073983d7ccce2e8641a616022dec0a2790d515e","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-19T15:57:08Z","title_canon_sha256":"af386256988aa1f75e5226b04be67256f648daa09ea044f3c39670b0de19999d"},"schema_version":"1.0","source":{"id":"1811.07765","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.07765","created_at":"2026-05-18T00:00:23Z"},{"alias_kind":"arxiv_version","alias_value":"1811.07765v1","created_at":"2026-05-18T00:00:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.07765","created_at":"2026-05-18T00:00:23Z"},{"alias_kind":"pith_short_12","alias_value":"G3F6IYA3ZALZ","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"G3F6IYA3ZALZEGDH","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"G3F6IYA3","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:ce13bb9b58e78c64d4377c70e4751dfed864f407b71e00b81228b66238ad39b0","target":"graph","created_at":"2026-05-18T00:00:23Z","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":"We develop theory for using heuristics to solve computationally hard problems in differential privacy. Heuristic approaches have enjoyed tremendous success in machine learning, for which performance can be empirically evaluated. However, privacy guarantees cannot be evaluated empirically, and must be proven --- without making heuristic assumptions. We show that learning problems over broad classes of functions can be solved privately and efficiently, assuming the existence of a non-private oracle for solving the same problem. Our first algorithm yields a privacy guarantee that is contingent on","authors_text":"Aaron Roth, Seth Neel, Zhiwei Steven Wu","cross_cats":["cs.CR","cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-19T15:57:08Z","title":"How to Use Heuristics for Differential Privacy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.07765","kind":"arxiv","version":1},"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:cdaad8e951ce3b541855aa2d137f8d2762f73f72caee055d9ce5cab6cc75ff70","target":"record","created_at":"2026-05-18T00:00:23Z","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":"c26a6bc0ac664adafbbc42d57073983d7ccce2e8641a616022dec0a2790d515e","cross_cats_sorted":["cs.CR","cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-11-19T15:57:08Z","title_canon_sha256":"af386256988aa1f75e5226b04be67256f648daa09ea044f3c39670b0de19999d"},"schema_version":"1.0","source":{"id":"1811.07765","kind":"arxiv","version":1}},"canonical_sha256":"36cbe4601bc817921867c0cdf858dbac63fd70f1c46d62ec4fb5175fe880e07d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36cbe4601bc817921867c0cdf858dbac63fd70f1c46d62ec4fb5175fe880e07d","first_computed_at":"2026-05-18T00:00:23.524072Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:23.524072Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sOaZGPIyF8RbHUgXaXemMwlDMpSTXa29iL2bDpoaIRBDXtE0S3vkWhnjZw0KsBDz3Kf8xD9xhEhrHK6bspmNAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:23.524755Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.07765","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cdaad8e951ce3b541855aa2d137f8d2762f73f72caee055d9ce5cab6cc75ff70","sha256:ce13bb9b58e78c64d4377c70e4751dfed864f407b71e00b81228b66238ad39b0"],"state_sha256":"b83e9a37c290eb3941e5a86fe05d9f28eb2e2760879984eb36e41aa37a96345a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ODZvH2lpL6nndIzmTL/u8vwy+NhqImoI/ybyiZIcqBraaI6Qpj/ln7u9GCsTVmqCUBR1VUuutODafD7a27DCDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T12:35:09.263647Z","bundle_sha256":"9e5c9d542fe6437e87516853da3872391b21d86364f98710b6be126c680ca73e"}}