← Mathematical compendium

Published equation contexts

Pr⁡[M(D)∈S]≤eε⋅Pr⁡[M(D′)∈S]+δ\Pr[\mathcal{M}(D) \in S] \le e^{\varepsilon} \cdot \Pr[\mathcal{M}(D') \in S] + \delta

Why this formula appears here

The final mechanism worth separating out is synthetic data generation aimed specifically at privacy rather than capability — producing a dataset that preserves the statistical properties of a sensitive real dataset (medical records, private communications) without preserving any individual record well enough to be re-identified. The standard mechanical tool here is differential privacy, formalized by Abadi and colleagues’ DP-SGD algorithm, which modifies ordinary stochastic gradient descent by clipping each individual training example’s gradient contribution to a bounded norm and then adding calibrated random noise before the aggregated update is applied [ 9 ] . The guarantee this produces…

Read the full article-specific guide →

Read the representative guide

DD

Symbol D

D is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
eεe^{\varepsilon}

Symbol e^varepsilon

eve^varepsilon is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
δ\delta

Symbol delta

delta is a part of this expression. Its role is fixed by the surrounding article and by the operations shown in the formula.

Read this term in its guide →
Pr⁡\Pr

Probability operator

The probability operator gives the chance of the event named inside its brackets or parentheses.

Read this term in its guide →

How to interpret it

Read this expression with the definitions, units, and assumptions supplied by the article.

Research cited beside this formula

Published contexts (1)

A symbol can carry a different meaning in another article. Each occurrence keeps its own guide and term definitions.

Pr⁡[M(D)∈S]≤eε⋅Pr⁡[M(D′)∈S]+δ\Pr[\mathcal{M}(D) \in S] \le e^{\varepsilon} \cdot \Pr[\mathcal{M}(D') \in S] + \delta

Equation 9 · AI Research

How Training Data and Synthetic Data Actually Work

This equation states a bound: one expression must stay on the indicated side of the other under the article’s assumptions.

The final mechanism worth separating out is synthetic data generation aimed specifically at privacy rather than capability — producing a dataset that preserves the statistical properties of a sensitive real dataset (medical records, private communications) without preserving any individual record well enough to be re-identified. The standard mechanical tool here is differential privacy, formalized by Abadi and colleagues’ DP-SGD algorithm, which modifies ordinary stochastic gradient descent by clipping each individual training example’s gradient contribution to a bounded norm and then adding calibrated random noise before the aggregated update is applied [ 9 ] . The guarantee this produces…

Meanings in this article

  • M\mathcal{M}: the training mechanism, D and D' are two datasets differing by exactly one record.
  • SS: any set of possible outcomes.
Equation guide → · Article →