Московский физико-технический институт (государственный университет)

Мини-курс (5 лекций): "Физика и Алгоритмы"

alt

Приглашаем студентов и сотрудников ФОПФ на мини-курс (5 лекций) Михаила Викторовича Черткова, ведущего научного сотрудника Лос-Аламосской Национальной Лаборатории (США): "Физика и Алгоритмы". Мини-курс, состоящий из пяти лекций, задуман как введение в эту новую дисциплину, которую можно назвать "физика и алгоритмы". Курс предполагает обсуждение следующих тем (в основном базирующихся на оригинальных работах лектора).


Программа курса:
Лекция 1. Статистическая Реконструкция (Statistical Inference, Data Restoration), Дискретная Оптимизация (Combinatorial Optimization), Подсчет конфигураций (Counting). Вычислительно-легкие задачи (наикрайчайщий путь, динамическое программирование, иерархические вычисления на "деревьях") и вычислительно-сложные задачи (K-SAT, спиновые стекла, декодирование графических кодов коррекций ошибок).
Лекция 2. Графические Модели. Основное состояние и статистические суммы. Приближение Bethe-Pieirls, Belief Propagation (BP), теория среднего поля, свободная энергия Bethe.
Лекция 3. BP и петлевые вычисления (Loop Calculus). Бинарные модели. Графические и вариационные формулировки. Само-избегаюшие (self-avoiding) деревья (Weitz method). Петлевые Башни (Loop Tower). Петлевые разложения для моделей с q-ary алфавитом.
Лекция 4. Восстановление основного состояния и задача подсчета количества конфигураций на планарных графах. Модель Изинга. Модель димеров. Fisher-Kastelyan-Barahona метод. Петлевые разложения на планарных и поверхностных графах. Пфаффиани и Березин (Грассмановы) интегралы.
Лекция 5. Гауссовы модели. Петлевые разложения для детерминантов и перманентов. Пример синтеза: практическое использование ``BP and beyond" для восстановления (разучивания) турбулентных течений.


За последние 10-15 лет статистическая теория информации и теория вычислений, призванные решить такие проблемы, как построение эффективных схем декодирования в коммуникационных системах повышенной ёмкости или анализ конфигураций в большой системе дискретных переменных с запретами, претерпели революцию, связанную с внедрением новых идей из теории сложности (complexity theory), а также вследствие разработки новых статистических алгоритмов. Статистическая физика, задачей которой является установление закономерностей в поведение систем с большим количеством компонент (частиц), сыграла определяющую роль в этом развитии.

Продолжительность лекций - около 1.5 часов каждая.
Лекции будут прочитаны 23, 24 ноября и 1 декабря в помещении "Яндекс" по адресу - ул. Л.Толстого, 16 (метро "Парк Культуры"), предварительная регистрация не требуется.

Лекции 1-2 будут прочитаны 23 ноября начало в 10.30 (вход с 10.15)
Лекция 3 - 24 ноября начало в 15.00 (вход с 14.45)
Лекции 4-5 - 1 декабря начало в 10.30 (вход с 10.15)

Контакты

141700, Московская облаcть,
г. Долгопрудный,
Институтский пер., 9.
+7 (495) 408-45-54
info@mipt.ru

ЗФТШ

Заочное отделение:
+7 (495) 408-51-45
Очное отделение:
+7 (499) 755-55-80

Магистратура

+7 (495) 408-48-00
+7 (906) 715-44-49
magistr@mipt.ru