Overview of differential privacy

Differential Privacy: An algorithm satisfies differential privacy if adding or removing a single record in the input dataset results in outputs that are statistically indistinguishable. The degree of indistinguishability is determined by epsilon, which is also called the privacy budget. A greater privacy budget means outputs are less noisy, which in turn results in lower privacy but higher utility.