Compare two neighboring datasets.
Differential privacy describes a randomized analysis whose outputs stay similar when its input changes by one defined privacy unit. That unit might be one row, one event, or all of one person’s records. A meaningful claim therefore says exactly what counts as a neighboring dataset, including whether the difference adds, removes, or replaces a unit.
In approximate differential privacy, the comparison is often written Pr[M(D) ∈ S] ≤ eε Pr[M(D′) ∈ S] + δ. Here, M is the mechanism, D and D′ are neighboring datasets, and S is any possible set of outputs. The bound limits how much including one unit can shift the odds of an outcome; it does not promise that no fact about a person can ever be inferred.
Intuitively, an observer should find it difficult to tell whether a chosen unit’s data was included, based on the protected output alone. This is a mathematical statement about a specified mechanism and threat boundary, not a general label for a product.
NIST’s guide to evaluating differential privacy guarantees ↗