Topic: Probability and Tail Inequalities

Markov’s Inequality and Its Sharpness

Lower-Tail Chernoff Bounds for Nonnegative Sums

Higher-Moment Markov Bounds

Exponential Tilting and Chernoff Bound Sharpness

Exponential and Gamma Tail Bounds

Diagnosing Invalid or Uninformative Tail-Bound Arguments

Conditional Markov and Chernoff Bounds

Comparing Exact Tails With Markov, Chebyshev, and Chernoff Bounds

Choosing Thresholds in Markov Bound Problems

Chernoff Rate Functions as Convex Duals