Universally Utility-Maximizing Privacy Mechanisms

Arpita Ghosh, Tim Roughgarden, Mukund Sundararajan

A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified us…