Hi there,

I've never dealt with this notation before and I am very confused...

I'm not sure how to prove what is asked

Total variation distance Let P := {u : 2 -> [0, 1] : _sen M(s) = 1} be the set of all probability distributions on a finite set , 10) = n. We define the total variation distance between two probability distributions M, v E P to be Ilue - UllTV : = max |M(A) - V(A)I. ACS (i) Let Me = (1,0...,0) and v is a (discrete) uniform distribution on 2. Find lly - ull by definition. (ii) Show that IM - VIlTV = ? Eses lu(s) - v(s) | for all M, v EP. Hint: consider the sets A = {s E S : u(s) > v(s) } and Ac = {s ES : M(s)