Prove the statistical distance between random variables

bhenchodd
Messages
4
Reaction score
0
Hi fellow members, I would appreciate if you could help with the following problem, it has had me stumped!

Prove the statistical distance between random variables X & Y

6hfru40.gif


Thank You, and have a great day!
 
Physics news on Phys.org
I know that dist(p, q) = max

maxEX |p(E)−q(E)| = p(E1)−q(E1) = q(E2)−p(E2);
dist(p, q) = p(E1) − q(E1) = q(E2) − p(E2).
 
bumpp ...
 
bumppp...
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top