Speaker
Vsevolod Nagibin
Description
Экстракторы - это функции, преобразующие источники случайности в близкие к равномерным. Существование экстракторов с хорошими параметрами может быть доказано вероятностным методом, но для приложений нужны явные конструкции. В работе представлены современные результаты по явным конструкциям экстракторов с одним и двумя независимыми источниками. Изложена конструкция экстрактора с одним источником, близкая к неявной с точностью до константы. Также изложена недавняя конструкция экстрактора для двух источников с мин-энтропией $k= O(\log n)$.
Primary author
Co-author
Mr
Даниил Мусатов
(Московский физико-технический институт (национальный исследовательский университет), Адыгейский государственный университет)
