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 4 0 0 13 Oct 2025
Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting Monika Henzinger Nikita P. Kalinin Jalaj Upadhyay 59 1 0 17 Sep 2025
Private Continual Counting of Unbounded Streams Ben Jacobsen Kassem Fawaz 71 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 185 3 0 30 Apr 2025
Binned Group Algebra Factorization for Differentially Private Continual Counting Monika Henzinger Nikita P. Kalinin Jalaj Upadhyay 92 5 0 06 Apr 2025
Differentially Private Substring and Document Counting Giulia Bernardini Philip Bille Inge Li Gørtz Teresa Anna Steiner 216 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 694 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 132 0 0 27 Sep 2024
Fully Dynamic Graph Algorithms with Edge Differential Privacy Sofya Raskhodnikova Teresa Anna Steiner 271 2 0 26 Sep 2024
Continual Counting with Gradual Privacy Expiration Joel Daniel Andersson Monika Henzinger Rasmus Pagh Teresa Anna Steiner Jalaj Upadhyay 152 2 0 06 Jun 2024
Almost linear time differentially private release of synthetic graphs Jingcheng Liu Jalaj Upadhyay Zongrui Zou 126 2 0 04 Jun 2024
Adaptive Data Analysis for Growing Data Neil G. Marchant Benjamin I. P. Rubinstein 112 0 0 22 May 2024
Online Differentially Private Synthetic Data Generation Yiyun He Roman Vershynin Yizhe Zhu SyDa 110 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 103 0 0 10 Feb 2024
Differentially Private Approximate Pattern MatchingInformation Technology Convergence and Services (ITCS), 2023 Teresa Anna Steiner 162 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 174 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 149 20 0 10 Oct 2023
A Smooth Binary Mechanism for Efficient Private Continual ObservationNeural Information Processing Systems (NeurIPS), 2023 Joel Daniel Andersson Rasmus Pagh 161 15 0 16 Jun 2023

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.