Программа примерно соответствует курсу Advanced Algorithms для аспирантов университета Northwestern (Иллинойс, США).
Рандомизированные алгоритмы
Хэширование
Универсальные хэш функции
Фильтры Блума
Балансировка нагрузки — «the power of two choices»
Вероятности больших уклонений. Границы Бернштейна, Чернова и Хёфдинга
Permutation routing in the hypercube
Разбор одной задачи с собеседования на работу
Потоковые алгоритмы
Онлайн алгоритмы
Задача о прокате лыж
Кэш LRU
Анализ LRU в модели «resource augmentation»
Динамические алгоритмы на графах
Параметризованные алгоритмы
Введение в FPT алгоритмы
FPT алгоритм для задачи о самом длинном пути в графе
FPT алоритм для задачи о вершинном покрытии
Приближенные алгоритмы
Приближенный алгоритм для задачи о вершинном покрытии
Приближенный алгоритм для задачи о покрытии множествами
Линейное программирование
Приложения линейного программирования
Другие темы
Dimensionality reduction
Bourgain's Theorem
Cheeger's Inequality
Karger's algorithm
Principal component analysis