The power of factorization mechanisms in local and central differential privacy

DOI10.1145/3357713.3384297OpenAlexW3035382016MaRDI QIDQ5144931

Aleksandar Nikolov, Alexander Edmonds, Jonathan R. Ullman

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

PAC learningmatrix factorizationdifferential privacystatistical querieslocal differential privacyfactorization mechanismmatrix mechanism

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy

This page was built for publication: The power of factorization mechanisms in local and central differential privacy