1: \begin{definition}[Accuracy for the Laplace mechanism]

2:   \label{acc:laplace}

3:   Given a randomized query $\tilde{Q}(\cdot) : db \to \mathbb{R}$ implemented

4:   with the Laplace mechanism as in Theorem~\ref{lap:mech}, where the scale is

5:   adjusted by stability $s$, we have that

6:   \begin{equation} \label{eq:laplace:acc}

7:     \Pr \Big[ |\tilde{Q}(D) - Q(D)| > \log(\sfrac{1}{\beta}) \cdot s \cdot \frac{\Delta_Q}{\epsilon} \Big] \leq \beta

8:   \end{equation}

9: \end{definition}

10: