{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:PUYKYFOZVM5DJIDHPR5OIRG5MR","short_pith_number":"pith:PUYKYFOZ","canonical_record":{"source":{"id":"2507.09388","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.ST","submitted_at":"2025-07-12T20:09:28Z","cross_cats_sorted":["stat.ME","stat.ML","stat.TH"],"title_canon_sha256":"83964f31c63e2ed113b05a34686cf2a3b7779164f08d250e8725e93f7f92733d","abstract_canon_sha256":"02a128d1b66551393bcce012b29395452eee3c8668a6898e18a5d64c4d0c7f6b"},"schema_version":"1.0"},"canonical_sha256":"7d30ac15d9ab3a34a0677c7ae444dd644c1bdfdf4fb064e99309524e09542d66","source":{"kind":"arxiv","id":"2507.09388","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.09388","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"arxiv_version","alias_value":"2507.09388v1","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.09388","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"pith_short_12","alias_value":"PUYKYFOZVM5D","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"pith_short_16","alias_value":"PUYKYFOZVM5DJIDH","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"pith_short_8","alias_value":"PUYKYFOZ","created_at":"2026-07-05T11:36:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:PUYKYFOZVM5DJIDHPR5OIRG5MR","target":"record","payload":{"canonical_record":{"source":{"id":"2507.09388","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.ST","submitted_at":"2025-07-12T20:09:28Z","cross_cats_sorted":["stat.ME","stat.ML","stat.TH"],"title_canon_sha256":"83964f31c63e2ed113b05a34686cf2a3b7779164f08d250e8725e93f7f92733d","abstract_canon_sha256":"02a128d1b66551393bcce012b29395452eee3c8668a6898e18a5d64c4d0c7f6b"},"schema_version":"1.0"},"canonical_sha256":"7d30ac15d9ab3a34a0677c7ae444dd644c1bdfdf4fb064e99309524e09542d66","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:36:08.092192Z","signature_b64":"cNIl0VXIfqP2xrxG0TZwZEWWPgkuxe/N3veDxdNjKFsmNXmUiOVqiao8YyNTLD7TTBtfbO43VCzaxjBLgtsKDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d30ac15d9ab3a34a0677c7ae444dd644c1bdfdf4fb064e99309524e09542d66","last_reissued_at":"2026-07-05T11:36:08.091772Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:36:08.091772Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.09388","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-05T11:36:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eHjfaAzjoNfbQ193a8xkMs7jy3ywOoCGqXZ9kNKpjq5wUW0MA6cz99rVvvDoCZj0nakZa5YHnKQLQsa0CoeWCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T10:21:58.036887Z"},"content_sha256":"71613d60502594cd4071db371596978cd34e869f1735eac490889a86d2d6f4f8","schema_version":"1.0","event_id":"sha256:71613d60502594cd4071db371596978cd34e869f1735eac490889a86d2d6f4f8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:PUYKYFOZVM5DJIDHPR5OIRG5MR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Differentially Private Ranking from Pairwise Comparisons","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["stat.ME","stat.ML","stat.TH"],"primary_cat":"math.ST","authors_text":"Abhinav Chakraborty, T. Tony Cai, Yichen Wang","submitted_at":"2025-07-12T20:09:28Z","abstract_excerpt":"Data privacy is a central concern in many applications involving ranking from incomplete and noisy pairwise comparisons, such as recommendation systems, educational assessments, and opinion surveys on sensitive topics. In this work, we propose differentially private algorithms for ranking based on pairwise comparisons. Specifically, we develop and analyze ranking methods under two privacy notions: edge differential privacy, which protects the confidentiality of individual comparison outcomes, and individual differential privacy, which safeguards potentially many comparisons contributed by a si"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.09388","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/2507.09388/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:36:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Es5Qw4es/vLuTUmT4LZEAj2d0gswq0viUKqa5n86PNzvmyfzhwrVBU1faM07G9KN8D80lc6D1n2yJE+ojaSPBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T10:21:58.037411Z"},"content_sha256":"e54a4ead52ff137af5b309db272060eeac0f0bdd0f3b52cdd20690ddf27706b3","schema_version":"1.0","event_id":"sha256:e54a4ead52ff137af5b309db272060eeac0f0bdd0f3b52cdd20690ddf27706b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR/bundle.json","state_url":"https://pith.science/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR/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-08T10:21:58Z","links":{"resolver":"https://pith.science/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR","bundle":"https://pith.science/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR/bundle.json","state":"https://pith.science/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PUYKYFOZVM5DJIDHPR5OIRG5MR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:PUYKYFOZVM5DJIDHPR5OIRG5MR","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":"02a128d1b66551393bcce012b29395452eee3c8668a6898e18a5d64c4d0c7f6b","cross_cats_sorted":["stat.ME","stat.ML","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.ST","submitted_at":"2025-07-12T20:09:28Z","title_canon_sha256":"83964f31c63e2ed113b05a34686cf2a3b7779164f08d250e8725e93f7f92733d"},"schema_version":"1.0","source":{"id":"2507.09388","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.09388","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"arxiv_version","alias_value":"2507.09388v1","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.09388","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"pith_short_12","alias_value":"PUYKYFOZVM5D","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"pith_short_16","alias_value":"PUYKYFOZVM5DJIDH","created_at":"2026-07-05T11:36:08Z"},{"alias_kind":"pith_short_8","alias_value":"PUYKYFOZ","created_at":"2026-07-05T11:36:08Z"}],"graph_snapshots":[{"event_id":"sha256:e54a4ead52ff137af5b309db272060eeac0f0bdd0f3b52cdd20690ddf27706b3","target":"graph","created_at":"2026-07-05T11:36:08Z","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/2507.09388/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Data privacy is a central concern in many applications involving ranking from incomplete and noisy pairwise comparisons, such as recommendation systems, educational assessments, and opinion surveys on sensitive topics. In this work, we propose differentially private algorithms for ranking based on pairwise comparisons. Specifically, we develop and analyze ranking methods under two privacy notions: edge differential privacy, which protects the confidentiality of individual comparison outcomes, and individual differential privacy, which safeguards potentially many comparisons contributed by a si","authors_text":"Abhinav Chakraborty, T. Tony Cai, Yichen Wang","cross_cats":["stat.ME","stat.ML","stat.TH"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.ST","submitted_at":"2025-07-12T20:09:28Z","title":"Optimal Differentially Private Ranking from Pairwise Comparisons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.09388","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:71613d60502594cd4071db371596978cd34e869f1735eac490889a86d2d6f4f8","target":"record","created_at":"2026-07-05T11:36:08Z","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":"02a128d1b66551393bcce012b29395452eee3c8668a6898e18a5d64c4d0c7f6b","cross_cats_sorted":["stat.ME","stat.ML","stat.TH"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.ST","submitted_at":"2025-07-12T20:09:28Z","title_canon_sha256":"83964f31c63e2ed113b05a34686cf2a3b7779164f08d250e8725e93f7f92733d"},"schema_version":"1.0","source":{"id":"2507.09388","kind":"arxiv","version":1}},"canonical_sha256":"7d30ac15d9ab3a34a0677c7ae444dd644c1bdfdf4fb064e99309524e09542d66","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d30ac15d9ab3a34a0677c7ae444dd644c1bdfdf4fb064e99309524e09542d66","first_computed_at":"2026-07-05T11:36:08.091772Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:36:08.091772Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cNIl0VXIfqP2xrxG0TZwZEWWPgkuxe/N3veDxdNjKFsmNXmUiOVqiao8YyNTLD7TTBtfbO43VCzaxjBLgtsKDw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:36:08.092192Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.09388","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:71613d60502594cd4071db371596978cd34e869f1735eac490889a86d2d6f4f8","sha256:e54a4ead52ff137af5b309db272060eeac0f0bdd0f3b52cdd20690ddf27706b3"],"state_sha256":"9ebe96343f99dd3a84731d764be95bddc6bf425f2382eb41ce49c47d5248ef41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MuhYxyZgcZOeEs6F87c1SPhGOnwvRbYy9zTNNTOLX6chwaEuvIqhRqLXOvggJULrCFluS5ktG6IutD829OfjDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T10:21:58.042784Z","bundle_sha256":"9e59fbdfba788a115a9e8b3de3279b4753d836dda8d1a73aa17200c77bcbaaad"}}