1. Kernel Banzhaf: A Fast and Robust Estimator for Banzhaf Values
- Author
-
Liu, Yurong, Witter, R. Teal, Korn, Flip, Alrashed, Tarfah, Paparas, Dimitris, and Freire, Juliana
- Subjects
Computer Science - Machine Learning ,Computer Science - Artificial Intelligence - Abstract
Banzhaf values offer a simple and interpretable alternative to the widely-used Shapley values. We introduce Kernel Banzhaf, a novel algorithm inspired by KernelSHAP, that leverages an elegant connection between Banzhaf values and linear regression. Through extensive experiments on feature attribution tasks, we demonstrate that Kernel Banzhaf substantially outperforms other algorithms for estimating Banzhaf values in both sample efficiency and robustness to noise. Furthermore, we prove theoretical guarantees on the algorithm's performance, establishing Kernel Banzhaf as a valuable tool for interpretable machine learning.
- Published
- 2024