Search Results for author: Anish Mukherjee

Found 4 papers, 0 papers with code

Improved Feature Importance Computations for Tree Models: Shapley vs. Banzhaf

no code implementations9 Aug 2021 Adam Karczmarz, Anish Mukherjee, Piotr Sankowski, Piotr Wygocki

Using the computational techniques developed for Shapley values we deliver an optimal $O(TL+n)$ time algorithm for computing Banzhaf values based explanations.

Feature Importance

Decomposable Submodular Function Minimization via Maximum Flow

no code implementations5 Mar 2021 Kyriakos Axiotis, Adam Karczmarz, Anish Mukherjee, Piotr Sankowski, Adrian Vladu

This paper bridges discrete and continuous optimization approaches for decomposable submodular function minimization, in both the standard and parametric settings.

Space Efficient Algorithms for Breadth-Depth Search

no code implementations19 Jun 2019 Sankardeep Chakraborty, Anish Mukherjee, Srinivasa Rao Satti

Continuing the recent trend, in this article we design several space-efficient algorithms for two well-known graph search methods.

A Novel Minimum Divergence Approach to Robust Speaker Identification

no code implementations16 Dec 2015 Ayanendranath Basu, Smarajit Bose, Amita Pal, Anish Mukherjee, Debasmita Das

In this work, a novel solution to the speaker identification problem is proposed through minimization of statistical divergences between the probability distribution (g).

General Classification Speaker Identification

Cannot find the paper you are looking for? You can Submit a new open access paper.