{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:6426ICPR5DASEK7DBBFDHH3KHV","short_pith_number":"pith:6426ICPR","canonical_record":{"source":{"id":"2307.11749","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-21T17:59:15Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"43fdab8b2348438ac045e58b0cee2e7ed9b339b52631b8e38a6881de52a8209f","abstract_canon_sha256":"af75ea63ca18d3ced77f76f20d6784cd550c77205607c6035321821d52829cd7"},"schema_version":"1.0"},"canonical_sha256":"f735e409f1e8c1222be3084a339f6a3d65038639841a11fe176c944a3f4de51f","source":{"kind":"arxiv","id":"2307.11749","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.11749","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"arxiv_version","alias_value":"2307.11749v1","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.11749","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"pith_short_12","alias_value":"6426ICPR5DAS","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"pith_short_16","alias_value":"6426ICPR5DASEK7D","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"pith_short_8","alias_value":"6426ICPR","created_at":"2026-07-05T06:33:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:6426ICPR5DASEK7DBBFDHH3KHV","target":"record","payload":{"canonical_record":{"source":{"id":"2307.11749","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-21T17:59:15Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"43fdab8b2348438ac045e58b0cee2e7ed9b339b52631b8e38a6881de52a8209f","abstract_canon_sha256":"af75ea63ca18d3ced77f76f20d6784cd550c77205607c6035321821d52829cd7"},"schema_version":"1.0"},"canonical_sha256":"f735e409f1e8c1222be3084a339f6a3d65038639841a11fe176c944a3f4de51f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:33:31.353112Z","signature_b64":"n8HtoTRkstJo9NLEeTV7cKk39eU3YC7TVMzkbSefml9BNb16rN28sv2P34mgQIzx/oPpLUUhGRfMIwS4sohOAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f735e409f1e8c1222be3084a339f6a3d65038639841a11fe176c944a3f4de51f","last_reissued_at":"2026-07-05T06:33:31.352735Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:33:31.352735Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.11749","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-07-05T06:33:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qdwhMT5x4Cw3fMaEUH6ynU9bf9QgX5kTMpxuiuA6zKangg51qYqPpwQNgxd53Za7UzO1t7w6Yx8g2Nawb44HBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T03:30:46.547597Z"},"content_sha256":"b4e42ab8f22bfb8bf0f812e4381769291a2e9404824bd5857ae8a0d8705bca58","schema_version":"1.0","event_id":"sha256:b4e42ab8f22bfb8bf0f812e4381769291a2e9404824bd5857ae8a0d8705bca58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:6426ICPR5DASEK7DBBFDHH3KHV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Differentially Private Heavy Hitter Detection using Federated Analytics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.LG","authors_text":"Audra McMillan, Hanieh Hashemi, John Duchi, Junye Chen, Karan Chadha, Kunal Talwar, Omid Javidbakht, Vitaly Feldman","submitted_at":"2023-07-21T17:59:15Z","abstract_excerpt":"In this work, we study practical heuristics to improve the performance of prefix-tree based algorithms for differentially private heavy hitter detection. Our model assumes each user has multiple data points and the goal is to learn as many of the most frequent data points as possible across all users' data with aggregate and local differential privacy. We propose an adaptive hyperparameter tuning algorithm that improves the performance of the algorithm while satisfying computational, communication and privacy constraints. We explore the impact of different data-selection schemes as well as the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.11749","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2307.11749/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-05T06:33:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V+ATMzn7hpKU/ptcdAKLZQqovZE7ErKqdR0Rm46UHdcYhlGLaiK2EWgTdkpI4dOVcKAzmEFGackYs8dkC+F4AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T03:30:46.547971Z"},"content_sha256":"bf85991c73c162bf1e174e67dd64070b51e3b9d594fb61b21ae90cabe5687d12","schema_version":"1.0","event_id":"sha256:bf85991c73c162bf1e174e67dd64070b51e3b9d594fb61b21ae90cabe5687d12"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6426ICPR5DASEK7DBBFDHH3KHV/bundle.json","state_url":"https://pith.science/pith/6426ICPR5DASEK7DBBFDHH3KHV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6426ICPR5DASEK7DBBFDHH3KHV/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-07-09T03:30:46Z","links":{"resolver":"https://pith.science/pith/6426ICPR5DASEK7DBBFDHH3KHV","bundle":"https://pith.science/pith/6426ICPR5DASEK7DBBFDHH3KHV/bundle.json","state":"https://pith.science/pith/6426ICPR5DASEK7DBBFDHH3KHV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6426ICPR5DASEK7DBBFDHH3KHV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:6426ICPR5DASEK7DBBFDHH3KHV","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":"af75ea63ca18d3ced77f76f20d6784cd550c77205607c6035321821d52829cd7","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-21T17:59:15Z","title_canon_sha256":"43fdab8b2348438ac045e58b0cee2e7ed9b339b52631b8e38a6881de52a8209f"},"schema_version":"1.0","source":{"id":"2307.11749","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.11749","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"arxiv_version","alias_value":"2307.11749v1","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.11749","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"pith_short_12","alias_value":"6426ICPR5DAS","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"pith_short_16","alias_value":"6426ICPR5DASEK7D","created_at":"2026-07-05T06:33:31Z"},{"alias_kind":"pith_short_8","alias_value":"6426ICPR","created_at":"2026-07-05T06:33:31Z"}],"graph_snapshots":[{"event_id":"sha256:bf85991c73c162bf1e174e67dd64070b51e3b9d594fb61b21ae90cabe5687d12","target":"graph","created_at":"2026-07-05T06:33:31Z","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/2307.11749/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we study practical heuristics to improve the performance of prefix-tree based algorithms for differentially private heavy hitter detection. Our model assumes each user has multiple data points and the goal is to learn as many of the most frequent data points as possible across all users' data with aggregate and local differential privacy. We propose an adaptive hyperparameter tuning algorithm that improves the performance of the algorithm while satisfying computational, communication and privacy constraints. We explore the impact of different data-selection schemes as well as the","authors_text":"Audra McMillan, Hanieh Hashemi, John Duchi, Junye Chen, Karan Chadha, Kunal Talwar, Omid Javidbakht, Vitaly Feldman","cross_cats":["cs.CR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-21T17:59:15Z","title":"Differentially Private Heavy Hitter Detection using Federated Analytics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.11749","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:b4e42ab8f22bfb8bf0f812e4381769291a2e9404824bd5857ae8a0d8705bca58","target":"record","created_at":"2026-07-05T06:33:31Z","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":"af75ea63ca18d3ced77f76f20d6784cd550c77205607c6035321821d52829cd7","cross_cats_sorted":["cs.CR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-07-21T17:59:15Z","title_canon_sha256":"43fdab8b2348438ac045e58b0cee2e7ed9b339b52631b8e38a6881de52a8209f"},"schema_version":"1.0","source":{"id":"2307.11749","kind":"arxiv","version":1}},"canonical_sha256":"f735e409f1e8c1222be3084a339f6a3d65038639841a11fe176c944a3f4de51f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f735e409f1e8c1222be3084a339f6a3d65038639841a11fe176c944a3f4de51f","first_computed_at":"2026-07-05T06:33:31.352735Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:33:31.352735Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"n8HtoTRkstJo9NLEeTV7cKk39eU3YC7TVMzkbSefml9BNb16rN28sv2P34mgQIzx/oPpLUUhGRfMIwS4sohOAw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:33:31.353112Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.11749","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4e42ab8f22bfb8bf0f812e4381769291a2e9404824bd5857ae8a0d8705bca58","sha256:bf85991c73c162bf1e174e67dd64070b51e3b9d594fb61b21ae90cabe5687d12"],"state_sha256":"3f30adfa7d3fd15662d616027610f64dc18be7c882d03026214fad00cfa2f191"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dZ/94QXsGL0f5FbRImE3uN+38hXau3/dr+FnySzjOAEOw2qgaq+Wa52Z/MNbha2HP3hLPePLylNvuLH8aZxrCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T03:30:46.550223Z","bundle_sha256":"a6f011fd63d02e191a407798d8256da6ab5868cff2730e2303adc9348cbe5cbb"}}