A Quantum Algorithm for Shapley Value Estimation.
Iain BurgeMichel BarbeauJoaquín García-AlfaroPublished in: CoRR (2023)
Keyphrases
- improved algorithm
- preprocessing
- optimal solution
- computational complexity
- dynamic programming
- estimation algorithm
- high accuracy
- theoretical analysis
- learning algorithm
- search space
- cost function
- np hard
- estimation accuracy
- times faster
- matching algorithm
- detection algorithm
- experimental evaluation
- segmentation algorithm
- recognition algorithm
- worst case
- data structure