Privately Releasing Conjunctions and the Statistical Query Barrier
Privately Releasing Conjunctions and the Statistical Query Barrier
Suppose we would like to know all answers to a set of statistical queries $C$ on a data set up to small error, but we can access the data itself only by using statistical queries. A trivial solution is to exhaustively ask all queries in $C$. In this paper, we …