Лекция
Многие родители желают видеть своего ребёнка самым лучшим, и это желание часто выливается в развитии малыша ещё с ранних лет: его обучают чтению, письму,...
Сэмплеры и их применения
Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер...
Сэмплеры
Сэмплеры: наивный сэмплер, попарно-независимый сэмплер, сэмплер,основанный на медиане усреднений.
Страница лекции на сайте Computer Science Center
Экстракторы
Минимальная энтропия, экстракторы, существование экстракторов. Представление источника в виде выпуклой комбинации плоских. Построение экстрактора...
Экспандеры и случайные блуждания по экспандерам
Комбинаторный и алгебраические экспандеры. Матрица смежности графа. Лемма о перемешивании. Блуждание по...
Анализ Фурье
Представление функций мультилинейными многочленами, существование и единственность. Базис Фурье, скалярное произведение. Плотность распределения....
Конструкция и применение немного смещенных распределений
Доказательство существования маленького epsilon-мещенного множества вероятностным методом. Явная...
