The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space

Mar-21-2025, 09:08:27 GMT–Neural Information Processing Systems

We improve on the prior work at least quadratically and up to exponentially, in terms of both space and additive error.

data mining, machine learning, natural language, (20 more...)

Neural Information Processing Systems

Mar-21-2025, 09:08:27 GMT

Conferences PDF

Industry:
- Information Technology > Security & Privacy (0.68)

Technology:
- Information Technology
  - Artificial Intelligence
    - Machine Learning (0.46)
    - Natural Language (0.46)
  - Data Science > Data Mining (0.46)
  - Databases (0.93)
  - Security & Privacy (0.68)