In a locally recoverable or repairable code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols.Expand

International Symposium on Network Coding (NetCod…

7 June 2013

TLDR

In a locally recoverable or repairable code, any symbol of a codeword can be recovered by reading only a small (constant) number of other symbols.Expand

This paper studies a class of codes with the following property: any small set of codeword symbols can be reconstructed (repaired) from a small number of other symbols.Expand

Locally recoverable (LRC) codes have recently been a focus point of research in coding theory due to their theoretical appeal and applications in distributed storage systems.Expand

We establish that the number of encoded bits that should change in response to a change in a single information bit must scale logarithmically in the block-length of the code, if we are to achieve any nontrivial rate with vanishing probability of error over the binary erasure or binary symmetric channels.Expand

In a group testing scheme, a series of tests are designed to identify a small number t of defective items that are present among a large number N of items.Expand

We present a family of vector quantization schemes \emph{vqSGD} (Vector-Quantized Stochastic Gradient Descent) that provide an asymptotic reduction in the communication cost with convergence guarantees in first order distributed optimization.Expand