diff options
author | Yuchen Pei <me@ypei.me> | 2019-03-25 23:16:23 +0100 |
---|---|---|
committer | Yuchen Pei <me@ypei.me> | 2019-03-25 23:16:23 +0100 |
commit | 519cb7da97f2d300d04850055880f324df7c6100 (patch) | |
tree | ca08eced5feaeb386ed66cf28aa4243899548be9 /posts | |
parent | 0878be3e6e99f3016caba0ad881c499607549901 (diff) |
minor
Diffstat (limited to 'posts')
-rw-r--r-- | posts/2019-03-13-a-tail-of-two-densities.md | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/posts/2019-03-13-a-tail-of-two-densities.md b/posts/2019-03-13-a-tail-of-two-densities.md index d3cdeb2..cde2875 100644 --- a/posts/2019-03-13-a-tail-of-two-densities.md +++ b/posts/2019-03-13-a-tail-of-two-densities.md @@ -1089,7 +1089,7 @@ $(k a(\epsilon) + \sqrt{2 k \log \beta^{-1}} (\epsilon + a(\epsilon)), \beta + k This theorem appeared in Dwork-Rothblum-Vadhan 2010, but I could not find a proof there. A proof can be found in Dwork-Roth 2013 (See Theorem 3.20 there). Here I prove it in a similar way, except that I use the conditional probability results -as in Claim 5 instead of use of an intermediate random variable. +from Claim 5 instead of the use of an intermediate random variable in Dwork-Roth 2013. **Proof**. By Claim 5, there exist events $E_{1 : k}$ and $F_{1 : k}$ such that |