Differential privacy is a methematical definition of privacy tailored to statistical analysis of data. Roughly speaking, differential privacy requires that the outcome of any analysis should be "essentially equally likely" independent of the presence or absence of the data of any single individual, where the probability is over the coin flips of the algorithm. Attractive features of differential...