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
12039
Venue
VLDB
Year
2019
Pagerank
0.00012333161
Overall Rank
1,066 | 92.69%
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 25 of 25 citing papers.

Rank Citing Paper Year Venue Pagerank
2,025 Data Market Platforms: Trading Data Assets to Solve Data Problems 2020 VLDB 9.2903125e-05
2,147 Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions 2021 VLDB 9.0831495e-05
3,705 Protecting Data Markets from Strategic Buyers 2022 SIGMOD 7.1826873e-05
3,759 Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 7.14674e-05
4,106 Secure Shapley Value for Cross-Silo Federated Learning 2023 VLDB 6.8980966e-05
4,785 Data-Sharing Markets: Model, Protocol, and Algorithms to Incentivize the Formation of Data-Sharing Consortia 2023 SIGMOD 6.5084717e-05
5,441 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.2184806e-05
6,145 Equitable Data Valuation Meets the Right to Be Forgotten in Model Markets 2023 VLDB 5.9604471e-05
6,272 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.9319813e-05
6,551 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 5.8429222e-05
7,034 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 5.7217787e-05
7,395 Automating and Optimizing Data-Centric What-If Analyses on Native Machine Learning Pipelines 2023 SIGMOD 5.6257796e-05
7,490 mlwhatif: What If You Could Stop Re-Implementing Your Machine Learning Pipeline Analyses Over and Over? 2023 VLDB 5.6061425e-05
8,045 Contributions Estimation in Federated Learning: A Comprehensive Experimental Evaluation 2024 VLDB 5.5008615e-05
8,132 Demonstration of Dealer: An End-to-End Model Marketplace with Differential Privacy 2021 VLDB 5.481589e-05
8,250 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.4574671e-05
9,541 Shapley Value Estimation Based on Differential Matrix 2025 SIGMOD 5.2528121e-05
10,198 ASSS: Adaptive Stratified Sampling for Shapley-like Values 2026 SIGMOD 5.093636e-05
10,214 CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation 2026 SIGMOD 5.093636e-05
10,397 Reliable and Private Utility Signaling for Data Markets 2026 SIGMOD 5.093636e-05
10,805 WeShap: Weak Supervision Source Evaluation with Shapley Values 2025 VLDB 5.093636e-05
10,934 PS-MI: Accurate, Efficient, and Private Data Valuation in Vertical Federated Learning 2025 VLDB 5.093636e-05
11,043 mlidea: Interactively Improving ML Data Preparation Code via “Shadow Pipelines” 2025 VLDB 5.093636e-05
11,214 Performance-Based Pricing for Federated Learning via Auction 2024 VLDB 5.093636e-05
11,629 Ease.ML: A Lifecycle Management System for MLDev and MLOps 2021 CIDR 5.093636e-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