Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Доказательства вероятностных оценок для power of two choices
Алгоритмы: дополнительные главы

Что: Лекция
Когда: Четверг, 29 октября 2020, 19:30–21:00
Где: Заочный просмотр

Описание

Даны оценки для вероятности наличия индуцированного подграфа с большим количеством рёбер, которые были использованы для оценки максимальной нагрузки при распределении шаров по корзинам с помощью power of two choices. (Приложенный конспект тот же, что и в прошлой лекции, он содержит и то, и другое)

Видео

Приложенные файлы