A learning theory approach to non-interactive database privacy.
Avrim BlumKatrina LigettAaron RothPublished in: STOC (2008)
Keyphrases
- learning theory
- database
- computational learning theory
- instructional design
- statistical databases
- pac learning
- databases
- database systems
- widely applicable
- data model
- generalization bounds
- privacy preserving
- personal information
- automata theory
- theoretical computer science
- concept classes
- learning theories
- theoretical analysis
- active learning
- decision trees
- data sets