"To Tell You the Truth" by Interval-Private Data
Jie Ding, Ding Bangjun · 2020
We present a new concept of privacy and corresponding mechanisms for privatizing data that will be collected for further learning. The privacy, named as Interval Privacy, enforces the distribution of the raw data conditional on privatized data to be the same as its unconditional distribution over a nontrivial support set. The proposed privatizing mechanism is based on interval censoring techniques, where a set of points is recorded as a set of random intervals containing them. We study some theoretical properties of the proposed privacy mechanism. We demonstrate its use with various examples. Particularly, in the context of supervised regression, we develop a general method that can adapt existing regression algorithms to address interval-valued data.