Заседание: Объединенный семинар «Вероятность и математическая статистика»
2033-е заседание.
-
Александр Храмов (реферат)
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), с одномерного случая на двумерный. Обсудим вычислительную сложность и практические ограничения полученных алгоритмов.
Источник: Объединенный семинар «Вероятность и математическая статистика»