A Generalization of Markov's Inequality Theorem: For any X,for h:XR,for any t>0, E[h(X)] Pr[h(X)≥t]≤ t Chebyshev,Chernoff,...A Generalization of Markov’s Inequality Theorem: For any X, for h : X ⇥ R+, for any t > 0, Pr[h(X) ⇥ t] E[h(X)] t . Chebyshev, Chernoff,