no code implementations • 16 Jun 2022 • Sanghamitra Dutta, Praveen Venkatesh, Pulkit Grover
If we have access to the decision-making model, one potential approach (inspired from intervention-based approaches in explainability literature) is to vary each individual feature (while keeping the others fixed) and use the resulting change in disparity to quantify its contribution.
1 code implementation • NeurIPS 2021 • Praveen Venkatesh, Sanghamitra Dutta, Neil Mehta, Pulkit Grover
Motivated by neuroscientific and clinical applications, we empirically examine whether observational measures of information flow can suggest interventions.
no code implementations • 14 Jun 2020 • Sanghamitra Dutta, Praveen Venkatesh, Piotr Mardziel, Anupam Datta, Pulkit Grover
While quantifying disparity is essential, sometimes the needs of an occupation may require the use of certain features that are critical in a way that any disparity that can be explained by them might need to be exempted.
no code implementations • 4 Mar 2019 • Sanghamitra Dutta, Ziqian Bai, Tze Meng Low, Pulkit Grover
This work proposes the first strategy to make distributed training of neural networks resilient to computing errors, a problem that has remained unsolved despite being first posed in 1956 by von Neumann.
no code implementations • 27 Nov 2018 • Sanghamitra Dutta, Ziqian Bai, Haewon Jeong, Tze Meng Low, Pulkit Grover
First, we propose a novel coded matrix multiplication technique called Generalized PolyDot codes that advances on existing methods for coded matrix multiplication under storage and communication constraints.
3 code implementations • 31 Jan 2018 • Sanghamitra Dutta, Mohammad Fahim, Farzin Haddadpour, Haewon Jeong, Viveck Cadambe, Pulkit Grover
We provide novel coded computation strategies for distributed matrix-matrix products that outperform the recent "Polynomial code" constructions in recovery threshold, i. e., the required number of successful workers.
Information Theory Distributed, Parallel, and Cluster Computing Information Theory
no code implementations • NeurIPS 2017 • Yaoqing Yang, Pulkit Grover, Soummya Kar
Our experiments for personalized PageRank performed on real systems and real social networks show that this ratio can be as large as $10^4$.
no code implementations • NeurIPS 2016 • Sanghamitra Dutta, Viveck Cadambe, Pulkit Grover
The fusion node can exploit this redundancy by completing the computation using outputs from only a subset of the processors, ignoring the stragglers.
no code implementations • 4 Apr 2015 • Karthik Ganesan, Pulkit Grover, Jan Rabaey, Andrea Goldsmith
We analyze scaling behavior under two VLSI complexity models of decoding.
Information Theory Information Theory