aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorYuchen Pei <me@ypei.me>2019-03-26 13:40:46 +0100
committerYuchen Pei <me@ypei.me>2019-03-26 13:40:46 +0100
commitce32c04fb8871da23033ca2883ca3b27dd5eabc0 (patch)
tree890c54d7da08080e978b49b1330deb1f5aa732a9
parent519cb7da97f2d300d04850055880f324df7c6100 (diff)
minor
-rw-r--r--posts/2019-03-13-a-tail-of-two-densities.md4
1 files changed, 2 insertions, 2 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 cde2875..e97818a 100644
--- a/posts/2019-03-13-a-tail-of-two-densities.md
+++ b/posts/2019-03-13-a-tail-of-two-densities.md
@@ -1088,8 +1088,8 @@ $(k a(\epsilon) + \sqrt{2 k \log \beta^{-1}} (\epsilon + a(\epsilon)), \beta + k
**Remark**.
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
-from Claim 5 instead of the use of an intermediate random variable in Dwork-Roth 2013.
+Here I prove it in a similar way, except that instead of the use of an intermediate random variable there,
+I use the conditional probability results from Claim 5, the approach mentioned in Vadhan 2017.
**Proof**. By Claim 5, there exist events $E_{1 : k}$ and
$F_{1 : k}$ such that