Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation

11 June 2023

Papers citing "Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation"

9 / 9 papers shown

Title
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 59 1 0 26 Sep 2024
Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting J. Hehir Daniel Ting Graham Cormode FedML 13 10 0 04 Feb 2023
Almost Tight Error Bounds on Differentially Private Continual Counting Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay FedML 41 38 0 09 Nov 2022
Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive Streams S. Denisov H. B. McMahan J. Rush Adam D. Smith Abhradeep Thakurta FedML 87 62 0 16 Feb 2022
The Price of Differential Privacy under Continual Observation Palak Jain Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith 62 52 0 01 Dec 2021
Differentially Private Algorithms for Graphs Under Continual Observation Hendrik Fichtenberger Monika Henzinger Lara Ost 35 36 0 28 Jun 2021
Differentially Private Fractional Frequency Moments Estimation with Polylogarithmic Space Lun Wang I. Pinelis D. Song 46 16 0 26 May 2021
The Power of Factorization Mechanisms in Local and Central Differential Privacy Alex Edmonds Aleksandar Nikolov Jonathan R. Ullman 60 57 0 19 Nov 2019
Understanding the Sparse Vector Technique for Differential Privacy Min Lyu D. Su Ninghui Li 39 166 0 05 Mar 2016