Комбинаторика и топология — совместный семинар ВШМ и лаборатории комбинаторных и геометрических структур ФПМИ МФТИ

Когда: суббота 2 мая, 13:55
Где: ауд. 303 НМУ

Доклад:

Константин Сорокин (ФКН ВШЭ),
"Факторфлаги и их кодирование"

В этом докладе я обсужу тему, которая вытекла из моего желания исследовать параллельные фильтрации на паре облаков точек с идентичными индексами в разных метрических пространствах (пара снэпшотов одних и тех же данных в разные моменты времени по сути). Введя на этой паре датасетов фильтрацию мы получаем два комплекса, которые естественно как-то сравнить. Самым интересным было для меня сравнить их факторы по подкомплексам-пересечениям. И тут возникает довольно любопытный вопрос - как эти факторы представлять в памяти компьютера. Собственно, хорошие свойства факторфлагов и соответствующих им ЧУМов мы и обсудим в предстоящем докладе, а также проведём параллели с симплекс-деревьями Бойссоната и конструкцией R-кросс баркодов Баранникова.


обратите внимание на необычное место проведения (по случаю праздника) — организаторы семинара благодарят Независимый университет за предоставленную возможность!

Страница семинара: https://old.mccme.ru/ium/s23/ryabichev/f25-mipt-topkomb.html

#ВШМ_ФПМИ_топкомб