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

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

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

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

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

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

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

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

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

  • 28/11/2016

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

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

    НГУ и 2ГИС запускают на Coursera онлайн-специализацию по анализу данных

    Новосибирский государственный университет и техно​​​логическая компания 2ГИС открывают на ведущей мировой платформе онлайн-образования Coursera совместную специализацию в области анализа данных.Coursera – крупнейшая международная площадка онлайн-образования, на которой зарегистрированы более 25 миллионов студентов со всего мира, почти миллион из них говорит на русском языке.
    186
  • 30/09/2016

    Аспиранты ФИТ представят НГУ в Японии на международной конференции

    ​С 6 по 8 октября в японском Университете Айзу (University of Aizu, Aizu-Wakamatsu) пройдет международная конференция, посвященная разработкам в области IT (Conference of Application in Information Technologies).
    1072
  • 07/12/2017

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

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

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

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

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

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

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

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

    В НГУ развивается направление безопасного программирования

    ​Центр компетенций по смарт-технологиям НГУ заключил соглашение с группой компаний InfoWatch об использовании программного продукта Appercut. Продукт будет применяться для оценки качества кода квалификационных работ выпускников бакалавриата и магистратуры факультета информационных технологий.
    516
  • 11/06/2016

    НГУ одним из первых университетов начнет использовать систему управления знаниями Росатома

    Представители Министерства образования и науки Российской Федерации и ГК «Росатом» подписали в рамках технологического форума «Технопром» 10 июня лицензионное соглашение о том, что подведомственные минобрнауки организации смогут бесплатно использовать разработанную специалистами Росатома систему управления знаниями (интеллектуальной собственностью).
    740
  • 12/09/2016

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

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