ИМ СО РАН
Вход для сотрудников

Объединённый семинар лаборатории ТВиМС и кафедры ТВиМС

Архив семинара

Александр Бондаренко
Реферат статьи: Chatterjee, Sourav. A new coefficient of correlation. Journal of the American Statistical Association. 2021.

АннотацияПредлагается новый коэффициент корреляции, простой как коэффициенты Пирсона и Спирмена, оценивающий меру степени зависимости двух величин, равную 0 тогда и только тогда, когда они независимы, и 1 тогда и только тогда, когда одна из них является измеримой функцией другой, имеющий такую же простую асимптотику при условии независимости переменных, как у классических коэффициентов корреляции.
  • Александр Храмов
    Реферат статьи: 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. Будут приведены условия (не)стабильности такой системы и обсуждены несколько интересных вопросов, ответы на которые пока не найдены.

Доклад основан на совместной работе с Франсуа Баччелли и Кё Фенг.

Список семинаров

Информация о семинаре

Информация о семинаре

Руководитель:
Лотов В. И.

Время и место проведения:
Четверг, 10.00 ч., ауд. 417

Ссылка на страницу семинара

***

Семинары ИМ СО РАН