Concepts3
📚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
∑MathIntermediate
Probability Fundamentals
Probability quantifies uncertainty by assigning numbers between 0 and 1 to events in a sample space.
#probability#sample space#conditional probability+12
⚙️AlgorithmIntermediate
Randomized Algorithms
Randomized algorithms use coin flips (random bits) to guide choices, often making code simpler and fast on average.
#randomized algorithms#las vegas#monte carlo+12