← Search

Anish Mukherjee

2 accepted papers

2022

Improved feature importance computation for tree models based on the Banzhaf value

UAI 2022poster

The Shapley value – a fundamental game-theoretic solution concept – has recently become one of the main tools used to explain predictions of tree ensemble models. Another well-known game-theoretic solution concept is the Banzhaf value. Although the Banzhaf value is closely related to the Shapley val…

2021

Decomposable Submodular Function Minimization via Maximum Flow

ICML 2021spotlight

This paper bridges discrete and continuous optimization approaches for decomposable submodular function minimization, in both the standard and parametric settings. We provide improved running times for this problem by reducing it to a number of calls to a maximum flow oracle. When each function in t…

Cited by 13SourcePDFScholar