Заседания семинаров
А. Н. Тихомиров (Коми НЦ УрО РАН)
О спектре случайных графов и случайных матриц
Аннотация
Мы рассмотрим различные модели случайных графов и случайных матриц. Будет дан обзор по случайным матрицам прореженного типа. Рассмотрены матрицы смежности и матрицы Лапласа случайных графов и изучено поведение спектра этих матриц с ростом размерности.
Мы дадим общее представление различных моделей прореженных случайных матриц как адамарово произведение матриц смежности случайных графов и случайных матриц с независимыми элементами.
Арбузов Э. В.
Итерационный алгоритм решения задачи 4-х ракурсной томографии.
Аннотация
Для задачи восстановления скалярной функции по данным Радона, полученных для четырех проекций, рассматривается алгоритм решения, основанный на дискретном аналоге теоремы о центральном сечении и методе Гершберга - Папулиса.
Приводятся результаты численного моделирования, а также примеры проведённых тестовых экспериментов.
Zhanar Adil and Bektur Baizhanov (Almaty, Kazakhstan)
Binary weakly $o$-minimal theory and $1$-conservative extensions.
д.ф.-м.н. Е. Е. Витяев
Онтологический подход к машинному обучению – обнаружение теорий предметных областей.
Аннотация
Одной из задач "Задачного подхода" является построение теории предметной области (ПО) путем индуктивного вывода знаний о ПО. Спрашивается, как для этого использовать методы машинного обучения? Можно показать, что для получения интерпретируемых в терминах ПО результатов методами машинного обучения необходимо, чтобы онтология предметной области была согласована с онтологией метода машинного обучения. Тогда каждый метод машинного обучения будет обнаруживать некоторый класс знаний, интерпретируемый в ПО. Для обнаружения теории ПО в общем случае предлагается онтологический подход к извлечению знаний о ПО, который оперирует только интерпретируемой информацией, содержащейся в данных и представимой в терминах ПО, также обнаруживает достаточно широкое множество знаний и обладает рядом теоретических преимуществ.А. С. Шигина реферирует статью:
Approximation algorithms for two-machine proportionate routing open shop on a tree, Ilya Chernykh, Olga Krivonogova, and Anna Shmyrina (accepted for MOTOR-2023).
Водопьянов С. К.
Об отображениях с ограниченным искажением на группах Карно.
Аннотация
Задача об исследовании свойства отображений с ограниченным искажением на группах Карно возникла более тридцати лет назад и до сих пор не имеет окончательного решения (известны лишь некоторые частные результаты). После краткого обзора будут рассказаны некоторые результаты этой теории, доказанные впервые на группах Карно.Для получения ссылки на подключение необходимо заранее написать организаторам на адрес: tvims.nsu@gmail.com
Андрей Бобу
Спектральная кластеризация высшего порядка для геометрических графов.