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

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

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

Description

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

Video

Attached files