1: \begin{abstract}

2:   We provide a detailed study of the estimation of probability

3:   distributions---discrete and continuous---in a stringent setting 

4:   in which data is kept private even from the statistician.  We

5:   give sharp minimax rates of convergence for estimation in these

6:   locally private settings, exhibiting fundamental tradeoffs between

7:   privacy and convergence rate, as well as providing tools to allow

8:   movement along the privacy-statistical efficiency continuum. One of the

9:   consequences of our results is that Warner's classical work on

10:   randomized response is an optimal way to perform survey sampling

11:   while maintaining privacy of the respondents.

12: \end{abstract}

13: