Differentially Private Fractional Frequency Moments Estimation with Polylogarithmic Space

26 May 2021

Papers citing "Differentially Private Fractional Frequency Moments Estimation with Polylogarithmic Space"

6 / 6 papers shown

Title
DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report) Yiping Wang Yanhao Wang Cen Chen 42 1 0 12 Jun 2024
Differentially Private Histogram, Predecessor, and Set Cardinality under Continual Observation Monika Henzinger A. Sricharan Teresa Anna Steiner 37 3 0 17 Jun 2023
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation Palak Jain Iden Kalemaj Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith 42 12 0 11 Jun 2023
On Differential Privacy and Adaptive Data Analysis with Bounded Space Itai Dinur Uri Stemmer David P. Woodruff Samson Zhou 34 12 0 11 Feb 2023
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity Jeremiah Blocki Elena Grigorescu Tamalika Mukherjee Samson Zhou 81 11 0 07 Oct 2022
Compressed Counting Ping Li 80 37 0 17 Feb 2008