From e07090c79b3907299ccfa42ea7949786d087c4d1 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Tue, 19 Mar 2019 16:12:04 +0100 Subject: added some subsection --- posts/2019-03-14-great-but-manageable-expectations.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/posts/2019-03-14-great-but-manageable-expectations.md b/posts/2019-03-14-great-but-manageable-expectations.md index 554a7c4..d622fd4 100644 --- a/posts/2019-03-14-great-but-manageable-expectations.md +++ b/posts/2019-03-14-great-but-manageable-expectations.md @@ -156,6 +156,8 @@ the noise. However, as we will see later, compositions will yield different results from those obtained from methods in [Part 1](/posts/2019-03-13-a-tail-of-two-densities.html) when considering Rényi dp. +### Moment Composition + **Claim 22 (Moment Composition Theorem)**. Let $M$ be the adaptive composition of $M_{1 : k}$. Suppose for any $y_{< i}$, $M_i(y_{< i})$ is $(\lambda, \rho)$-rdp. Then $M$ is @@ -221,6 +223,8 @@ As we will see in the discussions at the end of this post, this result is different from (and probably better than) the one obtained by using the Advanced Composition Theorem (Claim 18). +### Subsampling + We also have a subsampling theorem for the Rényi dp. **Claim 24**. Fix $r \in [0, 1]$. Let $m \le n$ be two -- cgit v1.2.3