Sciweavers

64
Voted
CORR
2010
Springer
72views Education» more  CORR 2010»
14 years 10 months ago
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 only access the data itself using statistical queries. A tr...
Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan U...