{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:WXXWJXFRWGGWWNXRMOUCM4ERMF","short_pith_number":"pith:WXXWJXFR","canonical_record":{"source":{"id":"2402.06137","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T02:11:25Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"a5abd47bc31ec95106ccc42c1eccd037cc38d13de395e2ba3723b769231e5fff","abstract_canon_sha256":"516bba7f9173499e3c38ecba7c2079873b1856b79da0376dffbd5d9613a18188"},"schema_version":"1.0"},"canonical_sha256":"b5ef64dcb1b18d6b36f163a82670916157a36a9ceb4d30e04225fa010587ca51","source":{"kind":"arxiv","id":"2402.06137","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.06137","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"arxiv_version","alias_value":"2402.06137v2","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.06137","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"pith_short_12","alias_value":"WXXWJXFRWGGW","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"pith_short_16","alias_value":"WXXWJXFRWGGWWNXR","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"pith_short_8","alias_value":"WXXWJXFR","created_at":"2026-07-05T07:59:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:WXXWJXFRWGGWWNXRMOUCM4ERMF","target":"record","payload":{"canonical_record":{"source":{"id":"2402.06137","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T02:11:25Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"a5abd47bc31ec95106ccc42c1eccd037cc38d13de395e2ba3723b769231e5fff","abstract_canon_sha256":"516bba7f9173499e3c38ecba7c2079873b1856b79da0376dffbd5d9613a18188"},"schema_version":"1.0"},"canonical_sha256":"b5ef64dcb1b18d6b36f163a82670916157a36a9ceb4d30e04225fa010587ca51","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:59:05.082491Z","signature_b64":"RWEEyJwXnbLC4ibbf7FbOul+ijupFsNdbirI/NnFZOKjCOlC/sMtpWuUL0BuVjUIJKmz8perX4mnIL6yA8j0AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b5ef64dcb1b18d6b36f163a82670916157a36a9ceb4d30e04225fa010587ca51","last_reissued_at":"2026-07-05T07:59:05.081989Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:59:05.081989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.06137","source_version":2,"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-07-05T07:59:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bfLg5et6dZVg/LJQeI+laqpw+R0gt1QWISpxVAm0hdCdIsZz34My3OAfjE6iCE4dD6oLJPzIbJLFSyWkLYZCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:48:37.197130Z"},"content_sha256":"738b924d9e4cf9ea5ca78951a70003dbb62c91b4659069f61104e3d5ba021566","schema_version":"1.0","event_id":"sha256:738b924d9e4cf9ea5ca78951a70003dbb62c91b4659069f61104e3d5ba021566"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:WXXWJXFRWGGWWNXRMOUCM4ERMF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Privacy of Selection Mechanisms with Gaussian Noise","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Borja Balle, Doina Precup, Jonathan Lebensold","submitted_at":"2024-02-09T02:11:25Z","abstract_excerpt":"Report Noisy Max and Above Threshold are two classical differentially private (DP) selection mechanisms. Their output is obtained by adding noise to a sequence of low-sensitivity queries and reporting the identity of the query whose (noisy) answer satisfies a certain condition. Pure DP guarantees for these mechanisms are easy to obtain when Laplace noise is added to the queries. On the other hand, when instantiated using Gaussian noise, standard analyses only yield approximate DP guarantees despite the fact that the outputs of these mechanisms lie in a discrete space. In this work, we revisit "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.06137","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.06137/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T07:59:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pshLyYxBYKQck5geTqzkZaIG5pafY40Ur5gJtE/I3FoQXFEnVk6L2BFcNgOvsoxUA68QLi4pL/DTh6TugV1PDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:48:37.197630Z"},"content_sha256":"fc5cd6a13c5fced83b5de9e7607246690229926bf49f94d972c7b206841bb965","schema_version":"1.0","event_id":"sha256:fc5cd6a13c5fced83b5de9e7607246690229926bf49f94d972c7b206841bb965"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF/bundle.json","state_url":"https://pith.science/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF/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-08-06T11:48:37Z","links":{"resolver":"https://pith.science/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF","bundle":"https://pith.science/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF/bundle.json","state":"https://pith.science/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WXXWJXFRWGGWWNXRMOUCM4ERMF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WXXWJXFRWGGWWNXRMOUCM4ERMF","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":"516bba7f9173499e3c38ecba7c2079873b1856b79da0376dffbd5d9613a18188","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T02:11:25Z","title_canon_sha256":"a5abd47bc31ec95106ccc42c1eccd037cc38d13de395e2ba3723b769231e5fff"},"schema_version":"1.0","source":{"id":"2402.06137","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.06137","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"arxiv_version","alias_value":"2402.06137v2","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.06137","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"pith_short_12","alias_value":"WXXWJXFRWGGW","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"pith_short_16","alias_value":"WXXWJXFRWGGWWNXR","created_at":"2026-07-05T07:59:05Z"},{"alias_kind":"pith_short_8","alias_value":"WXXWJXFR","created_at":"2026-07-05T07:59:05Z"}],"graph_snapshots":[{"event_id":"sha256:fc5cd6a13c5fced83b5de9e7607246690229926bf49f94d972c7b206841bb965","target":"graph","created_at":"2026-07-05T07:59:05Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2402.06137/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Report Noisy Max and Above Threshold are two classical differentially private (DP) selection mechanisms. Their output is obtained by adding noise to a sequence of low-sensitivity queries and reporting the identity of the query whose (noisy) answer satisfies a certain condition. Pure DP guarantees for these mechanisms are easy to obtain when Laplace noise is added to the queries. On the other hand, when instantiated using Gaussian noise, standard analyses only yield approximate DP guarantees despite the fact that the outputs of these mechanisms lie in a discrete space. In this work, we revisit ","authors_text":"Borja Balle, Doina Precup, Jonathan Lebensold","cross_cats":["cs.CR"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T02:11:25Z","title":"On the Privacy of Selection Mechanisms with Gaussian Noise"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.06137","kind":"arxiv","version":2},"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:738b924d9e4cf9ea5ca78951a70003dbb62c91b4659069f61104e3d5ba021566","target":"record","created_at":"2026-07-05T07:59:05Z","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":"516bba7f9173499e3c38ecba7c2079873b1856b79da0376dffbd5d9613a18188","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2024-02-09T02:11:25Z","title_canon_sha256":"a5abd47bc31ec95106ccc42c1eccd037cc38d13de395e2ba3723b769231e5fff"},"schema_version":"1.0","source":{"id":"2402.06137","kind":"arxiv","version":2}},"canonical_sha256":"b5ef64dcb1b18d6b36f163a82670916157a36a9ceb4d30e04225fa010587ca51","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b5ef64dcb1b18d6b36f163a82670916157a36a9ceb4d30e04225fa010587ca51","first_computed_at":"2026-07-05T07:59:05.081989Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:59:05.081989Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RWEEyJwXnbLC4ibbf7FbOul+ijupFsNdbirI/NnFZOKjCOlC/sMtpWuUL0BuVjUIJKmz8perX4mnIL6yA8j0AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:59:05.082491Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.06137","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:738b924d9e4cf9ea5ca78951a70003dbb62c91b4659069f61104e3d5ba021566","sha256:fc5cd6a13c5fced83b5de9e7607246690229926bf49f94d972c7b206841bb965"],"state_sha256":"e3b5b717dec7d0f9890a3dfb2c06c3367d56736afed19fe5e27608194ef58fa5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vQnKo7Wns3vxDQaz96v+aLCyoWf6Ia+OJT4PKoCDVjwq1nEj0y3HkZkWvoVtDP6rRgQDaENf9eeD9ljXs0XHCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T11:48:37.202648Z","bundle_sha256":"3f55268fc95a330befc70a1577b2fedd100e3eb140a7da3e8f620ba2a8fa5be2"}}