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

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

What: Lecture
When: Sunday, 15 March 2015, 11:15–12:50
Where: ПОМИ РАН

Description

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

Video