Search Results for author:
Found 5 papers, 1 papers with code
Accelerated Shapley Value Approximation for Data Evaluation
In pre-trained networks the approach is found to bring more efficiency in terms of accurate evaluation using small subsets.
Differentially Private Shapley Values for Data Evaluation
The Shapley value has been proposed as a solution to many applications in machine learning, including for equitable valuation of data.
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
For the Euclidean version of the problem, for instance, combining our results with known results on Euclidean TSP, yields a PTAS for approximating an optimal cyclic solution, and it yields a $(2(1-1/k)+\varepsilon)$-approximation of the optimal unrestricted solution.
The Shapley Value in Machine Learning
Over the last few years, the Shapley value, a solution concept from cooperative game theory, has found numerous applications in machine learning.
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
The problem is NP-hard, as it has the traveling salesman problem as a special case (when $k=1$ and all sites have the same weight).
