ConceptTheory & Algos
Markov's inequality
Markov's inequality bounds the probability that a non-negative random variable is greater than or equal to a positive constant by the ratio of its expected value to that constant.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Expected value4Random variable4Expectation3Probability3Non-negative random variables2Indicator random variable1Probability distribution1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Joe Blitzstein
Markov's inequality bounds the probability that a nonnegative random variable is greater than or equal to a positive constant by its expected value divided by that constant.Gilbert Strang
Markov's inequality provides an upper bound for the probability that a non-negative random variable is greater than or equal to some positive constant.Ankur Moitra
A bound on the probability that a non-negative random variable exceeds a certain value, given by the ratio of its expectation to that value.Ryan O'Donnell
An inequality that provides an upper bound on the probability that a non-negative random variable exceeds a certain value based only on its mean.
Lectures that assume it
5Connections
21The lectures that define it or assume it, and the concepts next to it.