Answers are grounded in this paper and cite their sources.
Suppose we wish to transmit a vector f ϵ R n reliably. A frequently discussed approach consists in encoding f with an m by n coding matrix A. Assume now that a fraction of the entries of Af are corrupted in a completely arbitrary fashion by an error e. We do not know which entries are affected nor do we know how they are affected. Is it possible to recover f exactly from the corrupted m-dimensional vector y = Af + e?
No takes yet. Share an insight, caveat, or question.
Candès et al. (2005) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: