Константин Сорокин, "Факторфлаги и их кодирование"

02.05.26 В этом докладе я обсужу тему, которая вытекла из моего желания исследовать параллельные фильтрации на паре облаков точек с идентичными индексами в разных метрических пространствах (пара снэпшотов одних и тех же данных в разные моменты времени по сути). Введя на этой паре датасетов фильтрацию мы получаем два комплекса, которые естественно как-то сравнить. Самым интересным было для меня сравнить их факторы по подкомплексам-пересечениям. И тут возникает довольно любопытный вопрос - как эти факторы представлять в памяти компьютера. Собственно, хорошие свойства факторфлагов и соответствующих им ЧУМов мы и обсудим в предстоящем докладе, а также проведём параллели с симплекс-деревьями Бойссоната и конструкцией R-кросс баркодов Баранникова. Комбинаторика и топология — совместный семинар ВШМ и лаборатории комбинаторных и геометрических структур ФПМИ МФТИ Страница семинара: https://old.mccme.ru/ium/s23/ryabichev/f25-mipt-topkomb.html Эта и другие лекции смотрите на канале RuTube - https://rutube.ru/channel/42881756/