City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Доказательства вероятностных оценок для power of two choices
Advanced Algorithms

What: Lecture
When: Thursday, 29 October 2020, 19:30–21:00
Where: Заочный просмотр

Description

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

Video

Attached files