Магистратура
2024/2025
Основы тензорных вычислений
Статус:
Курс по выбору (Современные компьютерные науки)
Направление:
01.04.02. Прикладная математика и информатика
Где читается:
Факультет компьютерных наук
Когда читается:
2-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для всех кампусов НИУ ВШЭ
Преподаватели:
Рахуба Максим Владимирович
Прогр. обучения:
Современные компьютерные науки
Язык:
русский
Кредиты:
6
Программа дисциплины
Аннотация
Наряду с матрицами многомерные массивы являются фундаментальной структурой данных, естественно возникающей в широком круге приложений от машинного обучения до квантовой механики. Одной из серьезных проблем при работе с многомерными массивами является экспоненциальный рост количества элементов с числом измерений массива – проявление так называемого "проклятия размерности". В результате массивы с относительно небольшим числом измерений могут не помещаться даже во внешнюю память суперкомпьютеров. В этом курсе мы научимся эффективно работать с многомерными массивами и познакомимся с одним из современных подходов к борьбе с “проклятьем размерности” – тензорными разложениями. Будут рассмотрены как классические теоретические результаты и алгоритмы тензорных вычислений, так и современные подходы. В домашних заданиях особое внимание будет уделено приложениям тензорных вычислений с использованием современных библиотек. В качестве пререквизита рекомендуется прохождение курса “Основы матричных вычислений” или других курсов по прикладной линейной алгебре.