Друзья!
Просим прощения за запоздалый анонс. Сегодня в 16 20 у нас на семинаре выступит Елизавета Кияко. Прилагаем анонс ее доклада.
Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds
Авторы предлагают новый геометро-топологический дескриптор — миксап-штрихкод. Он описывает не только форму облака точек, но и то, как это облако взаимодействует с другим облаком, вложенным в то же пространство. Технически, миксап-штрихкод обогащает стандартный штрихкод персистентной гомологии информацией об образе персистентной гомологии включения одного облака в объединение. В трёх измерениях он улавливает такие явления, как перекрытие, окружение и заключение одного облака внутри другого; в более высоких размерностях — более тонкие, пока не получившие названия взаимодействия.
В качестве доказательства применимости авторы используют миксап-штрихкоды для анализа геометро-топологической задачи из машинного обучения. Делаются первые шаги к проверке гипотезы о том, что запутанность промежуточных представлений данных в нейронной сети может затруднять её обучение. Эксперименты на датасетах MNIST и CIFAR-10 подтверждают, что миксап действительно коррелирует с трудностью обучения, и демонстрируют преимущество нового метода перед стандартным применением персистентной гомологии.
Ждем вас!
#нис_complex_networks
Просим прощения за запоздалый анонс. Сегодня в 16 20 у нас на семинаре выступит Елизавета Кияко. Прилагаем анонс ее доклада.
Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds
Авторы предлагают новый геометро-топологический дескриптор — миксап-штрихкод. Он описывает не только форму облака точек, но и то, как это облако взаимодействует с другим облаком, вложенным в то же пространство. Технически, миксап-штрихкод обогащает стандартный штрихкод персистентной гомологии информацией об образе персистентной гомологии включения одного облака в объединение. В трёх измерениях он улавливает такие явления, как перекрытие, окружение и заключение одного облака внутри другого; в более высоких размерностях — более тонкие, пока не получившие названия взаимодействия.
В качестве доказательства применимости авторы используют миксап-штрихкоды для анализа геометро-топологической задачи из машинного обучения. Делаются первые шаги к проверке гипотезы о том, что запутанность промежуточных представлений данных в нейронной сети может затруднять её обучение. Эксперименты на датасетах MNIST и CIFAR-10 подтверждают, что миксап действительно коррелирует с трудностью обучения, и демонстрируют преимущество нового метода перед стандартным применением персистентной гомологии.
Ждем вас!
#нис_complex_networks
🔥3
Друзья!
В этот вторник (26.05.26) На семинаре в 16 20 выступит Никита Аполлонов. Прилагаем анонс.
Persistence Landscapes for Heterogeneous Treatment Effects
Доклад посвящён устойчивости персистентных ландшафтов при кусочно-линейном приближении ручных функций Гёльдера и приложению этого результата к анализу гетерогенных эффектов воздействия. В стандартной модели причинно-следственного анализа функция условного среднего эффекта воздействия (CATE) описывает как эффект вмешательства зависит от характеристик индивида. Стандартные методы оценки CATE ориентированы на поточечное предсказание и не дают информации о глобальной структуре: например, образуют ли зоны повышенного эффекта одну связную область или несколько изолированных компонент.
Для ответа на такие вопросы функция эффекта рассматривается через призму топологического анализа данных: по её надуровневым множествам строится персистентная гомология, результат которой записывается в виде персистентных ландшафтов. Основной результат — детерминистическая оценка устойчивости: при наличии состоятельной оценки функции эффекта можно получить сходимость персистентных ландшафтов как минимум компонент связности, что, при достаточном объёме наблюдений: позволяет очень точно восстанавливать истинную топологическую картинку модели.
В этот вторник (26.05.26) На семинаре в 16 20 выступит Никита Аполлонов. Прилагаем анонс.
Persistence Landscapes for Heterogeneous Treatment Effects
Доклад посвящён устойчивости персистентных ландшафтов при кусочно-линейном приближении ручных функций Гёльдера и приложению этого результата к анализу гетерогенных эффектов воздействия. В стандартной модели причинно-следственного анализа функция условного среднего эффекта воздействия (CATE) описывает как эффект вмешательства зависит от характеристик индивида. Стандартные методы оценки CATE ориентированы на поточечное предсказание и не дают информации о глобальной структуре: например, образуют ли зоны повышенного эффекта одну связную область или несколько изолированных компонент.
Для ответа на такие вопросы функция эффекта рассматривается через призму топологического анализа данных: по её надуровневым множествам строится персистентная гомология, результат которой записывается в виде персистентных ландшафтов. Основной результат — детерминистическая оценка устойчивости: при наличии состоятельной оценки функции эффекта можно получить сходимость персистентных ландшафтов как минимум компонент связности, что, при достаточном объёме наблюдений: позволяет очень точно восстанавливать истинную топологическую картинку модели.
Друзья!
В этот вторник семинара не будет
В этот вторник семинара не будет
😭4
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! В этот вторник семинара не будет
Друзья!
Прошу прощения, все перепутал=(
Сегодня доклад будет!
В 18 10 у нас выступить Илья Мушаков. Прилагаем анонс его доклада:
Применение топологического анализа данных для обнаружения хаоса
Традиционнно для выявления хаоса в динамических системах использовались Ляпуновские экспоненты.
Однако у них есть ограничения, их можно применять только когда известна модель динамической системы. Недавно был предложен 0-1 тест для выявления хаоса в известных и неизвестных моделях, однако он плохо срабатывает в зашумлённых временных рядах. В рамках своего выступления я постараюсь изложить подход к выявлению хаоса во временных рядах при помощи топологического анализа данных, который был изложен в статье "A Look into Chaos Detection through Topological Data Analysis".
Прошу прощения, все перепутал=(
Сегодня доклад будет!
В 18 10 у нас выступить Илья Мушаков. Прилагаем анонс его доклада:
Применение топологического анализа данных для обнаружения хаоса
Традиционнно для выявления хаоса в динамических системах использовались Ляпуновские экспоненты.
Однако у них есть ограничения, их можно применять только когда известна модель динамической системы. Недавно был предложен 0-1 тест для выявления хаоса в известных и неизвестных моделях, однако он плохо срабатывает в зашумлённых временных рядах. В рамках своего выступления я постараюсь изложить подход к выявлению хаоса во временных рядах при помощи топологического анализа данных, который был изложен в статье "A Look into Chaos Detection through Topological Data Analysis".
🎉3
Друзья!
В этот вторник (02.06.26) На семинаре в 16 20 выступит Борис Гавриш. Прилагаем анонс.
Графовые подходы для справедливых дележей
В докладе будет рассмотрена модификация задачи о справедливом дележе (EFX), в которой игроки представлены вершинами графа, предметы — ребрами, а ориентация задает, кому достается предмет. Оказывается, что в такой постановке существование справедливого дележа зависит от хроматического числа графа: при 2 он всегда существует, в то время как при 4 и более для любого графа существуют оценки предметов, приводящие к его отсутствию.
В этот вторник (02.06.26) На семинаре в 16 20 выступит Борис Гавриш. Прилагаем анонс.
Графовые подходы для справедливых дележей
В докладе будет рассмотрена модификация задачи о справедливом дележе (EFX), в которой игроки представлены вершинами графа, предметы — ребрами, а ориентация задает, кому достается предмет. Оказывается, что в такой постановке существование справедливого дележа зависит от хроматического числа графа: при 2 он всегда существует, в то время как при 4 и более для любого графа существуют оценки предметов, приводящие к его отсутствию.
Друзья!
В этот вторник семинара не будет
В этот вторник семинара не будет
😭5
Друзья! В эту пятницу(19.06.26) в 17 00 у нас выступит Кирилл Базаров. Аудитория пока что уточняется, но сбор планируется у 108. Прилагаем анонс:
Дискретная голография: моделирование AdS/CFT на гиперболических решётках и электрических цепях
Мы покажем, как AdS/CFT-соответствие может быть воспроизведено в дискретных «настольных» системах на гиперболических решётках. По мотивам [1910.12318] обсудим, как дискретизованная теория поля на правильном замощении гиперболической плоскости моделирует поле в непрерывном AdS-пространстве. Затем, следуя [2404.03062], покажем, что на границе такой решётки возникает структура, воспроизводящая конформную теорию поля. В заключение рассмотрим реализацию модели с помощью электрических цепей с нелинейными элементами, открывающую путь к настольным экспериментам по симуляции ads/cft соответствия.
Дискретная голография: моделирование AdS/CFT на гиперболических решётках и электрических цепях
Мы покажем, как AdS/CFT-соответствие может быть воспроизведено в дискретных «настольных» системах на гиперболических решётках. По мотивам [1910.12318] обсудим, как дискретизованная теория поля на правильном замощении гиперболической плоскости моделирует поле в непрерывном AdS-пространстве. Затем, следуя [2404.03062], покажем, что на границе такой решётки возникает структура, воспроизводящая конформную теорию поля. В заключение рассмотрим реализацию модели с помощью электрических цепей с нелинейными элементами, открывающую путь к настольным экспериментам по симуляции ads/cft соответствия.
🔥2🤯2
Друзья!
В этот вторник (23.06.26) На семинаре в 16 20 выступит Николай Борозенец. Прилагаем анонс.
Статистическая механика графена
Мы рассмотрим функционал свободной энергии для эластичной мембраны, приходящий из теории упругости для тонких пластинок по Тимошенко—Войновскому-Кригеру и Ландау—Лифшицу. Рассматривая этот функционал как Гамильтониан в статистической системе, мы изучим различные корреляционные функции, связанные с графеном — двумерной кристаллической формой углерода.
В этот вторник (23.06.26) На семинаре в 16 20 выступит Николай Борозенец. Прилагаем анонс.
Статистическая механика графена
Мы рассмотрим функционал свободной энергии для эластичной мембраны, приходящий из теории упругости для тонких пластинок по Тимошенко—Войновскому-Кригеру и Ландау—Лифшицу. Рассматривая этот функционал как Гамильтониан в статистической системе, мы изучим различные корреляционные функции, связанные с графеном — двумерной кристаллической формой углерода.
Друзья!
9 июля в 16 00 в аудитории 108 у нас выступит Василий Олегович Мантуров с докладом «группы G_{n}^{k}, \Gamma_{n}^{k}, группы кос и
конфигурационные пространства»
9 июля в 16 00 в аудитории 108 у нас выступит Василий Олегович Мантуров с докладом «группы G_{n}^{k}, \Gamma_{n}^{k}, группы кос и
конфигурационные пространства»
❤6🤣2🔥1
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! 9 июля в 16 00 в аудитории 108 у нас выступит Василий Олегович Мантуров с докладом «группы G_{n}^{k}, \Gamma_{n}^{k}, группы кос и конфигурационные пространства»
Прилагаем аннотацию к докладу
Я расскажу о фундаментальном принципе, гласящем
"Если динамические системы, описывающие движение n частиц, обладают хорошим свойством коразмерности 1,
отвечающем ровно k частицам , то они обладают топологическими инвариантами
со значениями в группах G_{n}^{k}",
и его применении в топологии, алгебре, геометрии и других науках.
В первую очередь речь пойдёт о конфигурационных пространствах.
Будет приведено много открытых проблем.
Я расскажу о фундаментальном принципе, гласящем
"Если динамические системы, описывающие движение n частиц, обладают хорошим свойством коразмерности 1,
отвечающем ровно k частицам , то они обладают топологическими инвариантами
со значениями в группах G_{n}^{k}",
и его применении в топологии, алгебре, геометрии и других науках.
В первую очередь речь пойдёт о конфигурационных пространствах.
Будет приведено много открытых проблем.
🔥5❤2
Друзья!
В этом семестре наш научный семинар будет обычно проходить по пятницам в аудитории 306 в 14:50.
Первое заседание семинара пройдет уже в эту пятницу (11 сентября). На нем выступит Антон Казаков.
Комбинаторика линейных систем
Аннотация: Основная задача теории электрических цепей — синтез (нахождение топологии и номиналов) электричкой сети по заданной матрице отклика, например матрице проводимостей или сопротивлений. Однако реализуема не всякая матрица, что порождает проблему полной характеризации матриц, допускающих реализацию в заданном классе сетей. Для планарных резистивных сетей такая характеризация даётся условием полной циркулярной неотрицательности всех миноров матрицы отклика. Примечательно, что этот результат, равно как и его обобщения, оказывается прямым следствием общих комбинаторных свойств линейных систем и ассоциированных с ними графов. В докладе мы подробно разберём этот круг идей, а если позволит время — обсудим их связь с теорией положительных Грассманианов Постникова.
Ждем вас 11.09.2026 в 14 50 в аудитории 306!
#лаборатория_топологии_и_сложных_сетей
В этом семестре наш научный семинар будет обычно проходить по пятницам в аудитории 306 в 14:50.
Первое заседание семинара пройдет уже в эту пятницу (11 сентября). На нем выступит Антон Казаков.
Комбинаторика линейных систем
Аннотация: Основная задача теории электрических цепей — синтез (нахождение топологии и номиналов) электричкой сети по заданной матрице отклика, например матрице проводимостей или сопротивлений. Однако реализуема не всякая матрица, что порождает проблему полной характеризации матриц, допускающих реализацию в заданном классе сетей. Для планарных резистивных сетей такая характеризация даётся условием полной циркулярной неотрицательности всех миноров матрицы отклика. Примечательно, что этот результат, равно как и его обобщения, оказывается прямым следствием общих комбинаторных свойств линейных систем и ассоциированных с ними графов. В докладе мы подробно разберём этот круг идей, а если позволит время — обсудим их связь с теорией положительных Грассманианов Постникова.
Ждем вас 11.09.2026 в 14 50 в аудитории 306!
#лаборатория_топологии_и_сложных_сетей
❤1🔥1
Друзья,
Студенческий семинар теперь разъехался с научным по дням (будет проходить по вторникам в 18:00 в 108 аудитории). Планируется, что НИС будет разбит на две содержательные части:
1) Выступления студентов (по темам, связанным с названием семинара)
2) По веянию времени мы решили в этом году часть семинара посвятить ИИ. Пока что планируется, что это будет что-то вроде reading group по отдельным вопросам связанным с ИИ с частотностью примерно через раз (однако в дальнейшем планы могут поменяться)
Сегодня планируется небольшая организационная презентация по формату семинара, а дальше обсуждение научных планов на семестр (и отдельных проектов, которые в рамках НИСа можно будет делать),
Так что приходите (уже через 2 часа 22.09 в 18:00), ждем вас (в том числе не только студентов)
Студенческий семинар теперь разъехался с научным по дням (будет проходить по вторникам в 18:00 в 108 аудитории). Планируется, что НИС будет разбит на две содержательные части:
1) Выступления студентов (по темам, связанным с названием семинара)
2) По веянию времени мы решили в этом году часть семинара посвятить ИИ. Пока что планируется, что это будет что-то вроде reading group по отдельным вопросам связанным с ИИ с частотностью примерно через раз (однако в дальнейшем планы могут поменяться)
Сегодня планируется небольшая организационная презентация по формату семинара, а дальше обсуждение научных планов на семестр (и отдельных проектов, которые в рамках НИСа можно будет делать),
Так что приходите (уже через 2 часа 22.09 в 18:00), ждем вас (в том числе не только студентов)
❤2
Друзья!
В эту пятницу (25.09.26) у нас на семинаре выступит Андрей Леонидов (ФИАН, МФТИ).
Прилагаем аннотацию:
Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса
В докладе будут затронуты следующие сюжеты:
- обзор основных свойств мастер-уравнения: сохранение вероятности, функция Ляпунова, уравнения для моментов
- решение Кирхгоффа для стационарного распределения
- нарушение детального баланса. Теория циклов Штакенберга
Ждем вас 25.09.26 в 14 50 в аудитории 306.
Так же будет организована попытка запустить зум трансляцию
#лаборатория_сложных_сетей
В эту пятницу (25.09.26) у нас на семинаре выступит Андрей Леонидов (ФИАН, МФТИ).
Прилагаем аннотацию:
Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса
В докладе будут затронуты следующие сюжеты:
- обзор основных свойств мастер-уравнения: сохранение вероятности, функция Ляпунова, уравнения для моментов
- решение Кирхгоффа для стационарного распределения
- нарушение детального баланса. Теория циклов Штакенберга
Ждем вас 25.09.26 в 14 50 в аудитории 306.
Так же будет организована попытка запустить зум трансляцию
#лаборатория_сложных_сетей
Zoom
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise cloud communications.
👍4
Друзья,
У нас произошла небольшая организационная накладка, так что в этот раз на НИСе будет еще один условно обзорный доклад.
Тема будет "Оптимизация и индустриальные задачи". Расскажу что-то про задачи с которыми можно столкнуться, а также постараюсь сформулировать какие-то проекты из этой области, которые можно будет взять для закрытия НИСа
18:10 в 108 аудитории
У нас произошла небольшая организационная накладка, так что в этот раз на НИСе будет еще один условно обзорный доклад.
Тема будет "Оптимизация и индустриальные задачи". Расскажу что-то про задачи с которыми можно столкнуться, а также постараюсь сформулировать какие-то проекты из этой области, которые можно будет взять для закрытия НИСа
18:10 в 108 аудитории
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! В эту пятницу (25.09.26) у нас на семинаре выступит Андрей Леонидов (ФИАН, МФТИ). Прилагаем аннотацию: Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса В докладе будут затронуты следующие сюжеты: - обзор основных свойств…
Друзья!
В эту пятницу (02.10.26) у нас на семинаре продолжит свое выступление Андрей Леонидов (ФИАН, МФТИ).
Прилагаем аннотацию:
Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса
В докладе будут затронуты следующие сюжеты:
- обзор основных свойств мастер-уравнения: сохранение вероятности, функция Ляпунова, уравнения для моментов
- решение Кирхгоффа для стационарного распределения
- нарушение детального баланса. Теория циклов Штакенберга
Ждем вас 02.10.26 в 14 50 в аудитории 306.
Так же будет организована попытка запустить зум трансляцию
#лаборатория_сложных_сетей
В эту пятницу (02.10.26) у нас на семинаре продолжит свое выступление Андрей Леонидов (ФИАН, МФТИ).
Прилагаем аннотацию:
Мастер – уравнение: решение Кирхгоффа, нарушение детального баланса
В докладе будут затронуты следующие сюжеты:
- обзор основных свойств мастер-уравнения: сохранение вероятности, функция Ляпунова, уравнения для моментов
- решение Кирхгоффа для стационарного распределения
- нарушение детального баланса. Теория циклов Штакенберга
Ждем вас 02.10.26 в 14 50 в аудитории 306.
Так же будет организована попытка запустить зум трансляцию
#лаборатория_сложных_сетей
❤1
Друзья!
В этот вторник (06.10.24) на студенческом семинаре мы постараемся описать некоторые свойства, ожидаемые от реальных сетей, а так же начнем разбирать теоретико-игровую модель, в которой часть этих свойств выполняется.
Одним из главных результатов этой модели является существование устойчивой сети (что эти слова ни значили бы) с любым ''достаточно хорошим'' распределением степеней.
Приходите во вторник в 18:10 в 108 аудиторию.
#нис_complex_networks
В этот вторник (06.10.24) на студенческом семинаре мы постараемся описать некоторые свойства, ожидаемые от реальных сетей, а так же начнем разбирать теоретико-игровую модель, в которой часть этих свойств выполняется.
Одним из главных результатов этой модели является существование устойчивой сети (что эти слова ни значили бы) с любым ''достаточно хорошим'' распределением степеней.
Приходите во вторник в 18:10 в 108 аудиторию.
#нис_complex_networks
arXiv.org
The Hitchhiker's Guide to Affiliation Networks: A...
We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the exertion of social...
👍1