{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:BWZCOCLMEMRFKUMOCRVHPFXA6R","short_pith_number":"pith:BWZCOCLM","canonical_record":{"source":{"id":"2502.08878","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-13T01:27:11Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"dcc78b375bdf30314eb9d75311ae82b17c609271084ff048131c59718ba9022f","abstract_canon_sha256":"d559cf3eb5644106436a545b8fcfec32f6dec5b3bfda12b510a26c77a3830b94"},"schema_version":"1.0"},"canonical_sha256":"0db227096c232255518e146a7796e0f4587bf3233d3b7c932fc356ceaf2102b8","source":{"kind":"arxiv","id":"2502.08878","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.08878","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"arxiv_version","alias_value":"2502.08878v2","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.08878","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"pith_short_12","alias_value":"BWZCOCLMEMRF","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"pith_short_16","alias_value":"BWZCOCLMEMRFKUMO","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"pith_short_8","alias_value":"BWZCOCLM","created_at":"2026-07-05T11:50:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:BWZCOCLMEMRFKUMOCRVHPFXA6R","target":"record","payload":{"canonical_record":{"source":{"id":"2502.08878","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-13T01:27:11Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"dcc78b375bdf30314eb9d75311ae82b17c609271084ff048131c59718ba9022f","abstract_canon_sha256":"d559cf3eb5644106436a545b8fcfec32f6dec5b3bfda12b510a26c77a3830b94"},"schema_version":"1.0"},"canonical_sha256":"0db227096c232255518e146a7796e0f4587bf3233d3b7c932fc356ceaf2102b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:50:58.820412Z","signature_b64":"YmnZn2QZiTqx0SiUXezPcVHjtZVpbj9RbYO6Ub5U4vi9YpczpHjgo5teQUdtFVXCI9Oz0aFnffWhZiTfcU4XCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0db227096c232255518e146a7796e0f4587bf3233d3b7c932fc356ceaf2102b8","last_reissued_at":"2026-07-05T11:50:58.819908Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:50:58.819908Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.08878","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-05T11:50:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v5T4TxxjVV8mjY64BhCvNnfkq2WLClrBCs5/A62qPGeZWGM8dBIEV2Ffel2mmBrjQOl6LDrZgIVGGvScS2+xBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:16:44.746842Z"},"content_sha256":"62adaf0a73c23ea1f9dc63314e0f60e78775d02b457a96c3e2fedeeaef0ac71a","schema_version":"1.0","event_id":"sha256:62adaf0a73c23ea1f9dc63314e0f60e78775d02b457a96c3e2fedeeaef0ac71a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:BWZCOCLMEMRFKUMOCRVHPFXA6R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Private Partition Selection via Adaptive Weighting","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"cs.DS","authors_text":"Alessandro Epasto, Justin Y. Chen, Morteza Zadimoghaddam, Vincent Cohen-Addad","submitted_at":"2025-02-13T01:27:11Z","abstract_excerpt":"In the differentially private partition selection problem (a.k.a. private set union, private key discovery), users hold subsets of items from an unbounded universe. The goal is to output as many items as possible from the union of the users' sets while maintaining user-level differential privacy. Solutions to this problem are a core building block for many privacy-preserving ML applications including vocabulary extraction in a private corpus, computing statistics over categorical data and learning embeddings over user-provided items.\n  We propose an algorithm for this problem, MaxAdaptiveDegre"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.08878","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/2502.08878/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-05T11:50:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Iwb9eqO1hK/bqoLhAZCdXmOnNqRBQXVw74aGjlw8q8zr3Y7FRLeEepl65aGfDACyNm/X5KpBBqr2mG589TbRBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T03:16:44.747395Z"},"content_sha256":"589b076faa9b3cff8d223de6f4cfa3bb43cb1ee34620feb91929df0ed416d056","schema_version":"1.0","event_id":"sha256:589b076faa9b3cff8d223de6f4cfa3bb43cb1ee34620feb91929df0ed416d056"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R/bundle.json","state_url":"https://pith.science/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R/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-11T03:16:44Z","links":{"resolver":"https://pith.science/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R","bundle":"https://pith.science/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R/bundle.json","state":"https://pith.science/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BWZCOCLMEMRFKUMOCRVHPFXA6R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BWZCOCLMEMRFKUMOCRVHPFXA6R","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":"d559cf3eb5644106436a545b8fcfec32f6dec5b3bfda12b510a26c77a3830b94","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-13T01:27:11Z","title_canon_sha256":"dcc78b375bdf30314eb9d75311ae82b17c609271084ff048131c59718ba9022f"},"schema_version":"1.0","source":{"id":"2502.08878","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.08878","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"arxiv_version","alias_value":"2502.08878v2","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.08878","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"pith_short_12","alias_value":"BWZCOCLMEMRF","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"pith_short_16","alias_value":"BWZCOCLMEMRFKUMO","created_at":"2026-07-05T11:50:58Z"},{"alias_kind":"pith_short_8","alias_value":"BWZCOCLM","created_at":"2026-07-05T11:50:58Z"}],"graph_snapshots":[{"event_id":"sha256:589b076faa9b3cff8d223de6f4cfa3bb43cb1ee34620feb91929df0ed416d056","target":"graph","created_at":"2026-07-05T11:50:58Z","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/2502.08878/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the differentially private partition selection problem (a.k.a. private set union, private key discovery), users hold subsets of items from an unbounded universe. The goal is to output as many items as possible from the union of the users' sets while maintaining user-level differential privacy. Solutions to this problem are a core building block for many privacy-preserving ML applications including vocabulary extraction in a private corpus, computing statistics over categorical data and learning embeddings over user-provided items.\n  We propose an algorithm for this problem, MaxAdaptiveDegre","authors_text":"Alessandro Epasto, Justin Y. Chen, Morteza Zadimoghaddam, Vincent Cohen-Addad","cross_cats":["cs.CR"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-13T01:27:11Z","title":"Scalable Private Partition Selection via Adaptive Weighting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.08878","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:62adaf0a73c23ea1f9dc63314e0f60e78775d02b457a96c3e2fedeeaef0ac71a","target":"record","created_at":"2026-07-05T11:50:58Z","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":"d559cf3eb5644106436a545b8fcfec32f6dec5b3bfda12b510a26c77a3830b94","cross_cats_sorted":["cs.CR"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-13T01:27:11Z","title_canon_sha256":"dcc78b375bdf30314eb9d75311ae82b17c609271084ff048131c59718ba9022f"},"schema_version":"1.0","source":{"id":"2502.08878","kind":"arxiv","version":2}},"canonical_sha256":"0db227096c232255518e146a7796e0f4587bf3233d3b7c932fc356ceaf2102b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0db227096c232255518e146a7796e0f4587bf3233d3b7c932fc356ceaf2102b8","first_computed_at":"2026-07-05T11:50:58.819908Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:50:58.819908Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YmnZn2QZiTqx0SiUXezPcVHjtZVpbj9RbYO6Ub5U4vi9YpczpHjgo5teQUdtFVXCI9Oz0aFnffWhZiTfcU4XCw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:50:58.820412Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.08878","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:62adaf0a73c23ea1f9dc63314e0f60e78775d02b457a96c3e2fedeeaef0ac71a","sha256:589b076faa9b3cff8d223de6f4cfa3bb43cb1ee34620feb91929df0ed416d056"],"state_sha256":"f8cd3f5828196e6ec96065f3a668356adb7d657b5cdb6f6f99cb82e4e1fd25da"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MeAlNj6uGx/9vLyODTVjuPKOoliOJc5ZkX+VT/yNiOF4j7uZkbK9Wr+YNlw3wnpI3/YjnG2Q72HPDqiu0SPYAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T03:16:44.792814Z","bundle_sha256":"12e877895351362c6dc5bbfe6fad465513541c1474e0f8ed82089982bde79fdd"}}