Key points are not available for this paper at this time.
This work is at theintersection of two lines of research. One line, initiated by Dinurand Nissim, investigates the price, in accuracy, of protecting privacy in a statistical database. The second, growing from an extensive literature on compressed sensing (see in particular the work of Donoho and collaborators 4,7,13,11)and explicitly connected to error-correcting codes by Candès and Tao (4; see also 5,3), is in the use of linearprogramming for error correction.
Dwork et al. (Mon,) studied this question.