Fast Private Norm Estimation and Heavy Hitters
From MaRDI portal
Publication:5445506
DOI10.1007/978-3-540-78524-8_11zbMath1162.94375OpenAlexW1917787295MaRDI QIDQ5445506
Joe Kilian, Xuan Zheng, André Madeira, Martin J. Strauss
Publication date: 5 March 2008
Published in: Theory of Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-78524-8_11
Related Items
On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy ⋮ Two Party Distribution Testing: Communication and Security
Cites Work
- Unnamed Item
- Tracking join and self-join sizes in limited storage
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- The space complexity of approximating the frequency moments
- Private approximation of search problems
- Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
- Secure multiparty computation of approximations
- Private information retrieval
- Fast, small-space algorithms for approximate histogram maintenance
- Communication Complexity
- Private approximation of NP-hard functions
- Communication preserving protocols for secure function evaluation
- Advances in Cryptology - EUROCRYPT 2004
- Advances in Cryptology - EUROCRYPT 2004
- Theory of Cryptography
- Theory of Cryptography
- Privacy preserving data mining