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

The power of two choices. Часть II
Advanced Algorithms

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

Description

Показано, что выбор из двух корзин менее загруженной помогает ограничить максимальную нагрузку $\log\log n$ (вместо $\log n/\log\log n$) - по модулю вероятностных оценок, которые отложены для следующего видео

Video

Attached files