Orpheus

$\sum \frac{(p(x)-q(x))^2}{p(x)+q(x)} \leq 2\sum [p(x) log(\frac{p(x)}{q(x)})]$

Let $p,q$ be probability distributions on a finite set. Prove that

Does this help?

$\sum \frac{(p(x)-q(x))^2}{p(x)+q(x)} \leq 2\sum [p(x) log(\frac{p(x)}{q(x)})]$

Let p,q be two probability distributions on a set of size n. How can I prove the inequality \sum[(p(x)-q(x))^2/(p(x)+q(x))] \leq 2\sum [p(x) log(p(x)/q(x))] ?

I see, thanks a lot.

Do we know what $C$ is?

Question: What does it mean to say "the L2 norm dominates the L1 norm"?