A learning theory approach to noninteractive database privacy

Keyphrases

• Axis-parallel Rectangles 33%
• Computational Constraints 33%
• Continuous Domain 33%
• Count Queries 33%
• Database Privacy 100%
• Differential Privacy 66%
• Discrete Domain 66%
• Error Guarantee 33%
• Half-space 33%
• Interval Query 33%
• Large Classes 33%
• Learning Theory 100%
• Non-interactive 100%
• Polynomial-time Algorithm 33%
• Privacy-preserving 33%
• Small Perturbation 33%
• Synthetic Data 100%
• Synthetic Database 33%
• Utility Guarantees 66%
• VC-dimension 33%

Computer Science

• Continuous Domain 33%
• Data Structure 33%
• Differential Privacy 66%
• Discrete Domain 66%
• Efficient Algorithm 33%
• Polynomial Time Algorithm 33%
• Privacy Preserving 33%
• Synthetic Data 100%