diff options
author | Yuchen Pei <me@ypei.me> | 2019-03-19 17:16:31 +0100 |
---|---|---|
committer | Yuchen Pei <me@ypei.me> | 2019-03-19 17:16:31 +0100 |
commit | a2a8e43a5f95da8142f9bcc211681eb136c83f52 (patch) | |
tree | d539d3912c6b3c1ec14cda6378c000f7e50ce917 /posts | |
parent | 0a8781825217d4e3b15ea757142eb957dc02d9ec (diff) |
minor
Diffstat (limited to 'posts')
-rw-r--r-- | posts/2019-03-14-great-but-manageable-expectations.md | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/posts/2019-03-14-great-but-manageable-expectations.md b/posts/2019-03-14-great-but-manageable-expectations.md index d5ca684..19fd4fa 100644 --- a/posts/2019-03-14-great-but-manageable-expectations.md +++ b/posts/2019-03-14-great-but-manageable-expectations.md @@ -333,7 +333,7 @@ because there is a gap which I am not able to reproduce their proof or prove it myself. This does not mean the result is false. On the contrary, I am inclined to believe it is true. -**Claim 26**. Assuming Conjecture 1 (see below) is true. +**Claim 26**. Assuming Conjecture 2 (see below) is true. For a subsampled Gaussian mechanism with ratio $r$, if $r = O(\sigma^{-1})$ and $\lambda = O(\sigma^2)$, then we have $(\lambda, O(r^2 \lambda / \sigma^2))$-rdp. @@ -631,7 +631,7 @@ bounds. Let us first compare Route 1 and Route 2 without specialising to the Gaussian mechanism. -**Disclaimer**. What follows is a bit messy and has not been reviewed by anyone. +**Warning**. What follows is a bit messy. Suppose each mechanism $N_i$ satisfies $(\epsilon', \delta(\epsilon'))$-dp. Let |