Correction to Local Information Privacy and Its Applications to Data Aggregation

TL;DR

This paper corrects the privacy parameter range for the Local Information Privacy mechanism, proposes algorithms to extend this range, and discusses implications for previous experimental results.

Contribution

It provides a correction to the privacy parameter range of the LIP mechanism and introduces algorithms to expand this range.

Findings

Corrected the valid range of privacy parameters for LIP

Proposed algorithms to extend the privacy parameter range

Discussed impact on previous experimental results

Abstract

In our previous works, we defined Local Information Privacy (LIP) as a context-aware privacy notion and presented the corresponding privacy-preserving mechanism. Then we claim that the mechanism satisfies epsilon-LIP for any epsilon>0 for arbitrary Px. However, this claim is not completely correct. In this document, we provide a correction to the valid range of privacy parameters of our previously proposed LIP mechanism. Further, we propose efficient algorithms to expand the range of valid privacy parameters. Finally, we discuss the impact of updated results on our original paper's experiments, the rationale of the proposed correction and corrected results.