ExplainabilityAccountabilityTransparencycs.LG
Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values
R. Teal Witter, Yurong Liu, Christopher Musco
June 13, 2025
Neural Information Processing Systems
22 citations
1 influential
Key Takeaways
-
More accurate feature explanations are now possible: The paper demonstrates that existing popular methods for explaining AI predictions—like Permutation SHAP and Kernel SHAP—can produce explanations with significantly higher error rates. The new approach reduces error by up to 11 times for Shapley values, meaning organizations can get more reliable explanations of what features their AI models are actually using to make decisions.
-
Faster computation without sacrificing accuracy: By combining Monte Carlo sampling with regression techniques, the method maintains accuracy while reducing computational demands. This is important because current methods often require choosing between speed and reliability—this work suggests both can be improved simultaneously, making feature attribution more practical for real-world AI systems.
-
More flexible framework for different types of explanations: Rather than being locked into one mathematical approach, the new method can work with different types of models and explanation techniques. This flexibility means the improvements could benefit various AI explanation methods beyond just Shapley values, potentially improving transparency across different applications like credit decisions, medical diagnoses, or hiring algorithms.
-
Unbiased estimates provide trustworthy explanations: With a technique called "cross-fitting," the method produces unbiased estimates, meaning the explanations don't systematically over- or under-represent any particular feature's importance. This is crucial for responsible AI, as biased explanations could mask unfair decision-making in high-stakes applications.