Beating randomized response on incoherent matrices

DOI10.1145/2213977.2214088zbMath1286.68499arXiv1111.0623OpenAlexW1982147025MaRDI QIDQ5415548

Moritz Hardt, Aaron Roth

Publication date: 13 May 2014

Published in: Proceedings of the forty-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.0623

zbMATH Keywords

singular value decompositiondifferential privacy

Mathematics Subject Classification ID

Data structures (68P05) Approximation algorithms (68W25)

Related Items (1)

Differential privacy in probabilistic systems

This page was built for publication: Beating randomized response on incoherent matrices