463 citations · 1k across the 47 of their papers we have counts for
Showing 2014 · cs.ITShow all
2 papers · 2 filters
cs.IT2014★ 1 cited
It'll probably work out: improved list-decoding through random operations
Atri Rudra, Mary Wootters
In this work, we introduce a framework to study the effect of random operations on the combinatorial list-decodability of a code. The operations we consider correspond to row and c…
cs.IT2014★ 1 cited
Sparse Approximation, List Decoding, and Uncertainty Principles
Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo +1
We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interes…