Additive Noise Mechanisms for Making Randomized Approximation Algorithms Differentially Private.
Jakub TetekPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- additive noise
- differentially private
- randomized algorithms
- noisy images
- np hard
- special case
- worst case
- spatial domain
- vertex cover
- maximum likelihood
- differential privacy
- random variables
- constant factor
- approximation ratio
- lower bound
- speech signal
- image denoising
- denoising
- probabilistic model
- pattern recognition
- constant factor approximation