Оглавление
Приз за лекцию Флайоле
-
История премии
- Лекционная премия имени Филиппа Флайоле присуждается с 2014 года.
- Премия названа в память о Филиппе Флайоле.
- Лауреаты выступают с лекцией Flajolet на Международной конференции по вероятностным, комбинаторным и асимптотическим методам анализа алгоритмов (AofA).
-
Научные темы
- Лауреаты работают в различных областях, включая анализ алгоритмов, аналитическую комбинаторику, комбинаторику, коммуникационные протоколы, комплексный анализ, вычислительную биологию, интеллектуальный анализ данных, базы данных, графики, теорию информации, предельные распределения, карты, деревья, вероятность, статистическую физику.
-
Вступительная лекция Дона Кнута
- Кнут обсудил пять задач, которые понравились бы Филиппу Флайоле.
- Обсудил перечисление полимино, математическое разбиение на плитки, обрезку деревьев, пути решетки и теорию возмущений.
- Обсуждение обрезки леса привело к связи с тропинками Дейка.
- Обсуждение решетчатых траекторий с наклоном 2/5 связано с теоремой Накамигавы и Токусигэ.
- Кнут высказал предположение о перечислении путей решетки, которое было решено Сирилом Бандерье и Майклом Валлнером.
- Обсуждение путей решетки привело к созданию двух новых записей OEIS.
-
Лекция Роберта Седжвика
- Лекция 2016 года была посвящена приблизительным методам подсчета для потоковой передачи данных.
- Седжвик подчеркнул связь между “практическими вычислениями” и теоретической информатикой.
- Флайоле неоднократно возвращался к теме приблизительного подсчета, начиная с алгоритма Флайоле–Мартина и заканчивая методами подсчета логлогов и гиперлоглогов.
- Седжвик представил алгоритм HyperBitBit для приложений, требующих небольших и частых вычислений.