Improved Utility Analysis of Private CountSketch

17 May 2022

Papers citing "Improved Utility Analysis of Private CountSketch"

11 / 11 papers shown

Title
Differentially Private Set Representations Sarvar Patel G. Persiano Joon Young Seo Kevin Yeo 69 0 0 28 Jan 2025
Distributed Differentially Private Data Analytics via Secure Sketching Jakob Burkhardt Hannah Keller Claudio Orlandi Chris Schwiegelshohn FedML 80 0 0 30 Nov 2024
DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report) Yiping Wang Yanhao Wang Cen Chen 32 1 0 12 Jun 2024
Count-mean Sketch as an Optimized Framework for Frequency Estimation with Local Differential Privacy Mingen Pan 30 0 0 06 Jun 2024
Private Federated Learning with Autotuned Compression Enayat Ullah Christopher A. Choquette-Choo Peter Kairouz Sewoong Oh FedML 11 6 0 20 Jul 2023
Fast Private Kernel Density Estimation via Locality Sensitive Quantization Tal Wagner Yonatan Naamad Nina Mishra 17 7 0 04 Jul 2023
Private Federated Frequency Estimation: Adapting to the Hardness of the Instance Jingfeng Wu Wennan Zhu Peter Kairouz Vladimir Braverman FedML 13 1 0 15 Jun 2023
On Differential Privacy and Adaptive Data Analysis with Bounded Space Itai Dinur Uri Stemmer David P. Woodruff Samson Zhou 8 12 0 11 Feb 2023
Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch C. Lebeda Jakub Tvetek 22 11 0 06 Jan 2023
Locally Differentially Private Sparse Vector Aggregation Mingxun Zhou Tianhao Wang T-H. Hubert Chan Giulia Fanti E. Shi FedML 37 28 0 07 Dec 2021
Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity Ulfar Erlingsson Vitaly Feldman Ilya Mironov A. Raghunathan Kunal Talwar Abhradeep Thakurta 134 420 0 29 Nov 2018