184 citations · 779 across the 55 of their papers we have counts for
7 papers · 1 filter
Capacity of Locally Recoverable Codes
Arya Mazumdar
Motivated by applications in distributed storage, the notion of a locally recoverable code (LRC) was introduced a few years back. In an LRC, any coordinate of a codeword is recover…
Linear Programming Approximations for Index Coding
Abhishek Agarwal, Larkin Flodin, Arya Mazumdar
Index coding, a source coding problem over broadcast channels, has been a subject of both theoretical and practical interest since its introduction (by Birk and Kol, 1998). In shor…
High Dimensional Discrete Integration over the Hypergrid
Raj Kumar Maity, Arya Mazumdar, Soumyabrata Pal
Recently Ermon et al. (2013) pioneered a way to practically compute approximations to large scale counting or discrete integration problems by using random hashes. The hashes are u…
Robust Gradient Descent via Moment Encoding with LDPC Codes
Raj Kumar Maity, Ankit Singh Rawat, Arya Mazumdar
This paper considers the problem of implementing large-scale gradient descent algorithms in a distributed computing setting in the presence of {\em straggling} processors. To mitig…
Connectivity in Random Annulus Graphs and the Geometric Block Model
Sainyam Galhotra, Arya Mazumdar, Soumyabrata Pal +1
We provide new connectivity results for {\em vertex-random graphs} or {\em random annulus graphs} which are significant generalizations of random geometric graphs. Random geometric…
Representation Learning and Recovery in the ReLU Model
Arya Mazumdar, Ankit Singh Rawat
Rectified linear units, or ReLUs, have become the preferred activation function for artificial neural networks. In this paper we consider two basic learning problems assuming that…