Showing cs.ITShow all
2 papers · 1 filter
cs.IT2017
Local List Recovery of High-rate Tensor Codes and Applications
Brett Hemenway, Noga Ron-Zewi, Mary Wootters
In this work, we give the first construction of high-rate locally list-recoverable codes. List-recovery has been an extremely useful building block in coding theory, and our motiva…
cs.IT2015
Linear-time list recovery of high-rate expander codes
Brett Hemenway, Mary Wootters
We show that expander codes, when properly instantiated, are high-rate list recoverable codes with linear-time list recovery algorithms. List recoverable codes have been useful rec…