Category
page 1Probabilistic inequalities
Cauchy–Schwarz inequality
a useful inequality encountered in many different settings, such as linear algebra, analysis, probability theory, vector algebra and other areas. It is considered to be one of the most important inequalities in all of mathematics
Jensen's inequality
theorem of convex functions
Chebyshev's inequality
inequality applying to random variables with finite expected values
Markov's inequality
inequality applying to non-negative random variables
Hölder's inequality
inequality between integrals in Lp spaces
Gronwall's inequality
theorem that gives bounds on integrals of functions
Chernoff bound
exponentially decreasing bounds on tail distributions of sums of independent random variables
Boole's inequality
inequality applying to probability spaces

Kolmogorov's inequality
probabilistic inequality of partial sums of independent random variables
Hoeffding's inequality
probabilistic inequality applying on sum of bounded random variables
Gibbs' inequality
theorem
Berry–Esseen theorem
theorem describing the rate at which the probability distribution of the scaled mean of a random sample converges to a normal distribution as the sample size increases
Bernstein inequalities
probabilistic inequality
Doob's martingale inequality
inequality applying to (sub-)martingales
Le Cam's theorem
probability theorem
concentration inequality
probabilistic inequality relating to concentration of random variables
Azuma's inequality
probabilistic inequality applying to martingales with bounded differences
Titu's lemma
inequality for real numbers
Gauss's inequality
probabilistic inequality on unimodal random variable
Paley–Zygmund inequality
inequality applying to finite variance random variables
Doob martingale
mathematical construction of a martingale (with respect to a given filtration) approximating a given random variable; the evolving sequence of best approximations to the random variable based on information accumulated up to a certain time