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