Лаборатория алгоритмики работает на Механико-математическом факультете Новосибирского государственного университета. Команда исследует алгоритмы с гарантиями качества, которые позволяют
- принимать стратегически оптимальные решения
- независимо от входных данных
- без предварительной тренировки модели
- в гарантированные сроки,
в чём их главное преимущество, например, перед подходами из области машинного обучения.
Наши алгоритмы применяются в том числе для решения задач
- маршрутизации транспортных средств,
- оптимизации коммуникационных сетей,
- планирования проектов и составления расписаний,
- оптимального размещения предприятий, и
- управления знаниями.
С 2015 года сотрудники лаборатории непрерывно работают в программных комитетах ведущих международных конференций по искусственному интеллекту IJCAI и AAAI.
Сотрудники
Партнёры
Совместный проект РФФИ-DFG "Компромиссы в параметризованных подходах к редукции данных"
Берлинский институт техники и экономики
Совместные образовательные мероприятия
Computer Science Center
Направление "Теоретическая информатика" в Новосибирске
СПбГУ
Проведение Computer Science клуба.
Вехи развития
- 2021
- Участие в создании направления "теоретическая информатика" в Computer Science Center в Новосибирске.
- 2020
- Исследования команды проходят в Математическом центре в Академгородке.
- 2019
- Организация мероприятия "Лето информатики в России", включая летнюю школу по информатике и искусственному интеллекту, конференции PSI 2019 и CSR 2019.
- 2019
- Запуск Computer Science клуба при НГУ.
- 2018
- Победа в конкурсе на совместные проекты РФФИ и Немецкого научно-исследовательского общества.
- 2017
- Победа в конкурсе на совместные проекты РФФИ и ДНТ Индии.
- 2017
- Победа в грантовом конкурсе Фонда В. Потанина для разработки новых магистерских программ.
- 2016
- Создание Лаборатории алгоритмики при поддержке проекта 5-100.
Освещение в СМИ
- 2020
-
Математики НГУ совместно с иностранными коллегами
исследовали устойчивость Google Scholar к манипуляциям
индексом Хирша
НГУ, Новости Сибирской Науки. - 2020
-
Проект научного сотрудника Математического центра в
Академгородке стал победителем конкурса
Российско-германских научно-образовательных
партнерств
НГУ. - 2020
-
Математики НГУ показали эффективную редукцию данных для
классической задачи маршрутизации транспорта
НГУ, Новости Сибирской Науки, БезФормата. - 2020
-
Сотрудник Математического центра в Академгородке выступил
с докладом на форуме ученых стран БРИКС
НГУ. - 2020
-
Математики НГУ приняли участие в международном
мероприятии по формированию команд ученых с
технологическими предпринимателями
НГУ, Новости Сибирской Науки. - 2020
-
Ученые НГУ исследовали историю открытия известного
алгоритма для задачи коммивояжера
Новости Сибирской Науки, НГУ, AI News. - 2019
-
«Лето информатики в России» прошло в НГУ
НГУ, Навигатор - 2019
-
НГУ выступит в качестве площадки «Лета информатики в
России»
НГУ, Новости Сибирской Науки, Байкал24, СО РАН, СибАкадемСофт, СФУ - 2018
-
Лаборатория алгоритмики НГУ и TU Berlin разработают новые
способы эффективного сокращения объёмов данных
НГУ, AI News, ИНГГ СО РАН, НИА, Русская планета. - 2017
-
В НГУ запустили международный проект с учеными Индии
НГУ, Новости Сибирской Науки, БезФормата - 2017
-
Разработка ученых НГУ получила премию на крупнейшем
европейском конгрессе по алгоритмам
НГУ, ИНГГ СО РАН, Новости Сибирской Науки, БезФормата. - 2016
-
В НГУ открылась Лаборатория алгоритмики
НГУ, ИНГГ СО РАН, Навигатор, БезФормата.
Признание
- 2020
- Почетная грамота министров иностранных дел России и Германии "За выдающиеся заслуги в развитии научно-образовательного сотрудничества между Россией и Германией".
- 2017
- Премия за лучшую статью на 13-ой международной конференции по алгоритмам и экспериментам для беспроводных сетей (ALGOSENSORS 2017), г. Вена, Австрия.
- 2015
- Премия за лучшую статью на 15-ой конференции об алгоритмических подходах к моделям, оптимизации, и системам транспорта (ATMOS 2015), г. Парты, Греция.