184 citations · 779 across the 55 of their papers we have counts for
3 papers · 2 filters
An Upper Bound On the Size of Locally Recoverable Codes
Viveck Cadambe, Arya Mazumdar
In a {\em locally recoverable} or {\em repairable} code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols. The notion of local r…
Update-Efficiency and Local Repairability Limits for Capacity Approaching Codes
Arya Mazumdar, Venkat Chandar, Gregory W. Wornell
Motivated by distributed storage applications, we investigate the degree to which capacity achieving encodings can be efficiently updated when a single information bit changes, and…
Random Subdictionaries and Coherence Conditions for Sparse Signal Recovery
Alexander Barg, Arya Mazumdar, Rongrong Wang
The most frequently used condition for sampling matrices employed in compressive sampling is the restricted isometry (RIP) property of the matrix when restricted to sparse signals.…