The school offers the unique opportunity to learn about recent breakthroughs in several domains of algorithms: from classical areas like network flow algorithms and longest paths in graphs to recently emerged areas like streaming algorithms and algorithms for high dimensional data. The lectures will be taught by the leading researchers in these areas. Each of the tutorials will provide an introduction to the area and gradually bring to the current research frontiers.
This year, the school is devoted to modern trends in obtaining conditional hardness results for algorithmic problems. In the school we will learn about new developments in complexity theory which allow to derive tight bounds on the time required to solve computational problems.
Школа предлагает уникальную возможность узнать о последних прорывах в нескольких областях алгоритмов: от классических областей - таких, как алгоритмы сетевого потока и самые длинные пути в графиках, - до недавно появившихся областей - таких, как алгоритмы потоковой передачи и алгоритмы для многомерных данных. Лекции будут читать ведущие ученые в этих областях.
В этом году обучение в школе посвящена современным тенденциям получения результатов условной твердости для алгоритмических задач. В школе мы узнаем о новых разработках в теории сложности, которые позволяют получить жесткие оценки времени, необходимого для решения вычислительных задач.
Санкт-Петербург, St. Petersburg Department of V.A. Steklov Institute of Mathematics of the Russian Academy of Sciences, наб. р. Фонтанки 27
Recent Advances in Algorithms
Дата проведения: 22.05.2018. Начало в 10:00
Место проведения: Санкт-Петербург, St. Petersburg Department of V.A. Steklov Institute of Mathematics of the Russian Academy of Sciences, наб. р. Фонтанки 27
Стоимость: 10000 р. подробности оплаты
- Анонс
- Программа
- Участники
- Спикеры
The school offers the unique opportunity to learn about recent breakthroughs in several domains of algorithms: from classical areas like network flow algorithms and longest paths in graphs to recently emerged areas like streaming algorithms and algorithms for high dimensional data. The lectures will be taught by the leading researchers in these areas. Each of the tutorials will provide an introduction to the area and gradually bring to the current research frontiers.
This year, the school is devoted to modern trends in obtaining conditional hardness results for algorithmic problems. In the school we will learn about new developments in complexity theory which allow to derive tight bounds on the time required to solve computational problems.
Школа предлагает уникальную возможность узнать о последних прорывах в нескольких областях алгоритмов: от классических областей - таких, как алгоритмы сетевого потока и самые длинные пути в графиках, - до недавно появившихся областей - таких, как алгоритмы потоковой передачи и алгоритмы для многомерных данных. Лекции будут читать ведущие ученые в этих областях.
В этом году обучение в школе посвящена современным тенденциям получения результатов условной твердости для алгоритмических задач. В школе мы узнаем о новых разработках в теории сложности, которые позволяют получить жесткие оценки времени, необходимого для решения вычислительных задач.
