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

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

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

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

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

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

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

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

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

  • 28/11/2016

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

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

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

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

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

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

    Вернуть утраченное: как клетки растений реагируют на повреждения

    Российская исследовательница вместе с сингапурским коллегой обобщили данные о регенерации тканей у растений на уровне отдельных клеток. Ученые отмечают, что благодаря современным технологиям появились наблюдения о том, что восстановление может происходить не только за счет стволовых клеток, но и благодаря ассиметричному (регенеративному) делению других типов клеток, находящихся вокруг поврежденной зоны.
    1080
  • 19/05/2016

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

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

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

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

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

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

    Международная конференция «Актуальные проблемы вычислительной и прикладной математики 2019» (АПВПМ-19)

    С 1 по 5 июля 2019 года в Новосибирском Академгородке в рамках "Марчуковских научных чтений" состоится Международная конференция "Актуальные проблемы вычислительной и прикладной математики - 2019.
    1792
  • 16/07/2020

    ИФП СО РАН: подробности о деятельности подразделений и перспективах для молодых сотрудников

    ​Принять новых сотрудников готовы двадцать семь научных подразделений института, среди которых две молодежные лаборатории ― ближнепольной оптической спектроскопии и наносенсорики и нанотехнологий и наноматериалов.
    605
  • 12/09/2016

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

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