Beating randomized response on incoherent matrices.

Moritz Hardt, Aaron Roth

Browse the full STOC paper archive.