Faster Private Release of Marginals on Small Databases

Karthekeyan Chandrasekaran, Justin Thaler, Jonathan Ullman +1

We study the problem of answering \emph{$k$-way marginal} queries on a database $D\in (\{0,1{\}}^d{)}^n$, while preserving differential privacy. The answer to a $k$-way marginal query…