Mathematical Analysis of Algorithms. Exercises IV. Let X be a random variable with non-negative real values. Show that for any t > 0, • (0.5pt) 1 Pr(X ≥ t · E(X)) ≤ . - Random variable - Document - PDFSEARCH.IO

First Page	Meta Content
	Mathematical Analysis of Algorithms. Exercises IV. Let X be a random variable with non-negative real values. Show that for any t > 0, • (0.5pt) 1 Pr(X ≥ t · E(X)) ≤ . Add to Reading List Document Date: 2012-06-05 13:08:33 Open Document File Size: 95,24 KB Share Result on Facebook

Mathematical Analysis of Algorithms. Exercises IV. Let X be a random variable with non-negative real values. Show that for any t > 0, • (0.5pt) 1 Pr(X ≥ t · E(X)) ≤ .Add to Reading List