Research map / Federated learning and privacy / Differential privacy
Keeping a Secret Requires a Good Memory: Unconditional Streaming Lower-Bounds for Differentially Private Algorithms
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Closest papers by meaning
- The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space (NeurIPS 2020 · similarity 0.91)
- Improved Communication-Privacy Trade-offs in $L_2$ Mean Estimation under Streaming Differential Privacy (ICML 2024 · similarity 0.89)
- Private Continual Counting of Unbounded Streams (NeurIPS 2025 · similarity 0.89)
- Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model (ICML 2025 · similarity 0.89)
- Privacy amplification by random allocation (NeurIPS 2025 · similarity 0.88)
- Lightweight Protocols for Distributed Private Quantile Estimation (ICML 2025 · similarity 0.88)
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.