{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:NPCD2FKXIAPAHOYHW4TUXFQCRB","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":"99bc70559d3232910f9c0cef6840920d1521b4b7f9c15acc2b5152e201c12c88","cross_cats_sorted":["cs.CR","cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-30T02:12:00Z","title_canon_sha256":"dcd1b1cea4519f3095afdd2d8f2c40a0fa8c5eeed8528e3ce27e5bd1144024cc"},"schema_version":"1.0","source":{"id":"2308.15709","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2308.15709","created_at":"2026-07-05T07:16:45Z"},{"alias_kind":"arxiv_version","alias_value":"2308.15709v2","created_at":"2026-07-05T07:16:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.15709","created_at":"2026-07-05T07:16:45Z"},{"alias_kind":"pith_short_12","alias_value":"NPCD2FKXIAPA","created_at":"2026-07-05T07:16:45Z"},{"alias_kind":"pith_short_16","alias_value":"NPCD2FKXIAPAHOYH","created_at":"2026-07-05T07:16:45Z"},{"alias_kind":"pith_short_8","alias_value":"NPCD2FKX","created_at":"2026-07-05T07:16:45Z"}],"graph_snapshots":[{"event_id":"sha256:6280a14f6296d3986e9eaadfdc6d0d87b836918bd4981835722cafe404b6d727","target":"graph","created_at":"2026-07-05T07:16:45Z","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/2308.15709/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Data valuation aims to quantify the usefulness of individual data sources in training machine learning (ML) models, and is a critical aspect of data-centric ML research. However, data valuation faces significant yet frequently overlooked privacy challenges despite its importance. This paper studies these challenges with a focus on KNN-Shapley, one of the most practical data valuation methods nowadays. We first emphasize the inherent privacy risks of KNN-Shapley, and demonstrate the significant technical difficulties in adapting KNN-Shapley to accommodate differential privacy (DP). To overcome ","authors_text":"Jiachen T. Wang, Prateek Mittal, Ruoxi Jia, Yuqing Zhu, Yu-Xiang Wang","cross_cats":["cs.CR","cs.GT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-30T02:12:00Z","title":"Threshold KNN-Shapley: A Linear-Time and Privacy-Friendly Approach to Data Valuation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.15709","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:5577b34b8c09a85c588b94850b88982215a293498debf0e1aa05a65dbe5d3ffe","target":"record","created_at":"2026-07-05T07:16:45Z","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":"99bc70559d3232910f9c0cef6840920d1521b4b7f9c15acc2b5152e201c12c88","cross_cats_sorted":["cs.CR","cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-30T02:12:00Z","title_canon_sha256":"dcd1b1cea4519f3095afdd2d8f2c40a0fa8c5eeed8528e3ce27e5bd1144024cc"},"schema_version":"1.0","source":{"id":"2308.15709","kind":"arxiv","version":2}},"canonical_sha256":"6bc43d1557401e03bb07b7274b9602887da4cfa8ed2e864433a6b7581d0a7020","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6bc43d1557401e03bb07b7274b9602887da4cfa8ed2e864433a6b7581d0a7020","first_computed_at":"2026-07-05T07:16:45.793991Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:16:45.793991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b1cXInNiZA/A1NeBrFeuUeaLJ8fVwaZSkSc2UJuFpD5A6HWDVq0xanhCzcV+HxAHe4Y9nwHUxRIAx2C2hFDyDg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:16:45.794509Z","signed_message":"canonical_sha256_bytes"},"source_id":"2308.15709","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5577b34b8c09a85c588b94850b88982215a293498debf0e1aa05a65dbe5d3ffe","sha256:6280a14f6296d3986e9eaadfdc6d0d87b836918bd4981835722cafe404b6d727"],"state_sha256":"ca433b6044ca92ee11203f28b1a5f9e08b5678854afde6693eb76c46756e872c"}