{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:KF2H4OXGWC33MDBSLSP5T5HOSU","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":"d7dba473b79621742dcccf7448a0384f81d13aa2bf6b4d1a85e27d481d87615e","cross_cats_sorted":["cs.AI","cs.DS","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-10-20T12:59:00Z","title_canon_sha256":"ab0c9c65428d2bb54ec41636a7261cdd388e0b9f25eeb64c0b41efa22767d88c"},"schema_version":"1.0","source":{"id":"2210.11222","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.11222","created_at":"2026-07-05T06:07:33Z"},{"alias_kind":"arxiv_version","alias_value":"2210.11222v2","created_at":"2026-07-05T06:07:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.11222","created_at":"2026-07-05T06:07:33Z"},{"alias_kind":"pith_short_12","alias_value":"KF2H4OXGWC33","created_at":"2026-07-05T06:07:33Z"},{"alias_kind":"pith_short_16","alias_value":"KF2H4OXGWC33MDBS","created_at":"2026-07-05T06:07:33Z"},{"alias_kind":"pith_short_8","alias_value":"KF2H4OXG","created_at":"2026-07-05T06:07:33Z"}],"graph_snapshots":[{"event_id":"sha256:a6b8fc4d4dee71c50bed9c23bb4178416397ea767c52dc3133d6a8878650e934","target":"graph","created_at":"2026-07-05T06:07:33Z","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/2210.11222/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"When applying differential privacy to sensitive data, we can often improve performance using external information such as other sensitive data, public data, or human priors. We propose to use the learning-augmented algorithms (or algorithms with predictions) framework -- previously applied largely to improve time complexity or competitive ratios -- as a powerful way of designing and analyzing privacy-preserving methods that can take advantage of such external information to improve utility. This idea is instantiated on the important task of multiple quantile release, for which we derive error ","authors_text":"Kareem Amin, Mikhail Khodak, Sergei Vassilvitskii, Travis Dick","cross_cats":["cs.AI","cs.DS","cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-10-20T12:59:00Z","title":"Learning-Augmented Private Algorithms for Multiple Quantile Release"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.11222","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:f6996b09543c6f302313d440eaf874aae8caea201dd7cbad40cecf5f085ba307","target":"record","created_at":"2026-07-05T06:07:33Z","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":"d7dba473b79621742dcccf7448a0384f81d13aa2bf6b4d1a85e27d481d87615e","cross_cats_sorted":["cs.AI","cs.DS","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-10-20T12:59:00Z","title_canon_sha256":"ab0c9c65428d2bb54ec41636a7261cdd388e0b9f25eeb64c0b41efa22767d88c"},"schema_version":"1.0","source":{"id":"2210.11222","kind":"arxiv","version":2}},"canonical_sha256":"51747e3ae6b0b7b60c325c9fd9f4ee9507e9b43d782ee404d4c6cb79c7e7ffc7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51747e3ae6b0b7b60c325c9fd9f4ee9507e9b43d782ee404d4c6cb79c7e7ffc7","first_computed_at":"2026-07-05T06:07:33.684880Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:07:33.684880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6IpBxd1GmRKijZslKtQ8B2cj/QdcLXKuPPKmXYcftXYmSkTn24uahVrQ5KA9Vw+7mMyLdFXxwIzLC0Gfe+kqBw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:07:33.685303Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.11222","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6996b09543c6f302313d440eaf874aae8caea201dd7cbad40cecf5f085ba307","sha256:a6b8fc4d4dee71c50bed9c23bb4178416397ea767c52dc3133d6a8878650e934"],"state_sha256":"278cbd4c22ecf4bf8d9f14c759044e691e2c7f28241dd42ad932aba27ad46483"}