Corpus ID: 18651360

Local Privacy, Data Processing Inequalities, and Statistical Minimax Rates

@article{Duchi2013LocalPD,
  title={Local Privacy, Data Processing Inequalities, and Statistical Minimax Rates},
  author={John C. Duchi and Michael I. Jordan and M. Wainwright},
  journal={arXiv: Statistics Theory},
  year={2013}
}

John C. Duchi, Michael I. Jordan, M. Wainwright

Published 2013

Mathematics, Computer Science

arXiv: Statistics Theory

Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the utility of the resulting statistical estimators. We prove bounds on information-theoretic quantities, including mutual information and Kullback-Leibler divergence, that depend on the privacy guarantees. When combined with standard minimax techniques, including the Le Cam, Fano, and Assouad methods, these inequalities allow for a precise… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed