Во вторник 16 декабря 2025 г. пройдет семинар "Теоретическое и экспериментальное программирование" (Руководитель: к.ф.-м.н., с.н.с. Гаранина Н.О., соруководители: к.ф.-м.н., н.с. Кондратьев Д.А., к.ф.-м.н., с.н.с. Ануреев И.С., секретарь: к.ф.-м.н. Шилов Н.В.).
Время проведения: 17.00-18.30 НСК (13.00-14.30 МСК) очно в к. 239 ИСИ СО РАН и онлайн по ссылке.
Анонсы, слайды докладов и другая информация будут доступны в группе телеграм.
Докладчик: Александр Наумчев (Russian Research Institute, Новосибирск)
Тема: Сортировка и поиск в многомерных пространствах
Это обзорный доклад, фокусирующийся на алгоритмах сортировки и поиска ближайших соседей в многомерных векторных пространствах — ключевых операциях векторных СУБД. Дается краткое описание роли векторных СУБД как важных компонентов автономных больших языковых моделей (agentic LLMs). Анализируется проблема “проклятия размерности”, которая является непреодолимым препятствием на пути к точному решению задачи поиска ближайших соседей. Классифицируются основные подходы к решению приближенного варианта данной задачи и методы их сравнения друг с другом. Также рассматривается роль современных аппаратных средств в ускорении работы с многомерными векторными данными на примере некоторых конкретных подходов. Доклад завершается формулировкой острых проблем, стоящих перед разработчиками и пользователями прикладных векторных СУБД, а также кратким обзором оригинальных подходов к решению этих проблем.