What: | Lecture |
When: | Sunday, 19 April 2015, 11:15–12:50 |
Where: | ПОМИ РАН |
Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер из сэмплера. Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов.