Optimizing error of high-dimensional statistical queries under differential privacy.
Ryan McKennaGerome MiklauMichael HayAshwin MachanavajjhalaPublished in: CoRR (2018)
Keyphrases
- differential privacy
- statistical queries
- high dimensional
- differentially private
- noisy data
- privacy preserving
- uniform distribution
- privacy preservation
- dimensionality reduction
- low dimensional
- boolean functions
- lower bound
- high dimensional data
- high dimensionality
- personal information
- nearest neighbor
- data sharing
- data points
- pac learning
- feature space
- target function
- data model
- data privacy
- generalization error
- data sets