Друзья!

В этот вторник (18.02.25) у нас на научном семинаре выступит Максим Клименко.

Прилагаем анонс его рассказа:

Широко известен алгоритм для проверки графов на изоморфизм за квазиполиномиальное время. На практике этот алгоритм, однако, неприменим, поэтому обычно для сравнения графов используют графовые ядра — функции, которые с некоторой точностью показывают то, насколько графы похожи друг на друга. На семинаре мы разберемся с тем, как в целом работают ядерные методы, и как устроены некоторые из таких ядер для графов.

Основой для рассказа является обзор:
https://arxiv.org/abs/2011.03854

Ждем вас 18.02.25 в 17 50 в аудитории 108.

#лаборатория_сложных_сетей