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
PAC Learning
PAC learning formalizes when a learner can probably (with probability at least 1−δ) and approximately (error at most ε) succeed using a polynomial number of samples.
#pac learning#agnostic learning#vc dimension+12