Лекция
Вероятностное пространство. Простейшие свойства вероятности. Вероятностный метод. Эффективная монотонная схема для функции голосования. Линейность...
Независимые события и случайные величины, неравенство Чебышева, закон больших чисел для попарно независимых случайных величин, закон больших чисел для t-...
Конструкция k-независимого множества. Матричные конструкции 2-независимых множеств. Матрицы Теплица. Семейства попарно независимых хеш-функций.
Страница лекции...
k-независимые хеш-функции, конструкции. Основная лемма о хешировании для попарно независимых хеш-функций. Лемма о хешировании для 2t-независимых хеш-функций....
Генерация равномерного распределения на множестве подсказок с помощью k-независимых хеш-функций. Лемма Вэлианта-Вазирани.
Страница лекции на сайте Computer...
Страница лекции на сайте Computer Science клуба
Страница лекции на сайте Computer Science клуба
Экспандеры и блуждания по ним
Комбинаторный и алгебраические экспандеры. Лемма о перемешивании. Блуждание по экспандеру, вероятность блуждания по множеству....
Сэмплеры и хиттеры
Сэмплеры: наивный сэмплер, попарно-независимый сэмплер, медиана из усреднений. Булев сэмплер из экспандера, сэмплер из булева сэмплера....
Экстракторы
Использование сэмплера для понижения ошибки в вероятностных алгоритмах с экономией случайных битов. Усредняющие сэмплеры, "самый лучший" сэмплер...
Страница лекции на сайте Computer Science клуба
Мы проверяем sl(2)-инвариантность гамильтониана, представляющего собой интегральный оператор. Для этого мы вычисляем действие экспонент генераторов алгебры sl(...
Справочные сведения из геометрической теории меры. Липшицевы функции, спрямляемые множества, касательные пространства к мерам, [кривизна мер, размерность мер и...
Лекция была посвящена обсуждению цепочки со спинами в общем положении. В этом случае в качестве реализации пространства представления, соответствующего спину,...
В основном это рассказ о теории чисел. Экспериментальный факт: для теории чисел полезна и нужна вся хорошая математика, а плохая не нужна. План такой:...
Лекция началась с формулировки двух примеров интегрируемых спиновых цепочек – XXX-цепочки со спином 1/2 и цепочки со спином, равным -1.
Золотой век римской литературы
Творчество Еврипида. Трагедии "Медея" и "Ифигения в Авлиде"
Трагедия Софокла «Антигона»
В докладе Р.
Системы типов (начало)
В лекции вводится понятие системы типов и даются начальные сведения о системе типов языка Haskell и об одном из самых важных ее...
География в запросах. ВременнЫе аспекты запросов. Перевод запросов
Страница лекции на сайте Computer Science клуба
Академические инициативы Яндекса
Страница лекции на сайте Computer Science Club
Алгоритм Вейсфейлера-Лемана
Когерентные конфигурации
Recent breakthroughs in the next-generation DNA sequencing fueled the genomics studies and revealed that some classical biological theories may be incomplete...
Трагедия Софокла "Царь Эдип"
Аннотация лекции
В этой лекции на примере программы для упрощения выражений иллюстрируется ряд идей, связанных с "предметными языками" (DSL):
Изменяемое состояние и модель окружений
В этой лекции вводится понятие изменяемого состояния и тождества объектов, а также показывается, как при этом...
Умеренно-экспоненциальный алгоритм распознавания изоморфизма
Презентация проекта Центра Экологической и технологической истории ЕУСПб "История популяций морских животных":Юлия Лайус: "История популяции морских животных",...
Институт проблем правоприменения ЕУСПб:Элла Панеях: На стыке бюрократий: обвинительный уклон российских судов, как эффект неоднородности организационной...
Возникновение и развитие трагедии и комедии в Древней Греции
Распознавание изоморфизма кубических графов
Характеристики запросов, источники данных, сегментация
Страница лекции на сайте Computer Science клуба
Тематическая классификация, близкие запросы
Страница лекции на сайте Computer Science клуба
Открытые проблемы
Длины кратчайших синхронизирующих слов для автоматов с различными ограничениями. Автоматы с буквой дефекта 2. Тотально синхронизируемые...