Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model

Documenti analoghi

• Differentially Private Clustering in Data Streams
  di: Epasto, Alessandro, et al.
  Pubblicazione: (2023)
• Private Counting of Distinct Elements in the Turnstile Model and Extensions
  di: Henzinger, Monika, et al.
  Pubblicazione: (2024)
• Sublinear Space Graph Algorithms in the Continual Release Model
  di: Epasto, Alessandro, et al.
  Pubblicazione: (2024)
• Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
  di: Jain, Palak, et al.
  Pubblicazione: (2023)
• Keeping a Secret Requires a Good Memory: Space Lower-Bounds for Private Algorithms
  di: Epasto, Alessandro, et al.
  Pubblicazione: (2026)