Improved Utility Analysis of Private CountSketch

v1v2 (latest)

Improved Utility Analysis of Private CountSketch

17 May 2022

ArXiv (abs)PDF HTML

Papers citing "Improved Utility Analysis of Private CountSketch"

16 / 16 papers shown

Title
Differentially Private Set Representations Sarvar Patel G. Persiano Joon Young Seo Kevin Yeo 157 0 0 28 Jan 2025
Distributed Differentially Private Data Analytics via Secure Sketching Jakob Burkhardt Hannah Keller Claudio Orlandi Chris Schwiegelshohn FedML 156 0 0 30 Nov 2024
On the Robustness of CountSketch to Adaptive Inputs E. Cohen Xin Lyu Jelani Nelson Tamas Sarlos M. Shechner Uri Stemmer AAML 39 22 0 28 Feb 2022
Locally Differentially Private Sparse Vector Aggregation Mingxun Zhou Tianhao Wang T-H. Hubert Chan Giulia Fanti E. Shi FedML 100 29 0 07 Dec 2021
Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access Martin Aumüller C. Lebeda Rasmus Pagh 59 12 0 18 Jun 2021
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming Ziyue Huang Yuan Qiu K. Yi Graham Cormode 63 25 0 05 Apr 2021
CountSketches, Feature Hashing and the Median of Three Kasper Green Larsen Rasmus Pagh Jakub Tvetek 45 9 0 03 Feb 2021
Advances and Open Problems in Federated Learning Peter Kairouz H. B. McMahan Brendan Avent A. Bellet M. Bennis ... Zheng Xu Qiang Yang Felix X. Yu Han Yu Sen Zhao FedML AI4CE 275 6,294 0 10 Dec 2019
Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity Ulfar Erlingsson Vitaly Feldman Ilya Mironov A. Raghunathan Kunal Talwar Abhradeep Thakurta 203 430 0 29 Nov 2018
Distributed Differential Privacy via Shuffling Albert Cheu Adam D. Smith Jonathan R. Ullman David Zeber M. Zhilyaev FedML 99 352 0 04 Aug 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 78 149 0 13 Feb 2018
Renyi Differential Privacy Ilya Mironov 91 1,268 0 24 Feb 2017
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 97 840 0 06 May 2016
Efficient Private Statistics with Succinct Sketches Luca Melis G. Danezis Emiliano De Cristofaro 66 125 0 25 Aug 2015
Local, Private, Efficient Protocols for Succinct Histograms Raef Bassily Adam D. Smith FedML 81 458 0 18 Apr 2015
Feature Hashing for Large Scale Multitask Learning Kilian Q. Weinberger A. Dasgupta Josh Attenberg John Langford Alex Smola 122 1,024 0 12 Feb 2009