What: | Lecture |
When: | Thursday, 29 October 2020, 19:30–21:00 |
Where: | Заочный просмотр |
Даны оценки для вероятности наличия индуцированного подграфа с большим количеством рёбер, которые были использованы для оценки максимальной нагрузки при распределении шаров по корзинам с помощью power of two choices. (Приложенный конспект тот же, что и в прошлой лекции, он содержит и то, и другое)