Maximum Likelihood Postprocessing for Differential Privacy under Consistency Constraints

@inproceedings{Lee2015MaximumLP,
  title={Maximum Likelihood Postprocessing for Differential Privacy under Consistency Constraints},
  author={Jaewoo Lee and Yue Wang and Daniel Kifer},
  booktitle={KDD},
  year={2015}
}
When analyzing data that has been perturbed for privacy reasons, one is often concerned about its usefulness. Recent research on differential privacy has shown that the accuracy of many data queries can be improved by post-processing the perturbed data to ensure consistency constraints that are known to hold for the original data. Most prior work converted this post-processing step into a least squares minimization problem with customized efficient solutions. While improving accuracy, this… CONTINUE READING