Concepts2
📚TheoryIntermediate
Concentration Inequalities
Concentration inequalities give high-probability bounds that random outcomes stay close to their expectations, even without knowing the full distribution.
#concentration inequalities#hoeffding inequality#chernoff bound+12
📚TheoryIntermediate
Randomized Algorithm Theory
Randomized algorithms use random bits to make choices that simplify design, avoid worst cases, and often speed up computation.
#randomized algorithms#las vegas#monte carlo+12