Участник:Tolstikhin/Articles
Материал из MachineLearning.
Concentration Inequalities
- McDiarmid, C. Concentration for Independent Permutations // Comb. Probab. Comput.. — Cambridge University Press, 2002. — Vol. 11. — No. 2. — Pp. 163--178. (подробнее)
- Основная теорема (concentration inequality) доказывается с помощью модифицированного варианта теоремы Талаграна, связывающей вероятность получения вектора из некоторого подмножества векторного пространства A с матожиданием случайной величины, зависящей от расстояния Талаграна от случайного вектора до множества A.
Rademacher Complexity
- (Bartlett)
- (Koltchinski)
- (Mendelson)
- (Petra Phillips)
- (El-Yaniv)
- ...
EM algorithm
- (Bishop - variational bayesian methods)
- (Mixture of Experts - Jordan, Jacobs)
- ...