Prefer a chat interface with context about you and your work?
A data- and workload-aware algorithm for range queries under differential privacy
We describe a new algorithm for answering a given set of range queries under ε-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise that is adapted to the input data and to the given query set. We first privately learn …