Almost Tight Error Bounds on Differentially Private Continual Counting

9 November 2022

Papers citing "Almost Tight Error Bounds on Differentially Private Continual Counting"

27 / 27 papers shown

Title
Back to Square Roots: An Optimal Bound on the Matrix Factorization Error for Multi-Epoch Differentially Private SGD Nikita P. Kalinin Ryan McKenna Jalaj Upadhyay Christoph H. Lampert 7 0 0 17 May 2025
Investigating Large Language Models in Diagnosing Students' Cognitive Skills in Math Problem-solving Hyoungwook Jin Yoonsu Kim Dongyun Jung Seungju Kim Kiyoon Choi J. Son Juho Kim LRM 62 0 0 01 Apr 2025
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 38 1 0 26 Sep 2024
Better Gaussian Mechanism using Correlated Noise Christian Janos Lebeda 44 2 0 13 Aug 2024
Continual Counting with Gradual Privacy Expiration Joel Daniel Andersson Monika Henzinger Rasmus Pagh Teresa Anna Steiner Jalaj Upadhyay 51 1 0 06 Jun 2024
Click Without Compromise: Online Advertising Measurement via Per User Differential Privacy Yingtai Xiao Jian Du Shikun Zhang Qiang Yan Danfeng Zhang Daniel Kifer Daniel Kifer 51 2 0 04 Jun 2024
Almost linear time differentially private release of synthetic graphs Jingcheng Liu Jalaj Upadhyay Zongrui Zou 39 2 0 04 Jun 2024
Adaptive Data Analysis for Growing Data Neil G. Marchant Benjamin I. P. Rubinstein 32 0 0 22 May 2024
Improved Communication-Privacy Trade-offs in $L_2$ Mean Estimation under Streaming Differential Privacy Wei-Ning Chen Berivan Isik Peter Kairouz Albert No Sewoong Oh Zheng Xu 60 3 0 02 May 2024
Efficient and Near-Optimal Noise Generation for Streaming Differential Privacy Krishnamurthy Dvijotham H. B. McMahan Krishna Pillutla Thomas Steinke Abhradeep Thakurta 40 11 0 25 Apr 2024
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries Edith Cohen Xin Lyu Jelani Nelson Tamas Sarlos Uri Stemmer 26 7 0 28 Feb 2024
Online Differentially Private Synthetic Data Generation Yiyun He Roman Vershynin Yizhe Zhu SyDa 30 2 0 12 Feb 2024
Differentially Private Range Queries with Correlated Input Perturbation Prathamesh Dharangutte Jie Gao Ruobin Gong Guanyang Wang 25 0 0 10 Feb 2024
A Unifying Framework for Differentially Private Sums under Continual Observation Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay FedML 31 15 0 18 Jul 2023
Differential Privacy for Clustering Under Continual Observation Max Dupré la Tour Monika Henzinger David Saulpic 23 1 0 07 Jul 2023
A Smooth Binary Mechanism for Efficient Private Continual Observation Joel Daniel Andersson Rasmus Pagh 30 12 0 16 Jun 2023
Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections Mark Bun Marco Gaboardi Marcel Neunhoeffer Wanrong Zhang SyDa 29 7 0 13 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 37 11 0 11 Jun 2023
Differentially Private Stream Processing at Scale Bing Zhang Vadym Doroshenko Peter Kairouz Thomas Steinke Abhradeep Thakurta Zi-Tang Ma Eidan Cohen Himani Apte Jodi Spacek 28 7 0 31 Mar 2023
General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation Aleksandar Nikolov Haohua Tang 49 4 0 31 Jan 2023
Concurrent Shuffle Differential Privacy Under Continual Observation J. Tenenbaum Haim Kaplan Yishay Mansour Uri Stemmer FedML 33 2 0 29 Jan 2023
On Differentially Private Counting on Trees Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi Kewen Wu 25 7 0 22 Dec 2022
Multi-Epoch Matrix Factorization Mechanisms for Private Machine Learning Christopher A. Choquette-Choo H. B. McMahan Keith Rush Abhradeep Thakurta 39 42 0 12 Nov 2022
Differential Privacy on Dynamic Data Yuan Qiu K. Yi 29 0 0 03 Sep 2022
Constant matters: Fine-grained Complexity of Differentially Private Continual Observation Hendrik Fichtenberger Monika Henzinger Jalaj Upadhyay 33 20 0 23 Feb 2022
Practical and Private (Deep) Learning without Sampling or Shuffling Peter Kairouz Brendan McMahan Shuang Song Om Thakkar Abhradeep Thakurta Zheng Xu FedML 182 194 0 26 Feb 2021
Prochlo: Strong Privacy for Analytics in the Crowd Andrea Bittau Ulfar Erlingsson Petros Maniatis Ilya Mironov A. Raghunathan David Lie Mitch Rudominer Ushasree Kode J. Tinnés B. Seefeld 91 278 0 02 Oct 2017