Лекция
В докладе мы поговорим о легаси-проектах и о том, какие возможности они открывают перед вами, как перед специалистами. Я расскажу как не отставать от...
Kotlin – язык программирования, разрабатываемый в компании JetBrains; компилируется в байт-код Java и в JavaScript. В докладе мы поговорим, зачем вообще писать...
Писать корректные однопоточные приложения сложно. Писать корректные многопоточные приложения на несколько порядков сложнее. Потому что, все, что может...
В этом докладе мы не будем лезть в кишки какой-то конкретной реализации JVM, как это любят делать на основном потоке Joker, однако я покажу где кишки у JVM...
Если вы ещё не знаете что такое микросервисы, то этот доклад для вас! Если вы слышали, что микросервисы это модно и круто, но не знаете с чего начать, то этот...
Alright, so maybe «bootiful» won't ever work, but I tried, and it was worth it too because you're reading this. Spring Boot, the new convention-over-...
InvokeDynamic — один из важных элементов современной JVM. С помощью этого механизма реализованы лямбды, Marcus Lagergren (@lagergren) запилил супер-быстрый...
Речь пойдет про оптимизацию производительности реальных Java-приложений. Минимум теории, максимум практики! Вселенная Java в опасности. Кровавая империя...
Метод итеративного сжатия. Демонстрация метода на примере вершинного покрытия. Задачи:
Задача разрезание контуров в графах турнирах(Feedback Vertex Set in...
Кернелизация, построение ядер. КГТ-разложением(разложение короной, Crown Decomposition), лемма о подсолнухах(Sunflower lemma). Построение ядер с помощью...
Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие 1.45k (Vertex Cover). Задача о разрезании контуров (3k)k∙poly(n) (Feedback Vertex...
Введение. FPT алгоритм. Связь FPT алгоритмов с другими типами алгоритмов. Кернелизация. Простейшие примеры. Вершинное покрытие (Vertex Cover). Feedback Arc Set...
Сэмплеры и их применения
Булев сэмплер из экспандера, сэмплер из булева сэмплера. Усредняющие сэмплеры, "самый лучший" сэмплер без графов Рамануджана. Хиттер...
Сэмплеры
Сэмплеры: наивный сэмплер, попарно-независимый сэмплер, сэмплер,основанный на медиане усреднений.
Страница лекции на сайте Computer Science Center
Экстракторы
Минимальная энтропия, экстракторы, существование экстракторов. Представление источника в виде выпуклой комбинации плоских. Построение экстрактора...
Экспандеры и случайные блуждания по экспандерам
Комбинаторный и алгебраические экспандеры. Матрица смежности графа. Лемма о перемешивании. Блуждание по...
Анализ Фурье
Представление функций мультилинейными многочленами, существование и единственность. Базис Фурье, скалярное произведение. Плотность распределения....
Конструкция и применение немного смещенных распределений
Доказательство существования маленького epsilon-мещенного множества вероятностным методом. Явная...
Литература
Kent Pitman "UNWIND-PROTECT vs. Continuations"
Лекция на тему рациональности и интерфейсов расскажет о том, кто такие UX-специалисты. UX – User eXperience: с английского «опыт взаимодействия». Это ощущения...
Лекция 10. Коммуникационная сложность.
Детерминированная модель коммуникационной сложности; доказательство нижних оценок методом трудного множества....
Лекция 9. Случайность по Мартин–Лёфу.
Префиксная сложность. Случайные по Мартин–Лёфу последовательности. Закон больших чисел в форме Харди и Литтлвуда. Дефект...
Лекция 8. Приложения колмогоровской сложности.
Метод несжимаемых слов. Оценка сложности распознавания языка палиндромов на одноленточной машине Тьюринга....
Лекция 7. Колмогоровская сложность.
Простая колмогоровская сложность: определение и теорема о существовании оптимального декомпрессора. Энтропия Шеннона как...
Лекция 6. Энтропия в классической криптографии.
Оценка Шеннона для длины ключа в симметричной схеме шифрования. Схемы совершенного разделения секрета....
Лекция 5. Энтропийные профили наборов случайных величин и информационные неравенства.
Энтропийные профили для пар и троек случайных величин. Классические...
Лекция 4. Блоковое кодирование.
Метод типичных последовательностей. Теорема о блоковом кодировании последовательности независимых одинаково распределенных...