Заседания семинаров
Идентификатор конференции: 314 114 3903 | Код доступа: 009
- Уктамалиев И. К.
Теоретико-модельные свойства естественных полугрупп и моноидов (дипломная работа). - Малышев С. Б.
Операторы алгебраического замыкания в естественных структурах и их геометрические свойства (дипломная работа).
Доктор физико-математических наук, профессор Рубинштейн Геннадий Соломонович (26 апреля 1923 г. - 2 мая 2004 г.)
К 100-летию со дня рождения.
Приглашаются все желающие.
В. С. Исаков (НГУ)
Реферат статьи: 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).
Софья Шперлинг
A one-pass heuristics for nesting problems. Operations Research and Decisions, 29, 37–60.