Участник:Tolstikhin/Articles
Материал из MachineLearning.
(Различия между версиями)
Tolstikhin (Обсуждение | вклад)
(Новая: '''Concentration Inequalities''' #{{П:McDiarmid 2002 Concentration for Independent Permutations}} :<small>Основная теорема (concentration inequality) доказывает...)
К следующему изменению →
Версия 19:18, 3 марта 2011
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)
- ...