3 papers
cs.LG2026
QuadraSHAP: -Exact Shapley Values for Product Games in Logarithmic Parallel Time
Majid Mohammadi, Grigory Reznikov, Pavel Sinitcyn +2
We introduce QuadraSHAP, a method for -exact Shapley computation in product games, cooperative games whose coalition values factorize across players. Given a tolerance ,…
cs.LG2025
Exact Shapley Attributions in Quadratic-time for FANOVA Gaussian Processes
Majid Mohammadi, Krikamol Muandet, Ilaria Tiddi +2
Shapley values are widely recognized as a principled method for attributing importance to input features in machine learning. However, the exact computation of Shapley values scale…
cs.LG2025
Amortized Linear-time Exact Shapley Value for Product-Kernel Methods
Majid Mohammadi, Siu Lun Chau, Krikamol Muandet
Kernel methods are widely used in machine learning and statistics for their flexibility and expressive power, yet their black-box nature limits adoption in high-stakes applications…