Near-optimal private approximation protocols via a black box transformation

DOI10.1145/1993636.1993733zbMath1288.68025OpenAlexW2142970889MaRDI QIDQ5419144

David P. Woodruff

Publication date: 5 June 2014

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

Full work available at URL: https://doi.org/10.1145/1993636.1993733

zbMATH Keywords

cryptographyapproximation algorithmscommunication complexitydata stream algorithms

Mathematics Subject Classification ID

Cryptography (94A60) Approximation algorithms (68W25) Network protocols (68M12)

Related Items (1)

Perfect $L_p$ Sampling in a Data Stream

This page was built for publication: Near-optimal private approximation protocols via a black box transformation