DBScholar

Back to papers

Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms

Summary: Makes Shapley data valuation tractable for KNN: exact values for all points in O(N log N), versus exponential general-case cost. LSH yields sublinear approximation, with extensions to weighted KNN, multiple curators, and analyst compensation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h6146fa793e90514e
Venue
VLDB
Year
2019
Pagerank
0.00013212578
Overall Rank
894 | 94.00%
DOI
10.14778/3342263.3342637

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jia_vldb19,
        title = {{Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms}},
        author = {Jia, Ruoxi and Dao, David and Wang, Boxin and Hubis, Frances Ann and Gurel, Nezihe Merve and Li, Bo and Zhang, Ce and Spanos, Costas and Song, Dawn},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1610--1623},
        doi = {10.14778/3342263.3342637},
        url = {https://doi.org/10.14778/3342263.3342637},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
1,845 Data Market Platforms: Trading Data Assets to Solve Data Problems 2020 VLDB 9.5136397e-05
1,847 Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions 2021 VLDB 9.5120573e-05
3,684 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 7.0989896e-05
3,729 Protecting Data Markets from Strategic Buyers 2022 SIGMOD 7.069419e-05
3,780 Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 7.0249464e-05
4,905 Data-Sharing Markets: Model, Protocol, and Algorithms to Incentivize the Formation of Data-Sharing Consortia 2023 SIGMOD 6.3624391e-05
4,928 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 6.3502007e-05
5,428 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.1339984e-05
5,746 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 6.0083431e-05
6,115 Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets 2023 VLDB 5.8817545e-05
6,390 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.8010007e-05
7,538 Automating and Optimizing Data-Centric What-If Analyses on Native Machine Learning Pipelines 2023 SIGMOD 5.4995874e-05
7,629 mlwhatif: What If You Could Stop Re-Implementing Your Machine Learning Pipeline Analyses Over and Over? 2023 VLDB 5.4803665e-05
8,150 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.39006e-05
8,209 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 5.377437e-05
8,305 Demonstration of Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 5.3587625e-05
9,723 Shapley Value Estimation Based on Differential Matrix 2025 SIGMOD 5.1349531e-05
10,414 ASSS: Adaptive Stratified Sampling for Shapley-like Values 2026 SIGMOD 4.9793485e-05
10,430 CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation 2026 SIGMOD 4.9793485e-05
10,593 Reliable and Private Utility Signaling for Data Markets 2026 SIGMOD 4.9793485e-05
10,756 Efficient Banzhaf-Based Data Valuation for k-Nearest Neighbors Classification 2026 VLDB 4.9793485e-05
10,865 Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation 2026 VLDB 4.9793485e-05
11,218 WeShap: Weak Supervision Source Evaluation with Shapley Values 2025 VLDB 4.9793485e-05
11,324 PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning 2025 VLDB 4.9793485e-05
11,407 mlidea: Interactively Improving ML Data Preparation Code via “Shadow Pipelines” 2025 VLDB 4.9793485e-05
11,552 Performance-Based Pricing for Federated Learning via Auction 2024 VLDB 4.9793485e-05
11,936 Ease.ML: A Lifecycle Management System for MLDev and MLOps 2021 CIDR 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers