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

v1v2v3v4v5v6 (latest)

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

International Conference on Machine Learning (ICML), 2022

23 February 2022

Hendrik Fichtenberger

Monika Henzinger

ArXiv (abs)PDF HTML

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

18 / 18 papers shown

Title
Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling Felix Zhou 16 0 0 13 Oct 2025
Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting Monika Henzinger Nikita P. Kalinin Jalaj Upadhyay 67 1 0 17 Sep 2025
Private Continual Counting of Unbounded Streams Ben Jacobsen Kassem Fawaz 79 0 0 17 Jun 2025
An Inversion Theorem for Buffered Linear Toeplitz (BLT) Matrices and Applications to Streaming Differential Privacy H. B. McMahan Krishna Pillutla 197 3 0 30 Apr 2025
Binned Group Algebra Factorization for Differentially Private Continual Counting Monika Henzinger Nikita P. Kalinin Jalaj Upadhyay 104 5 0 06 Apr 2025
Differentially Private Substring and Document Counting Giulia Bernardini Philip Bille Inge Li Gørtz Teresa Anna Steiner 220 1 0 18 Dec 2024
Adaptive Batch Size for Privately Finding Second-Order Stationary PointsInternational Conference on Learning Representations (ICLR), 2024 Daogao Liu Kunal Talwar 746 1 0 10 Oct 2024
Federated Online Prediction from Experts with Differential Privacy: Separations and Regret Speed-upsNeural Information Processing Systems (NeurIPS), 2024 Fengyu Gao Ruiquan Huang Jing Yang FedML 149 0 0 27 Sep 2024
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 303 2 0 26 Sep 2024
Continual Counting with Gradual Privacy Expiration Joel Daniel Andersson Monika Henzinger Rasmus Pagh Teresa Anna Steiner Jalaj Upadhyay 164 2 0 06 Jun 2024
Almost linear time differentially private release of synthetic graphs Jingcheng Liu Jalaj Upadhyay Zongrui Zou 146 2 0 04 Jun 2024
Adaptive Data Analysis for Growing DataSocial Science Research Network (SSRN), 2020 Neil G. Marchant Benjamin I. P. Rubinstein 140 0 0 22 May 2024
Online Differentially Private Synthetic Data Generation Yiyun He Roman Vershynin Yizhe Zhu SyDa 119 5 0 12 Feb 2024
Differentially Private Range Queries with Correlated Input PerturbationInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2024 Prathamesh Dharangutte Jie Gao Ruobin Gong Guanyang Wang 111 0 0 10 Feb 2024
Differentially Private Approximate Pattern MatchingInformation Technology Convergence and Services (ITCS), 2023 Teresa Anna Steiner 170 3 0 13 Nov 2023
Privacy Amplification for Matrix MechanismsInternational Conference on Learning Representations (ICLR), 2023 Christopher A. Choquette-Choo Arun Ganesh Thomas Steinke Abhradeep Thakurta 208 14 0 24 Oct 2023
Correlated Noise Provably Beats Independent Noise for Differentially Private LearningInternational Conference on Learning Representations (ICLR), 2023 Christopher A. Choquette-Choo Krishnamurthy Dvijotham Krishna Pillutla Arun Ganesh Thomas Steinke Abhradeep Thakurta 171 20 0 10 Oct 2023
A Smooth Binary Mechanism for Efficient Private Continual ObservationNeural Information Processing Systems (NeurIPS), 2023 Joel Daniel Andersson Rasmus Pagh 189 15 0 16 Jun 2023