Лекция
The last decade has witnessed a series of technological breakthroughs in the acquisition, processing, and analysis of 3D geometric data, enabling applications...
Аннотация курса «Ретроспектива экономической мысли: от древних греков до современности»
В лекции рассказывается о модельных «пузырях», механике их образования и связи с общей теорией образования рыночных пузырей. Обсуждается простое, но важное...
Многие родители желают видеть своего ребёнка самым лучшим, и это желание часто выливается в развитии малыша ещё с ранних лет: его обучают чтению, письму,...
Сэмплеры и их применения
Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер...
Сэмплеры
Сэмплеры: наивный сэмплер, попарно-независимый сэмплер, сэмплер,основанный на медиане усреднений.
Страница лекции на сайте Computer Science Center
Экстракторы
Минимальная энтропия, экстракторы, существование экстракторов. Представление источника в виде выпуклой комбинации плоских. Построение экстрактора...
Экспандеры и случайные блуждания по экспандерам
Комбинаторный и алгебраические экспандеры. Матрица смежности графа. Лемма о перемешивании. Блуждание по...
Анализ Фурье
Представление функций мультилинейными многочленами, существование и единственность. Базис Фурье, скалярное произведение. Плотность распределения....
Конструкция и применение немного смещенных распределений
Доказательство существования маленького epsilon-мещенного множества вероятностным методом. Явная...
