Proof of Lemma 2 — list size $\tau|I_i(m,r)| \le \sum_{a \in I_i} P(X_i(a)=1 \mid m, r) \le k$, so $|I_i(m,r)| \le k/\tau$

Initializing...

Proof of Lemma 2 — list size $\tau|I_i(m,r)| \le \sum_{a \in I_i} P(X_i(a)=1 \mid m, r) \le k$, so $|I_i(m,r)| \le k/\tau$ · Prove2Me