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

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

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

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

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

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

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

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

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

  • 28/11/2016

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

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

    Новосибирские ученые разработали технологию для улучшения диагностики опухолей мозга с помощью искусственного интеллекта

    По результатам международного конкурса Brain Tumor Segmentation (BraTS) Challenge — 2020 (Сегментация опухоли головного мозга) мультидисциплинарная команда из новосибирских ученых, в состав которой вошли научные сотрудники лаборатории аналитики потоковых данных и машинного обучения Механико-математического факультета НГУ, практикующие врачи Федерального центра нейрохирургии и руководитель Научно-исследовательского института клинической и экспериментальной лимфологии — филиала ИЦиГ СО РАН, получила подтверждение и признание разрабатываемых методов и подходов анализа медицинских данных в виде публикации.
    707
  • 13/11/2019

    Томские ученые научили компьютерную модель выявлять рак простаты

    ​Ученые лаборатории биофотоники ТГУ совместно с онкологами ТНИМЦ разработали новый подход к диагностике аденокарциномы — злокачественной опухоли предстательной железы. Для выявления онкопатологии и определения стадии заболевания в данном подходе используется искусственный интеллект.
    1052
  • 23/07/2021

    Большая математическая мастерская приурочена к Году науки и технологий

    ​С 12 по 16 июля 2021 года прошла первая неделя Большой математической мастерской (БММ), приуроченной к году науки и технологий. Четыре площадки — Международный математический институт им. Леонарда Эйлера (г.
    679
  • 12/10/2018

    21 студент новосибирских вузов отобран для подготовки по программе «Лаборатория Big Data»

    ПАО «ВымпелКом» (бренд «Билайн») объявляет о старте второго потока программы «Лаборатория Big Data» по подготовке магистрантов НГУ, НГТУ и СибГУТИ в области программирования и анализа больших данных в Новосибирске.
    1291
  • 20/04/2021

    Чего хотят студенты

    На днях карьеры НГУ мы провели небольшое исследование. Специалисты «Дата Ист» пообщались со студентами технических факультетов и выяснили, в каких сферах они хотят применить университетские знания, о какой работе мечтают и на каких языках программируют.
    415
  • 28/06/2021

    В Новосибирске обсудят этику применения искусственного интеллекта в медицине и здравоохранении

    ​​​1 июля 2021 года на базе Точки кипения НГТУ НЭТИ состоится круглый стол «Новая медицинская парадигма: изменение роли врача и пациента (Этические вопросы применения технологий АI и генной инженерии в сфере здравоохранения)».
    463
  • 19/05/2016

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

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

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

     Исследователи из 10 ведущих научных центров России, среди которых ТГУ, МГУ, НГУ, НИЦ «Курчатовский институт», ИЛФ РАН, ИПЛИТ РАН и другие, в рамках комплексного проекта РФФИ разработали новый подход к диагностике опухолей щитовидной железы, основанный на анализе крови.
    1240
  • 07/12/2017

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

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