Заседания семинаров
10.00 ч., к. 417, ИМ
- Александр Храмов
Реферат статьи: 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), с одномерного случая на двумерный. Обсудим вычислительную сложность и практические ограничения полученных алгоритмов.
14.30 ч., ауд. 417, ИМ
Воронин А. Ф.
Решение одной обратной задачи для многомерного интегрального уравнения типа свертки.
Аннотация
В докладе решена обратная задача для уравнения типа свертки второго рода, заключающаяся в нахождении правой части уравнения (свободного члена) по решению прямой задачи, известному на некотором подмножестве своего определения. Существенно, что функция ядра в интегральном операторе равна нулю в окрестности нуля и неизвестна вне этой окрестности в своей области определения. Рассматривается также возможное применение результатов в теории переноса излучения.
14.30 ч., Google Meet
Водян М. Е.
Жадные алгоритмы для поиска верхней границы оптимума динамической задачи упаковки в контейнеры с доменами отказа.
16.20 ч., ауд. 115, ИМ
Clifford Stein (Columbia Uni)
Scheduling with Speed Predictions.
14.30 ч., к. 417, ИМ
Zoom
Zoom
Идентификатор конференции: 912 824 7824
Код доступа: 31415926
М. Э. Иванов (ИМ СО РАН, Новосибирск)
Инварианты виртуальных узлов и зацеплений (кандидатская диссертация).
Аннотация
В докладе я расскажу об инвариантах виртуальных узлов и зацеплений, а также их свойствах. В частности, будут рассмотрены полиномиальные инварианты, рекуррентный метод построения новых инвариантов и их применение к исследованию связных сумм виртуальных узлов. Также я расскажу о группах виртуальных узлов и о подходе к изучению упорядочиваемости подобных групп.
18.10 ч., ауд. 4117, НГУ
Ильиных И. Д.
Асимптотические свойства решений одной системы большой размерности.
18.10 ч., ауд. 5272, НГУ
П. Е. Алаев
Существование примитивно рекурсивных структур (продолжение).