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

Сэмплеры и их применения
Probabilistic methods in computations

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

Description

Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер из сэмплера. Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов.

Video