{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:NPCD2FKXIAPAHOYHW4TUXFQCRB","short_pith_number":"pith:NPCD2FKX","canonical_record":{"source":{"id":"2308.15709","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-30T02:12:00Z","cross_cats_sorted":["cs.CR","cs.GT","stat.ML"],"title_canon_sha256":"dcd1b1cea4519f3095afdd2d8f2c40a0fa8c5eeed8528e3ce27e5bd1144024cc","abstract_canon_sha256":"99bc70559d3232910f9c0cef6840920d1521b4b7f9c15acc2b5152e201c12c88"},"schema_version":"1.0"},"canonical_sha256":"6bc43d1557401e03bb07b7274b9602887da4cfa8ed2e864433a6b7581d0a7020","source":{"kind":"arxiv","id":"2308.15709","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:NPCD2FKXIAPAHOYHW4TUXFQCRB","target":"record","payload":{"canonical_record":{"source":{"id":"2308.15709","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-08-30T02:12:00Z","cross_cats_sorted":["cs.CR","cs.GT","stat.ML"],"title_canon_sha256":"dcd1b1cea4519f3095afdd2d8f2c40a0fa8c5eeed8528e3ce27e5bd1144024cc","abstract_canon_sha256":"99bc70559d3232910f9c0cef6840920d1521b4b7f9c15acc2b5152e201c12c88"},"schema_version":"1.0"},"canonical_sha256":"6bc43d1557401e03bb07b7274b9602887da4cfa8ed2e864433a6b7581d0a7020","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:16:45.794509Z","signature_b64":"b1cXInNiZA/A1NeBrFeuUeaLJ8fVwaZSkSc2UJuFpD5A6HWDVq0xanhCzcV+HxAHe4Y9nwHUxRIAx2C2hFDyDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6bc43d1557401e03bb07b7274b9602887da4cfa8ed2e864433a6b7581d0a7020","last_reissued_at":"2026-07-05T07:16:45.793991Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:16:45.793991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2308.15709","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-05T07:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NzPMXaPZacYxT9gnINbqSZcwg5d4oSVdgdYg09oRmvbI7nvoYMIHHahQUlWko5tWSYzSBJ83GBBM4C9G9UPaDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T11:13:09.709265Z"},"content_sha256":"5577b34b8c09a85c588b94850b88982215a293498debf0e1aa05a65dbe5d3ffe","schema_version":"1.0","event_id":"sha256:5577b34b8c09a85c588b94850b88982215a293498debf0e1aa05a65dbe5d3ffe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:NPCD2FKXIAPAHOYHW4TUXFQCRB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Threshold KNN-Shapley: A Linear-Time and Privacy-Friendly Approach to Data Valuation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.GT","stat.ML"],"primary_cat":"cs.LG","authors_text":"Jiachen T. Wang, Prateek Mittal, Ruoxi Jia, Yuqing Zhu, Yu-Xiang Wang","submitted_at":"2023-08-30T02:12:00Z","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 "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.15709","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/2308.15709/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-05T07:16:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qbEh8o4/xcUjgEMCzplce40gtyYNDhJqFWzOWBjXB7+UVhyV+7cCBHoisE4+10O9V7MpQYWnddBTe7+MVQj3Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T11:13:09.710204Z"},"content_sha256":"6280a14f6296d3986e9eaadfdc6d0d87b836918bd4981835722cafe404b6d727","schema_version":"1.0","event_id":"sha256:6280a14f6296d3986e9eaadfdc6d0d87b836918bd4981835722cafe404b6d727"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB/bundle.json","state_url":"https://pith.science/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB/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-05T11:13:09Z","links":{"resolver":"https://pith.science/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB","bundle":"https://pith.science/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB/bundle.json","state":"https://pith.science/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NPCD2FKXIAPAHOYHW4TUXFQCRB/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EYugiQOmvsnQHMs2pus4538+MVBL/ERf7/wb4NNF597GLwBTTxHya+3bHp/WKDRBR1muERS3GD79/fQrM+5KAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T11:13:09.716452Z","bundle_sha256":"6b364a0e819d5c2bef398102a7452ca997e4308dc6873e0895eba053e331ba87"}}