новости и события12.01.2018 4:00:00Лаборатория алгоритмики НГУ и TU Berlin разрабатывают новые способы эффективного сокращения объёмов данных<div style="text-align:justify;"><a href="http://www.nsu.ru/rs/mw/link/Http://algo.nsu.ru" title="Http://algo.nsu.ru">Лаборатория алгоритмики ММФ НГУ</a> и <a href="http://www.nsu.ru/rs/mw/link/Http://www.akt.tu-berlin.de" title="Http://www.akt.tu-berlin.de">группа «Алгоритмика и теория сложности вычислений» Берлинского технического университета (TU Berlin)</a> получили поддержку <a href="http://www.nsu.ru/rs/mw/link/Http://www.rfbr.ru/rffi/ru/" title="Http://www.rfbr.ru/rffi/ru/">РФФИ</a> и Германского научно-исследовательского общества (DFG) для проведения совместного научно-исследовательского проекта. <br></div><div style="text-align:justify;"><br></div><div style="text-align:justify;">Международный коллектив учёных будет изучать новые подходы к быстрым алгоритмам сокращения объёмов данных с гарантиями результативности.</div><br><div style="text-align:justify;">Время работы алгоритмов для решения задач растёт с объёмом входных данных. Поэтому на практике ключевым приёмом для ускорения работы алгоритмов является сокращение объёма данных с помощью их быстрой предварительной обработки. Однако гарантий результативности алгоритмов сокращения данных чаще всего нет, объясняет заведующий Лабораторией алгоритмики Рене ван Беверн.</div><div style="text-align:justify;"><br></div><div style="text-align:justify;">В рамках нового совместного проекта РФФИ и DFG «Компромиссы в параметризованных подходах к редукции данных» исследователи НГУ и TU Berlin будут получать гарантированные оценки результативности алгоритмов сокращения данных. Главный вопрос проекта заключается в том, насколько алгоритм сокращения данных за заданное время может доказуемо и гарантированно сократить объём входных данных, если требуется, чтобы оптимальное решение задачи из-за сокращения данных не менялось; или менялось не более, чем на заданный фактор; или не менялось с заданной вероятностью.</div><div style="text-align:justify;"><br></div><div style="text-align:justify;">Ученые будут доказывать верхние и нижние оценки результативности алгоритмов сокращения данных в этих условиях.</div><div style="text-align:justify;"><br></div><div style="text-align:justify;">Разрабатываемые в рамках проекта подходы являются общими и помогут ускорить точные, приближённые и рандомизированные алгоритмы (работа которых определяется исходом случайных экспериментов) для задач в разных областях. В том числе разрабатываемые подходы будут испытываться на примере задач маршрутизации транспорта, минимизации энергопотребления беспроводных коммуникационных сетей и кластеризации данных.</div><div style="text-align:justify;"><br></div><div style="text-align:justify;">Германский партнёр ученых из НГУ — исследовательская <a href="http://www.nsu.ru/rs/mw/link/Http://www.akt.tu-berlin.de" title="Http://www.akt.tu-berlin.de">группа «Алгоритмика и теория сложности вычислений»</a> под руководством проф. Рольфа Нидермайера, который посетил НГУ летом 2017 года. С российской стороны руководить проектом будет заведующий Лабораторией алгоритмики Рене ван Беверн. В 2017 году совместная разработка этих двух коллективов выиграла премию на <a href="http://www.nsu.ru/rs/mw/link/Http://www.nsu.ru/ALGO" title="Http://www.nsu.ru/ALGO">крупнейшем европейском конгрессе по алгоритмам ALGO</a>.</div><div style="text-align:justify;"><br></div><div style="text-align:justify;">Для Лаборатории алгоритмики НГУ это второй научно-исследовательский проект, получивший международную грантовую поддержку. В 2017 году лаборатория при поддержке РФФИ и Департамента науки и технологии правительства Индии запустила совместный проект с индийским <a href="http://www.nsu.ru/rs/mw/link/Http://www.nsu.ru/laba_algoritmiki" title="Http://www.nsu.ru/laba algoritmiki">суперкомпьютерным центром Бангалор</a>.</div><br>новости и событияЛаборатория алгоритмики НГУ и TU Berlin разрабатывают новые способы эффективного сокращения объёмов данных<tags><tag>og:description</tag><value>Лаборатория алгоритмики ММФ НГУ и группа «Алгоритмика и теория сложности вычислений» Берлинского технического университета (TU Berlin) получили поддержку РФФИ и Германского научно-исследовательского общества (DFG) для проведения совместного научно-исследовательского проекта</value><tag>og:image</tag><value>http://news.sbras.ru/ru/Documents/IMG_0165.JPG</value></tags>

 Видео

 

 

 

 

 Файлы

 

 

 Новости