Constant matters: Fine-grained Complexity of Differentially Private Continual Observation

23 February 2022

Papers citing "Constant matters: Fine-grained Complexity of Differentially Private Continual Observation"

9 / 9 papers shown

Title
Adaptive Batch Size for Privately Finding Second-Order Stationary Points Daogao Liu Kunal Talwar 310 0 0 10 Oct 2024
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 45 1 0 26 Sep 2024
Almost Tight Error Bounds on Differentially Private Continual Counting Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay FedML 34 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 67 61 0 16 Feb 2022
The Price of Differential Privacy under Continual Observation Palak Jain Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith 55 52 0 01 Dec 2021
Differentially Private Algorithms for Graphs Under Continual Observation Hendrik Fichtenberger Monika Henzinger Lara Ost 13 36 0 28 Jun 2021
Continuous Release of Data Streams under both Centralized and Local Differential Privacy Tianhao Wang Joann Qiongna Chen Zhikun Zhang D. Su Yueqiang Cheng Zhou Li Ninghui Li S. Jha 28 74 0 24 May 2020
Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising Borja Balle Yu Wang MLT 42 395 0 16 May 2018
Local, Private, Efficient Protocols for Succinct Histograms Raef Bassily Adam D. Smith FedML 38 456 0 18 Apr 2015