Ryan McKenna

Relaxed Marginal Consistency for Differentially Private Query Answering

2021 · arXiv (Cornell University)

Many differentially private algorithms for answering database queries involve a step that reconstructs a discrete data distribution from noisy measurements. This provides consistent query answers and reduces error, but often requires space that grows exponentially …