Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Сэмплеры и их применения
Вероятностные методы в вычислениях

Что: Лекция
Когда: Воскресенье, 19 апреля 2015, 11:15–12:50
Где: ПОМИ РАН

Описание

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

Видео