Заседания семинаров
В. С. Исаков (НГУ)
Реферат статьи: Wesley Calvert, "PAC learning, VC dimension, and the arithmetic hierarchy" (продолжение).
Кладов Д. Е. (НГУ) выступит с докладом:
Алгоритм прогнозирования временных рядов с использованием ансамблевого кластерного анализа.
Идентификатор конференции: 878 0014 0825
Код доступа: 366736
И. А. Медных (ИМ СО РАН, Новосибирск)
О структуре характеристического полинома Лапласа для циркулянтных графов.
Аннотация
Доклад посвящен характеристическим полиномам матрицы Лапласа циркулянтных графов. Показано, что они представляется в виде конечного произведения алгебраических функций, вычисленных в корнях линейной комбинации полиномов Чебышева. Важным следствием полученного результата является свойство периодичности характеристических полиномов, вычисленных в предписанных целых числах. Также доказано, что с точностью до явно указанных линейных множителей, характеристические полиномы циркулянтных графов всегда являются полными квадратами.В. М. Неделько
Открытые проблемы в оценивании качества решающих функций.
Аннотация
В докладе будут освещены следующие вопросы:
- Статистическая постановка задачи построения решающих функций (машинного обучения). Связь с проверкой статистических гипотез.
- Проблема построения доверительного интервала для оценок скользящего экзамена.
- Разложение ошибки на смещение и разброс (bias-variance decomposition) как попытка объяснить свойства кривой обучения. Аналитические результаты (в том числе новые) для метода $k$-ближайших соседей.
Ло Синьи
Гипотеза о разбиении пути верна для графов без клешней.
(реферат статьи E. Dunbar, M. Frick, The Path Partition Conjecture is true for claw-free graphs, Discrete Mathematics, 307 (2007) 1285-1290, DOI).
В. Г. Бардаков
Многозначные группы и многогранник Ньютона.
М. Э. Иванов (ИМ СО РАН)
Теорема Громова о группах полиномиального роста. III.
Аннотация
Известно, что для каждой группы с конечным числом порождающих определено понятие степени роста группы. Говорят, что группа имеет полиномиальный рост, если число элементов группы, длина записи которых относительно фиксированного набора порождающих не превосходит $n$, ограничено полиномиальной функцией $p(n)$. Доклад будет посвящен разбору доказательства теоремы Громова о том, что конечно порожденная группа имеет полиномиальный рост тогда и только тогда, когда она содержит нильпотентную подгруппу конечного индекса.Неустроева Л. В. (Югорский государственный университет, Ханты-Мансийск)
Определение точечных источников в задачах тепломассопереноса (по материалам
кандидатской диссертации).

