{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HF3U62FZYPTUFOQAOS36LFL433","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":"d9213d97901f5e00d493771ef518e47affa280ffc21cda18fb1f55e6e15a0db8","cross_cats_sorted":["cs.CR","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-19T20:48:42Z","title_canon_sha256":"39ffad8a2566872c2b1cef2805a48f5bf43d97233b9a849d4f7f78976708dc2c"},"schema_version":"1.0","source":{"id":"1811.07971","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.07971","created_at":"2026-05-18T00:00:17Z"},{"alias_kind":"arxiv_version","alias_value":"1811.07971v1","created_at":"2026-05-18T00:00:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.07971","created_at":"2026-05-18T00:00:17Z"},{"alias_kind":"pith_short_12","alias_value":"HF3U62FZYPTU","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HF3U62FZYPTUFOQA","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HF3U62FZ","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:a373d3d5f3b667e135f62f0bb09b7994750bb2671d21332ed2d81b3ddc699191","target":"graph","created_at":"2026-05-18T00:00:17Z","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":"Differentially Private algorithms often need to select the best amongst many candidate options. Classical works on this selection problem require that the candidates' goodness, measured as a real-valued score function, does not change by much when one person's data changes. In many applications such as hyperparameter optimization, this stability assumption is much too strong. In this work, we consider the selection problem under a much weaker stability assumption on the candidates, namely that the score functions are differentially private. Under this assumption, we present algorithms that are","authors_text":"Jingcheng Liu, Kunal Talwar","cross_cats":["cs.CR","cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-19T20:48:42Z","title":"Private Selection from Private Candidates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.07971","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:75fe9a6c32a11aba56209d08a06e36c8545d0fa63e84ad4cb71b52ed3b140803","target":"record","created_at":"2026-05-18T00:00:17Z","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":"d9213d97901f5e00d493771ef518e47affa280ffc21cda18fb1f55e6e15a0db8","cross_cats_sorted":["cs.CR","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-11-19T20:48:42Z","title_canon_sha256":"39ffad8a2566872c2b1cef2805a48f5bf43d97233b9a849d4f7f78976708dc2c"},"schema_version":"1.0","source":{"id":"1811.07971","kind":"arxiv","version":1}},"canonical_sha256":"39774f68b9c3e742ba0074b7e5957cdedd1d76a76a91d61fbe0788caffc50b83","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39774f68b9c3e742ba0074b7e5957cdedd1d76a76a91d61fbe0788caffc50b83","first_computed_at":"2026-05-18T00:00:17.232421Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:17.232421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fSrFNPW5U6H7LS3dzG92Rh1f2CY81/LfjsFtMqyeGgcTqBcSbNA6m+GsEEmEmEo0OlccrN4aA5a7PjdbktybBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:17.232951Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.07971","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:75fe9a6c32a11aba56209d08a06e36c8545d0fa63e84ad4cb71b52ed3b140803","sha256:a373d3d5f3b667e135f62f0bb09b7994750bb2671d21332ed2d81b3ddc699191"],"state_sha256":"56ff7455a7eedd4bb633751bd936da42cc647eb03ef0b1e34401ea7334ace507"}