Александр Бондаренко
Реферат статьи: Chatterjee, Sourav. A new coefficient of correlation. Journal of the American Statistical Association. 2021.
Архив семинара
- Александр Храмов
Реферат статьи: 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), с одномерного случая на двумерный. Обсудим вычислительную сложность и практические ограничения полученных алгоритмов.
Сергей Георгиевич Фосс
Случайное блуждание в меняющейся среде.
Аннотация
Рассматривается случайное блуждание $S_n, n= 0,1,2,...$ на многомерной решетке. Предполагается, что распределение очередного скачка из текущего состояния $S_n= x$ зависит от количества предыдущих посещений как этого состояния $x$, так и состояний из некоторой его окрестности. Предлагаются условия, гарантирующие существование обновлений у этого случайного процесса и приводящие к соответствующим предельным теоремам.Сторожук Константин Валерьевич
Некоторые немонотонности по вероятностным правилам в игре Life Конвея.
Аннотация
Мы вводим элемент случайности в базовые правила клеточного автомата «жизнь» Конвея, разрешая клеткам оживать или вымирать с определенными вероятностями, зависящими от числа живых соседей. Оказалось, что при некоторых таких правилах происходят «контринтуитивные» эффекты, часть из которых нам удалось объяснить.Карл Карлович Сабельфельд
Непрерывные и дискретные вероятностные численные методы решения краевых задач и некоторые приложения.
Аннотация
В докладе представлены методы стохастического моделирования для решения краевых задач как в дифференциальной, так и интегральной формулировках. Будут показаны алгоритмы решения на основе вероятностных представлений в виде математических ожиданий в пространстве диффузионных траекторий. Для решения больших систем линейных алгебраических уравнений будут представлены векторные рандомизированные алгоритмы с итерационным уточнением. Будут даны примеры решения прикладных задач наноэлектроники для многослойных полупроводниковых гетероструктур, а также задач экситонной физики.Артем Васильевич Логачев
Закон повторного логарифма для функционалов от винеровского процесса.
Аннотация
Доклад посвящен теореме о законе повторного логарифма для дифференцируемых по Фреше функционалов от винеровского процесса. Будут приведены эта теорема и ее доказательство.Сергей Георгиевич Фосс
Обслуживание пуассоновского града сообщений при наличии помех.
Аннотация
Будет рассмотрена новая пространственная модель обслуживания с пуассоновским (либо более общим) входным потоком сообщений, в которой поступающие на близком расстоянии друг от друга сообщения не могут передаваться в одно и то же время и осуществляют это в порядке поступления, а поступающие далеко друг от друга сообщения могут передаваться одновременно, но с замедлениями, вызванными взаимными помехами.
В этой модели присутствуют (1) пространственные взаимодействия, влекущие замедление передач — что характерно для многих систем передачи данных, (2) обслуживание в порядке поступления, типичное для многих систем и сетей очередей, и (3) предотвращение "столкновений", которое используются, например, в Wi-Fi. Будут приведены условия (не)стабильности такой системы и обсуждены несколько интересных вопросов, ответы на которые пока не найдены.
Доклад основан на совместной работе с Франсуа Баччелли и Кё Фенг.