Лаборатория алгоритмики ММФ НГУ и группа «Алгоритмика и теория сложности вычислений» Берлинского технического университета (TU Berlin) получили поддержку РФФИ и Германского научно-исследовательского общества (DFG) для проведения совместного научно-исследовательского проекта.

Международный коллектив учёных будет изучать новые подходы к быстрым алгоритмам сокращения объёмов данных с гарантиями результативности.

Время работы алгоритмов для решения задач растёт с объёмом входных данных. Поэтому на практике ключевым приёмом для ускорения работы алгоритмов является сокращение объёма данных с помощью их быстрой предварительной обработки. Однако гарантий результативности алгоритмов сокращения данных чаще всего нет, объясняет заведующий Лабораторией алгоритмики Рене ван Беверн.

В рамках нового совместного проекта РФФИ и DFG «Компромиссы в параметризованных подходах к редукции данных» исследователи НГУ и TU Berlin будут получать гарантированные оценки результативности алгоритмов сокращения данных. Главный вопрос проекта заключается в том, насколько алгоритм сокращения данных за заданное время может доказуемо и гарантированно сократить объём входных данных, если требуется, чтобы оптимальное решение задачи из-за сокращения данных не менялось; или менялось не более, чем на заданный фактор; или не менялось с заданной вероятностью.

Ученые будут доказывать верхние и нижние оценки результативности алгоритмов сокращения данных в этих условиях.

Разрабатываемые в рамках проекта подходы являются общими и помогут ускорить точные, приближённые и рандомизированные алгоритмы (работа которых определяется исходом случайных экспериментов) для задач в разных областях. В том числе разрабатываемые подходы будут испытываться на примере задач маршрутизации транспорта, минимизации энергопотребления беспроводных коммуникационных сетей и кластеризации данных.

Германский партнёр ученых из НГУ — исследовательская группа «Алгоритмика и теория сложности вычислений» под руководством проф. Рольфа Нидермайера, который посетил НГУ летом 2017 года. С российской стороны руководить проектом будет заведующий Лабораторией алгоритмики Рене ван Беверн. В 2017 году совместная разработка этих двух коллективов выиграла премию на крупнейшем европейском конгрессе по алгоритмам ALGO.

Для Лаборатории алгоритмики НГУ это второй научно-исследовательский проект, получивший международную грантовую поддержку. В 2017 году лаборатория при поддержке РФФИ и Департамента науки и технологии правительства Индии запустила совместный проект с индийским суперкомпьютерным центром Бангалор.

Похожие новости

  • 28/11/2016

    Лаборатория алгоритмики открылась в НГУ

    Лаборатория алгоритмики, организованная при поддержке Проекта 5–100, начала свою работу в Новосибирском государственном университете.  Специалисты будут решать фундаментальные и прикладные задачи, участвовать в разработке образовательных курсов, привлекать студентов и аспирантов к работе над проектами.
    945
  • 16/11/2017

    Intel проведет в НГУ первый День искусственного интеллекта в России

    ​Корпорация Intel и Лаборатория высокопроизводительных вычислительных систем ФИТ НГУ проведут в НГУ семинар-воркшоп Intel Artificial Intelligence Day. Новая серия мероприятий Intel проходит в ноябре-декабре в ведущих университетах мира — НГУ стал первым российским вузом, где состоится подобный семинар.
    626
  • 24/09/2018

    Журнал Mendeleev Communications опубликовал Focus Article сибирских учёных

    Журнал Mendeleev Communications опубликовал Focus Article сибирских учёных, посвященную новому научному направлению, созданному в ННЦ СО РАН и получившему международное признание. Авторы – сотрудники НИОХ, ИНХ и ИХКГ СО РАН, связанные также с ФЕН и ФФ НГУ.
    56
  • 01/12/2017

    Новосибирский Академгородок посетила делегация Франции

    Новосибирский Академгородок посетила делегация Департамента по сотрудничеству и культуре посольства Французской Республики в России. Встречая дипломатов в Выставочном центре СО РАН, главный ученый секретарь Сибирского отделения член-корреспондент РАН Дмитрий Маркович Маркович отметил, что на основе предварительного анализа информации, на совещание приглашены представители институтов СО РАН, наиболее активно сотрудничающих с французскими университетами и Национальным центром научных исследований (CNRS).
    580
  • 12/09/2016

    Студент НГУ вышел в финал всероссийских соревнований Huawei

    ​Завершился второй этап Всероссийских соревнований в сфере информационно-коммуникационных технологий Honor Cup 2016. В финал прошли 75 участников, набравших максимальное количество баллов, среди которых — студент факультета информационных технологий Новосибирского государственного университета Иван Софронов.
    863
  • 07/12/2017

    ФИТ НГУ и Intel провели первый День искусственного интеллекта в России

    ​Более 180 человек стали участниками семинара-воркшопа Intel Artificial Intelligence Day, прошедшего в НГУ. Artificial Intelligence (Deep Machine Learning) Workshop — это новая серия мероприятий, которые корпорация Intel проводит в ведущих университетах мира с ноября 2017 года.
    459
  • 13/07/2016

    Аспирант из Японии проходит стажировку в НГУ

    ​В начале июля аспирант японского Университета Айзу (University of Aizu, Aizu-Wakamatsu) Хаяси Кэнсаку приехал пройти стажировку на факультет информационных технологий. Он занимается разработкой сервисно-ориентированной среды для моделирования цунами.
    1023
  • 02/02/2018

    Ученые ИВТ СО РАН занимаются математическим моделированием в медицине

    ​Клеточные белки и их сети играют важную роль в нормальном функционировании организма. Биологи сравнивают каждую такую сеть с оркестром, а дирижером (с относительно недавнего времени) считают микроРНК — множество малых некодирующих молекул РНК, которые регулируют почти все процессы и химические реакции в организме человека.
    410
  • 27/07/2017

    В НГУ запустили международный проект с учеными Индии

    Лаборатория алгоритмики НГУ запустила международный научно-исследовательский проект по инженерии компонент электронных схем нового поколения, который был поддержан по итогам конкурса РФФИ-Индия. ​ Проект направлен на оптимизацию компонент портативных электронных устройств, использующих реконфигурируемые компьютерные архитектуры и сочетающих в себе быстродействие и гибкость программирования.
    824
  • 19/05/2016

    Аспирантка НГУ - первая российская участница семинаров по цифровой гуманитаристике в Кембридже

    Аспирантка НГУ, сотрудница кафедры древних литератур и литературного источниковедения Ксения Грищенко приняла участие в курсе MMSDA-2016 (Manuscript Studies in the Digital Age 2016/Исследования рукописей в цифровую эпоху-2016).
    1775