Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

CORR
2010
Springer

favoriteEmaildiscussreport

72views Education» more CORR 2010»

Privately Releasing Conjunctions and the Statistical Query Barrier

13 years 4 months ago

Privately Releasing Conjunctions and the Statistical Query Barrier

Download www.cs.cmu.edu

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 trivial solution is to exhaustively ask all queries in C. Can we do any better?

Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan U

Real-time Traffic

CORR 2010 | Education | Small Error | Statistical Queries |

claim paper

Related Content

» Private Access to Phrase Tables for Statistical Machine Translation

» An Ad Omnia Approach to Defining and Achieving Private Data Analysis

» Private Database Synthesis for Outsourced System Evaluation

» Private record matching using differential privacy

» What Can We Learn Privately

» Universally utilitymaximizing privacy mechanisms

» Microdata Protection Through Approximate Microaggregation

» A Multiplicative Weights Mechanism for PrivacyPreserving Data Analysis

Post Info
More Details (n/a)

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2010
Where	CORR
Authors	Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan Ullman

Comments (0)