Research map / Federated learning and privacy / Differential privacy
Differential Privacy on Fully Dynamic Streams
Yuan Qiu, Ke Yi
Read the paperCheck your idea against 137,217 papers
AI-extracted summary. Written by AI from the paper's abstract only. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Gives efficient black-box constructions for differentially private continual release of linear query answers over fully dynamic streams with insertions and deletions.
Problem
Releasing differentially private answers to a class of linear queries with small error when items are both inserted and deleted over time, requiring continual release at every time instance.
Approach
Black-box constructions that turn static differentially private linear query mechanisms into fully dynamic continual-release mechanisms supporting insertions and deletions. Only the abstract was available, so details beyond it are not stated.
Closest papers by meaning
- Differentially Private Data Releasing for Smooth Queries (JMLR 2016 · similarity 0.89)
- Differential Privacy for Growing Databases (NeurIPS 2018 · similarity 0.88)
- Composition Theorems for Interactive Differential Privacy (NeurIPS 2022 · similarity 0.88)
- Differentially Private Query Release Through Adaptive Projection (ICML 2021 · similarity 0.87)
- Optimality of Matrix Mechanism on $\ell_p^p$-metric (ICLR 2025 · similarity 0.86)
- On Differential Privacy for Adaptively Solving Search Problems via Sketching (ICML 2025 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
