A Learning Theory Approach to Non-Interactive Database Privacy

Avrim Blum Katrina Ligett Aaron Roth

Published in: CoRR (2011)

Keyphrases

learning theory
database
database systems
databases
theoretical computer science
computational learning theory
instructional design
statistical databases
automata theory
generalization bounds
data model
pac learning
concept class
sensitive data
privacy preserving
concept classes
widely applicable
machine learning