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

Применения хеш-функций: генерация равномерного распределения на множестве подсказок и лемма Вэлианта-Вазирани
Probabilistic methods in computations

What: Lecture
When: Sunday, 11 March 2012, 20:15–21:50
Where: ПОМИ РАН

Description

Генерация равномерного распределения на множестве подсказок с помощью k-независимых хеш-функций. Лемма Вэлианта-Вазирани.

Video