Privacy Preserving Signals

A signal is privacy-preserving with respect to a collection of privacy sets, if the posterior probability assigned to every privacy set remains unchanged conditional on any signal realization. We characterize the privacy-preserving signals for arbitrary state space and arbitrary privacy sets. A signal is privacy-preserving if and only if it is a garbling of a reordered quantile signal. These signals are equivalent to couplings, which in turn lead to a characterization of optimal privacy-preserving signals for a decision- maker. We demonstrate the applications of this characterization in the contexts of algorithmic fairness, price discrimination, and information design.