Неравенство ограниченных разностей (также известное как неравенство Азумы-Хоффдинга)

MIT 18.226 Вероятностные методы в комбинаторике, осень 2024 г. Преподаватель: Юфей Чжао Полный курс: https://ocw.mit.edu/courses/18-226-pr... Плейлист на YouTube:    • MIT 18.226 Probabilistic Methods in Combin...   Важная оценка хвоста распределения в вероятностном анализе. Функция Липшица с независимыми случайными входными данными сосредоточена вокруг своего среднего значения. Два приложения: (1) задача о коллекционере купонов (2) хроматическое число случайного графа. Лицензия: Creative Commons BY-NC-SA Более подробная информация на https://ocw.mit.edu/terms Больше курсов на https://ocw.mit.edu Поддержите OCW по ссылке http://ow.ly/a1If50zVRlQ Мы приветствуем конструктивные комментарии и обсуждения на YouTube-канале OCW и в других социальных сетях. Личные нападки, разжигание ненависти, троллинг и неподобающие комментарии запрещены и могут быть удалены. Подробнее на https://ocw.mit.edu/comments.