- Александр Храмов
Реферат статьи: Becchetti L. et al. "The minority dynamics and the power of synchronicity".Аннотация
Рассматривается динамика мнений на полном графе на $n$ вершинах. Каждая вершина имеет бинарное мнение (0 или 1), на каждом шаге вершина "смотрит" на $k$ случайных соседей и берёт себе наименее популярное мнение среди этих $k$ вершин ($k$ - нечётное число). Авторы исследуют сходимость системы к "консенсусу" — состоянию, где все вершины придерживаются единого мнения. Доказаны оценки на скорость сходимости при различных значениях $k < n/2$.
- Игорь Вдовин
Реферат статьи: Li Yujian, "An analytic solution for estimating two-dimensional hidden Markov models, Applied Mathematics and Computation".Аннотация
В докладе рассматривается определение и основные аспекты двумерной скрытой марковской модели (2D-HMM), которая является расширением классической одномерной скрытой марковской модели (HMM) на случай двумерных данных. Основное внимание уделяется переносу известных алгоритмов, таких как алгоритм прямого-обратного хода (Forward-Backward) и алгоритм Витерби (Viterbi), с одномерного случая на двумерный. Обсудим вычислительную сложность и практические ограничения полученных алгоритмов.

