Проект: Поиск схем для ускоренного матричного умножения Перегруппируя слагаемые, можно умножить матрицы 2×2 не за 8 умножений, а за 7 [Strassen 1968]. И недавно выяснилось, что 4×4 матрицы можно умножать не за 49 умножений, а за 48 [Sedoglavic 2025]. Хочется пойти дальше, чему и посвящен этот проект. Формально задача сводится к поиску некоторого состояния на большом флип-графе, что и будем делать, обучая нейросетку находить путь. Нужно будет написать некоторый Python/C++ код для генерации данных и инференса модели. Если успеем добраться до новых схем, то будет хорошая публикация.
Область знаний: Математические науки
Область знаний: Искусственный интеллект
Область знаний: Компьютерные науки
Формат работы: Дистанционно
Статус ментора: Аспирант
Организация: ZIB
Минимальный курс: 1
Видео-презентация менторского проекта (осень 2025)
Видео-презентация менторского проекта (весна 2025)
Профили ментора в научных сетях
Видео-презентация менторского проекта (осень 2025)
Видео-презентация менторского проекта (весна 2025)
Профили ментора в научных сетях
Профиль дает возможность узнать больше о научных интересах ментора и его публикациях.