Материал из MachineLearning.
McDiarmid, C. Concentration for Independent Permutations. — 2002. — Vol. 11. — No. 2. — Pp. 163-178. — ISSN 0963-5483.
Аннотация
В статье представлено неравенство концентрации меры, затрагивающее семейство независимых случайных перестановок.