Concepts3
📚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
📚TheoryIntermediate
Probability Theory
Probability theory formalizes uncertainty using a sample space, events, and a probability measure that obeys clear axioms.
#probability measure#random variable#expectation+12
📚TheoryIntermediate
KL Divergence (Kullback-Leibler Divergence)
Kullback–Leibler (KL) divergence measures how one probability distribution P devotes probability mass differently from a reference distribution Q.
#kl divergence#kullback-leibler#cross-entropy+12