no code implementations • 9 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.
no code implementations • 5 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.
no code implementations • 19 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.
no code implementations • 16 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).