An Odd Estimator for Shapley Values
Researchers have proven that Shapley values, a key framework for attribution in machine learning, depend exclusively on the odd component of set functions. This theoretical breakthrough justifies the effectiveness of paired sampling and enables OddSHAP, a new estimator that achieves state-of-the-art accuracy by performing regression solely on the odd subspace using Fourier basis decomposition.