From ce32c04fb8871da23033ca2883ca3b27dd5eabc0 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Tue, 26 Mar 2019 13:40:46 +0100 Subject: minor --- posts/2019-03-13-a-tail-of-two-densities.md | 4 ++-- 1 file 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 -- cgit v1.2.3