В начале ноября в Новосибирске были подведены итоги недельного хакатона ТЕХАРЕНА (machine learning Siberian challenge). Команда института математики и информационных технологий вошла в десятку лучших (из заявленных 118 команд)!
В составе нашей команды были магистранты профиля «Инженерия искусственного интеллекта»: Артем Еноткин, Алина Галицына и Анастасия Графова. Участники должны были за неделю решить 3 задачи, которые были сложны и актуальны как в своей прикладной значимости, так и в технической, и в части подходов к реализации.
Впечатлениями и опытом поделился «мозг» команды Артем Еноткин:
Первые две задачи касались механизмов, работающих в современных СУБД. Нужно было разработать алгоритм, способный составить оптимальный план соединения таблиц БД при выполнении запроса. Казалось бы, простая формулировка, но следовало учесть множество нюансов: порядок таблиц, фильтрацию по значениям, кардинальность столбцов и временную стоимость различных методов соединения. Для всего десятка таблиц в запросе — это миллионы вариантов!
Третья задача касалась самих основ машинного обучения. Это реализация высокоэффективного алгоритмического решения задачи приближенного поиска N ближайших соседей для заданного вектора в 960-мерном пространстве.
Такие алгоритмы являются основой «магии» машинного обучения и их разработка является крайне важной задачей для всей отрасли ML в целом.
Для достижения серьезного результата пришлось писать множество вариантов, а потом переписывать их и на других языках и углубляться в оптимизацию уже на уровне языка!
Задачи соревнования были сложными и по-настоящему соревновательными, так как каждая новая версия собственного решения только подталкивала к поиску его следующей более быстрой и точной версии.
Поздравляем наших студентов с успехов и ждем побед в ближайшем будущем!