Друзья!
В этот вторник (15.04.25) на научном семинаре выступит Чернышев Кирилл (Сбер, ДРИИМО).
Прилагаем анонс его доклада:
Задача сжатия с потерями в течение нескольких предыдущих десятилетий успешно решалась с помощью методов, построенных на дискретном преобразовании Фурье и немалом количестве эвристик. Они обладают, однако, рядом неустранимых особенностей, как, например, наличие блочных артефактов. Альтернативные подходы на основе нейронных сетей, используя парадигму глубокого обучения, куда более точно моделируют распределение данных (изображения/видео), что обеспечивает большую степень сжатия при том же визуальном качестве. Более того, они способны преодолеть ограничения классических методов, учитывая, например, семантику изображения. Качество моделей во многом зависит от соответствующего пространства латентных представлений, которое формируется в процессе обучения. На семинаре будут рассмотрены некоторые нейросетевые алгоритмы сжатия изображений и видео, а также выделены их ключевые особенности.
Прилагаем ссылку на зум.
Ждем вас 15.04.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
В этот вторник (15.04.25) на научном семинаре выступит Чернышев Кирилл (Сбер, ДРИИМО).
Прилагаем анонс его доклада:
Задача сжатия с потерями в течение нескольких предыдущих десятилетий успешно решалась с помощью методов, построенных на дискретном преобразовании Фурье и немалом количестве эвристик. Они обладают, однако, рядом неустранимых особенностей, как, например, наличие блочных артефактов. Альтернативные подходы на основе нейронных сетей, используя парадигму глубокого обучения, куда более точно моделируют распределение данных (изображения/видео), что обеспечивает большую степень сжатия при том же визуальном качестве. Более того, они способны преодолеть ограничения классических методов, учитывая, например, семантику изображения. Качество моделей во многом зависит от соответствующего пространства латентных представлений, которое формируется в процессе обучения. На семинаре будут рассмотрены некоторые нейросетевые алгоритмы сжатия изображений и видео, а также выделены их ключевые особенности.
Прилагаем ссылку на зум.
Ждем вас 15.04.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
Zoom
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise cloud communications.
👍1
Друзья!
Сегодня, к сожалению, семинаров не будет.
Сегодня, к сожалению, семинаров не будет.
😢8
Друзья!
В этот вторник (29.04.25) на научном семинаре выступит Степан Спирин.
Прилагаем анонс его доклада:
"Игра с линейным лучшим ответом на графе"
Мы рассмотрим игру, в которой полезность игрока линейно зависит от стратегий других агентов, и квадратично от его собственной. Несмотря на то, что такую игру вполне можно определить не используя графы, многие свойства этой модели формулируются в терминах сложных сетей. Коэффициенты в функции полезности игрока можно интерпретировать как веса рёбер, связывающих его с соседями. Равновесная по Нэшу стратегия игрока оказывается пропорциональной значению его центральности Бонасича в сети (Ballester et al., 2006). Также, эффективные сети для такой модели (то есть графы, максимизирующие общую полезность в равновесии) принадлежат классу Nested Split Graphs (Belhaj et al., 2016). Наконец, если рассматривать в такой модели ограниченно рациональных игроков, их уровень рациональности также будет иметь сетевую интерпретацию. В докладе я постараюсь описать эти результаты.
Большая часть доклада будет основана на следующих статьях
1) https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1468-0262.2006.00709.x
2) https://econtheory.org/ojs/index.php/te/article/viewFile/20160357/14668/443
Ждем вас 29.04.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
В этот вторник (29.04.25) на научном семинаре выступит Степан Спирин.
Прилагаем анонс его доклада:
"Игра с линейным лучшим ответом на графе"
Мы рассмотрим игру, в которой полезность игрока линейно зависит от стратегий других агентов, и квадратично от его собственной. Несмотря на то, что такую игру вполне можно определить не используя графы, многие свойства этой модели формулируются в терминах сложных сетей. Коэффициенты в функции полезности игрока можно интерпретировать как веса рёбер, связывающих его с соседями. Равновесная по Нэшу стратегия игрока оказывается пропорциональной значению его центральности Бонасича в сети (Ballester et al., 2006). Также, эффективные сети для такой модели (то есть графы, максимизирующие общую полезность в равновесии) принадлежат классу Nested Split Graphs (Belhaj et al., 2016). Наконец, если рассматривать в такой модели ограниченно рациональных игроков, их уровень рациональности также будет иметь сетевую интерпретацию. В докладе я постараюсь описать эти результаты.
Большая часть доклада будет основана на следующих статьях
1) https://onlinelibrary.wiley.com/doi/abs/10.1111/j.1468-0262.2006.00709.x
2) https://econtheory.org/ojs/index.php/te/article/viewFile/20160357/14668/443
Ждем вас 29.04.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
Wiley Online Library
Econometrica | Econometric Society Journal | Wiley Online Library
Finite population noncooperative games with linear-quadratic utilities, where each player decides how much action she exerts, can be interpreted as a network game with local payoff complementarities,...
👍3🔥1
Друзья!
В этот вторник (29.04.25) на учебном семинаре выступит Алексей Зайцев.
Прилагаем анонс его доклада:
"Позитроиды и непересекающиеся разбиения"
В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.
Доклад основан на статье https://arxiv.org/abs/1308.2698v2
Ждем вас 29.04.25 в 16 20 в аудитории 108
#нис_complex_networks
В этот вторник (29.04.25) на учебном семинаре выступит Алексей Зайцев.
Прилагаем анонс его доклада:
"Позитроиды и непересекающиеся разбиения"
В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.
Доклад основан на статье https://arxiv.org/abs/1308.2698v2
Ждем вас 29.04.25 в 16 20 в аудитории 108
#нис_complex_networks
arXiv.org
Positroids and non-crossing partitions
We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by...
👍2
Друзья!
Уже завтра (05.05.25) на совместном семинаре с BIMSA в 15 00 выступит Михаил Тужилин.
Прилагаем анонс его доклада, а так же ссылку на зум:
"Properties of real networks and centrality measures"
One of the most important questions in the network science is which characteristics differentiate artificial networks from real ones based on real experimental data. Centrality measures or shortly centralities play important role in this question. There are two main invariants that distinguish real networks from random ones: degree centrality and local clustering coefficient. For real networks, degree centrality obeys a power law, unlike the distribution of random networks (the so-called scale-free property). For small-world networks, the threshold of the average clustering coefficient and the average shortest path length differ from random ones (the small-world property).
There are many mathematical models that simulate these two properties. For example, the Watts-Strogatz network was the first mathematical network that satisfied the small-world property. However, this network is not scale-free. The Barabasi-Albert network is a scale-free network, but the average clustering coefficient is not large enough. These problems were solved in the network proposed by Boccaletti, Hwang, and Latora, which is scale-free and has a large average clustering coefficient.
In the first part of our talk, we will present theorems on the relationships between various centralities and other network characteristics. More precisely, we will show the relationships between stress, betweenness, radiality, and other small-world characteristics. We will present simple network properties in terms of local clustering centrality, where the average clustering coefficient is greater than the global clustering coefficient and vice versa. We will also show the case for a geodesic network where there exists a relationship between the average clustering coefficient and the average shortest path.
In the second part of our talk, we will present a new invariant for real networks, called ksi-centrality. We will show that this ksi-centrality not only distinguishes random networks from real ones, but also prove that it is related to the local clustering coefficient, the algebraic connectivity of the network, and the Cheeger constant. Moreover, Watts-Strogatz, Barabasi-Albert and Boccaletti, Hwang, and Latora networks are generally classified as random or artificial networks by this centrality, but there is a narrow set of parameters for which Watts-Strogatz and Barabasi-Albert networks have the same properties as real networks by this centrality. In this case, Watts-Strogatz and Barabasi-Albert networks have a more tree-like structure, like real networks.
Сслыка на зум
#лаборатория_сложных_сетей
#BIMSA_HSE
Уже завтра (05.05.25) на совместном семинаре с BIMSA в 15 00 выступит Михаил Тужилин.
Прилагаем анонс его доклада, а так же ссылку на зум:
"Properties of real networks and centrality measures"
One of the most important questions in the network science is which characteristics differentiate artificial networks from real ones based on real experimental data. Centrality measures or shortly centralities play important role in this question. There are two main invariants that distinguish real networks from random ones: degree centrality and local clustering coefficient. For real networks, degree centrality obeys a power law, unlike the distribution of random networks (the so-called scale-free property). For small-world networks, the threshold of the average clustering coefficient and the average shortest path length differ from random ones (the small-world property).
There are many mathematical models that simulate these two properties. For example, the Watts-Strogatz network was the first mathematical network that satisfied the small-world property. However, this network is not scale-free. The Barabasi-Albert network is a scale-free network, but the average clustering coefficient is not large enough. These problems were solved in the network proposed by Boccaletti, Hwang, and Latora, which is scale-free and has a large average clustering coefficient.
In the first part of our talk, we will present theorems on the relationships between various centralities and other network characteristics. More precisely, we will show the relationships between stress, betweenness, radiality, and other small-world characteristics. We will present simple network properties in terms of local clustering centrality, where the average clustering coefficient is greater than the global clustering coefficient and vice versa. We will also show the case for a geodesic network where there exists a relationship between the average clustering coefficient and the average shortest path.
In the second part of our talk, we will present a new invariant for real networks, called ksi-centrality. We will show that this ksi-centrality not only distinguishes random networks from real ones, but also prove that it is related to the local clustering coefficient, the algebraic connectivity of the network, and the Cheeger constant. Moreover, Watts-Strogatz, Barabasi-Albert and Boccaletti, Hwang, and Latora networks are generally classified as random or artificial networks by this centrality, but there is a narrow set of parameters for which Watts-Strogatz and Barabasi-Albert networks have the same properties as real networks by this centrality. In this case, Watts-Strogatz and Barabasi-Albert networks have a more tree-like structure, like real networks.
Сслыка на зум
#лаборатория_сложных_сетей
#BIMSA_HSE
Zoom
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise cloud communications.
🔥2
Друзья!
В этот вторник (13.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.
Прилагаем анонс его доклада:
"Позитроиды и непересекающиеся разбиения"
В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.
Доклад основан на статье https://arxiv.org/abs/1308.2698v2
Ждем вас 13.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)
#нис_complex_networks
В этот вторник (13.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.
Прилагаем анонс его доклада:
"Позитроиды и непересекающиеся разбиения"
В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.
Доклад основан на статье https://arxiv.org/abs/1308.2698v2
Ждем вас 13.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)
#нис_complex_networks
arXiv.org
Positroids and non-crossing partitions
We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by...
Друзья!
В этот вторник (13.05.25) на научном семинаре выступит Руслан Богатырев.
Прилагаем анонс его доклада:
''Local-Global Competition Under Home Bias Effect in Consumer Preferences''
Согласно ряду эмпирических наблюдений предпочтения покупателей зачастую смещены в сторону местных товаров, даже при отсутствии формальных торговых барьеров или преимуществ локального производства. Непропорциональность объемов локальной и межрегиональной торговли свидетельствует в пользу моделей, в которых заложен сдвиг в предпочтениях, тогда как неоклассические модели предсказывают больший объем торговли, чем мы наблюдаем в реальности (феномен «отсутствующей торговли»).
В исследуемой модели рынок представляет собой сеть, в которой покупатели и фирмы сосредоточены в вершинах, расстояния между которыми опредедяются степенью предвзятости покупателей. Таким образом, равновесное распределение цен определяется пространственной структурой рынка и особенностями поведения потребителей.
Ждем вас 13.05.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
В этот вторник (13.05.25) на научном семинаре выступит Руслан Богатырев.
Прилагаем анонс его доклада:
''Local-Global Competition Under Home Bias Effect in Consumer Preferences''
Согласно ряду эмпирических наблюдений предпочтения покупателей зачастую смещены в сторону местных товаров, даже при отсутствии формальных торговых барьеров или преимуществ локального производства. Непропорциональность объемов локальной и межрегиональной торговли свидетельствует в пользу моделей, в которых заложен сдвиг в предпочтениях, тогда как неоклассические модели предсказывают больший объем торговли, чем мы наблюдаем в реальности (феномен «отсутствующей торговли»).
В исследуемой модели рынок представляет собой сеть, в которой покупатели и фирмы сосредоточены в вершинах, расстояния между которыми опредедяются степенью предвзятости покупателей. Таким образом, равновесное распределение цен определяется пространственной структурой рынка и особенностями поведения потребителей.
Ждем вас 13.05.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
❤2
Друзья!
В этот вторник (20.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.
Прилагаем анонс его доклада:
"Позитроиды и непересекающиеся разбиения"
В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.
Доклад основан на статье https://arxiv.org/abs/1308.2698v2
Ждем вас 20.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)
#нис_complex_networks
В этот вторник (20.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.
Прилагаем анонс его доклада:
"Позитроиды и непересекающиеся разбиения"
В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.
Доклад основан на статье https://arxiv.org/abs/1308.2698v2
Ждем вас 20.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)
#нис_complex_networks
arXiv.org
Positroids and non-crossing partitions
We investigate the role that non-crossing partitions play in the study of positroids, a class of matroids introduced by Postnikov. We prove that every positroid can be constructed uniquely by...
Друзья!
В этот вторник (27.05.25) на учебном семинаре выступит Андрей Шутов.
Прилагаем анонс его доклада:
На семинаре продолжим старый рассказ о вложении сетей в пространства.
В ноябре мы разбирали, каким образом построить в гиперболической плоскости граф с той же топологией, что и данный. В этот раз будет рассказано, каким образом можно вложить непосредственно сам граф (D-Mercator method, основанный на максимизации функции правдоподобия и Laplacian Eigenmaps). Если получится, поговорим о других методах.
Ждем вас 27.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)
#нис_complex_networks
В этот вторник (27.05.25) на учебном семинаре выступит Андрей Шутов.
Прилагаем анонс его доклада:
На семинаре продолжим старый рассказ о вложении сетей в пространства.
В ноябре мы разбирали, каким образом построить в гиперболической плоскости граф с той же топологией, что и данный. В этот раз будет рассказано, каким образом можно вложить непосредственно сам граф (D-Mercator method, основанный на максимизации функции правдоподобия и Laplacian Eigenmaps). Если получится, поговорим о других методах.
Ждем вас 27.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)
#нис_complex_networks
👍2
Друзья!
В этот вторник (27.05.25) на научном семинаре выступит Антон Казаков.
Прилагаем анонс его доклада:
'Геометрическая реализация позитроидов''
В докладе будет изложена геометрическая конструкция, принадлежащая Александру Постникову, параметризации положительной части многообразий Грассмана при помощи графов с весами на рёбрах
Ждем вас 27.05.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
В этот вторник (27.05.25) на научном семинаре выступит Антон Казаков.
Прилагаем анонс его доклада:
'Геометрическая реализация позитроидов''
В докладе будет изложена геометрическая конструкция, принадлежащая Александру Постникову, параметризации положительной части многообразий Грассмана при помощи графов с весами на рёбрах
Ждем вас 27.05.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
👍1
Друзья!
Вот и подошел к концу ''учебный'' год, а значит, наш семинар уходит на каникулы. Мы благодарны всем участникам нашего семинара — без вас его бы не было в том виде, в котором он проходил в этом году — с живыми обсуждениями и интереснейшими докладами.
Конечно, не всегда у нас все проходило гладко — иногда были некоторые накладки, а начать вовремя — непреодолимое испытание, но, никто не идеален и всегда есть к чему стремиться. В этом году семинар определенно был лучше, чем в прошлом — надеемся, что в следующем году он будет еще лучше. Ждем вас!
Так же в новом году у нас на матфаке будет целый курс по сложным сетям — ''Просто о сложных сетях'' — заходите посмотреть.
Если вы вдруг захотите пересмотреть какие-то из наших семинаров — вот плей-лист с записями
Так же мы всегда будем рады обсудить с вами науку и не только=)
Вот и подошел к концу ''учебный'' год, а значит, наш семинар уходит на каникулы. Мы благодарны всем участникам нашего семинара — без вас его бы не было в том виде, в котором он проходил в этом году — с живыми обсуждениями и интереснейшими докладами.
Конечно, не всегда у нас все проходило гладко — иногда были некоторые накладки, а начать вовремя — непреодолимое испытание, но, никто не идеален и всегда есть к чему стремиться. В этом году семинар определенно был лучше, чем в прошлом — надеемся, что в следующем году он будет еще лучше. Ждем вас!
Так же в новом году у нас на матфаке будет целый курс по сложным сетям — ''Просто о сложных сетях'' — заходите посмотреть.
Если вы вдруг захотите пересмотреть какие-то из наших семинаров — вот плей-лист с записями
Так же мы всегда будем рады обсудить с вами науку и не только=)
❤7🔥2
Друзья!
Даже на каникулах у нас продолжается разная активность, поэтому завтра (17.06.25) в 19:00 приглашаем вас на доклад коллег с факультета социальных наук (с программы вычислительные социальные науки https://www.hse.ru/ba/compsocsci/). Докладчики - руководитель программы, Евгений Седашов (область научных интересов политология и связанные проблемы теории игр) и Артеми Артивуа (devops инженер, научный сотрудник вшэ, техлид проекта о котором будет доклад - https://medianetrats.artivua.ru/)
Аннотация доклада:
Количественные исследования публичных коммуникаций на платформе Телеграм: современное состояние и перспективы.
"Платформа Телеграм на сегодняшний день является одним из основных источников информации для граждан России. Вместе с тем, исследования публичных коммуникаций на платформе находятся в ранней стадии своего развития, в первую очередь из-за сложностей в сборе и обработке больших массивов данных. Мы представим ряд собственных разработок, связанных с анализом паттернов коммуникации в публичных Телеграм-каналах, а также предварительные результаты научных исследований, посвящённых политической коммуникации в Телеграм-каналах."
Ждем вас 17.06.25 в 19 00 в аудитории 108
Помимо непосредственно темы доклада планируется обсудить перспективы кооперации по разным проектам
#лаборатория_сложных_сетей
Даже на каникулах у нас продолжается разная активность, поэтому завтра (17.06.25) в 19:00 приглашаем вас на доклад коллег с факультета социальных наук (с программы вычислительные социальные науки https://www.hse.ru/ba/compsocsci/). Докладчики - руководитель программы, Евгений Седашов (область научных интересов политология и связанные проблемы теории игр) и Артеми Артивуа (devops инженер, научный сотрудник вшэ, техлид проекта о котором будет доклад - https://medianetrats.artivua.ru/)
Аннотация доклада:
Количественные исследования публичных коммуникаций на платформе Телеграм: современное состояние и перспективы.
"Платформа Телеграм на сегодняшний день является одним из основных источников информации для граждан России. Вместе с тем, исследования публичных коммуникаций на платформе находятся в ранней стадии своего развития, в первую очередь из-за сложностей в сборе и обработке больших массивов данных. Мы представим ряд собственных разработок, связанных с анализом паттернов коммуникации в публичных Телеграм-каналах, а также предварительные результаты научных исследований, посвящённых политической коммуникации в Телеграм-каналах."
Ждем вас 17.06.25 в 19 00 в аудитории 108
Помимо непосредственно темы доклада планируется обсудить перспективы кооперации по разным проектам
#лаборатория_сложных_сетей
www.hse.ru
Образовательная программа «Вычислительные социальные науки»
❤1
Лаборатория топологии и сложных сетей/ НИС Complex Networks
Друзья! Даже на каникулах у нас продолжается разная активность, поэтому завтра (17.06.25) в 19:00 приглашаем вас на доклад коллег с факультета социальных наук (с программы вычислительные социальные науки https://www.hse.ru/ba/compsocsci/). Докладчики - руководитель…
Zoom
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise cloud communications.
Друзья!
Сегодня у нас пройдет семинар в зуме в 17 00. На нем выступит Каддаж Филипп.
Laplacians, Simplices and Electrical Networks
We explore the interplay between graph Laplacians, Euclidean simplices, and electrical metrics through the lens of Fiedler’s Gramm matrix–simplex correspondence. This yields a geometric perspective on elementary graph operations (edge removal, contraction, bridges, leaves) as deformations or projections of the associated simplex. This functoriality gives immediate eigenvalue stability results for graph Laplacians in terms of Steiner ellipsoid inclusions.
Next, we reinterpret the principal minors of the Dirichlet–to–Neumann response matrix as oriented volumes or inner products of wedge-normals in the simplex. This method allows us to also prove stability result for the minors of the persistent Laplacian which was previously unknown. Restating this in terms of Kenyon–Curtis–Ingerman–Morrow grove-count formulas this solves a non-trivial combinatorial problem. Finally, we apply these ideas to characterize
electrical resistance metrics and restate the M-Matrix inverse problem the language of electrical metrics and hyperacute simplices.
Ждем вас в 17 00
ссылка на зум
Meeting ID: 885 3663 5237
Passcode: 003817
#лаборатория_сложных_сетей
Сегодня у нас пройдет семинар в зуме в 17 00. На нем выступит Каддаж Филипп.
Laplacians, Simplices and Electrical Networks
We explore the interplay between graph Laplacians, Euclidean simplices, and electrical metrics through the lens of Fiedler’s Gramm matrix–simplex correspondence. This yields a geometric perspective on elementary graph operations (edge removal, contraction, bridges, leaves) as deformations or projections of the associated simplex. This functoriality gives immediate eigenvalue stability results for graph Laplacians in terms of Steiner ellipsoid inclusions.
Next, we reinterpret the principal minors of the Dirichlet–to–Neumann response matrix as oriented volumes or inner products of wedge-normals in the simplex. This method allows us to also prove stability result for the minors of the persistent Laplacian which was previously unknown. Restating this in terms of Kenyon–Curtis–Ingerman–Morrow grove-count formulas this solves a non-trivial combinatorial problem. Finally, we apply these ideas to characterize
electrical resistance metrics and restate the M-Matrix inverse problem the language of electrical metrics and hyperacute simplices.
Ждем вас в 17 00
ссылка на зум
Meeting ID: 885 3663 5237
Passcode: 003817
#лаборатория_сложных_сетей
Zoom
Join our Cloud HD Video Meeting
Zoom is the leader in modern enterprise cloud communications.
⚡3👍3🤩2
Друзья!
В этот вторник (16.09.25) на научном семинаре выступит Максим Бекетов.
Прилагаем анонс его доклада:
'Изо-картирование нейро-когнитивных образов'
Представим что когнитивный агент передвигается по области физического пространства, обладающей нетривиальной топологией (конкретно – по двумерному диску, из которого исключены 1 / 2 / 3 не перекрывающихся диска примерно втрое меньшего радиуса). Этот агент «мысленно картирует» данное пространство способом сходным (согласно представлениям современной нейронауки) с тем, как это делают сети специализированных на этом живых нейронов находящихся в гиппокампе мозга млекопитающих. Мы с коллегами ищем ответ на вопрос – можно ли сугубо из такого картирующего сигнала выявить свойства физического пространства? Для топологических свойств ответ утвердительный, для более «тонких», метрических – вопрос не закрытый. Я расскажу о том как на таких данных, искуственную программную модель которых мы реализовали – работает (графовый по сути) метод Isomap, популярный в области снижения размерности данных и оценки их многообразий. А также приглашу желающих к возможному сотрудничеству в связи с текущими неуспехами применения более продвинутых методов (топологического) машинного обучения в этой задаче.
Ждем вас 16.09.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
В этот вторник (16.09.25) на научном семинаре выступит Максим Бекетов.
Прилагаем анонс его доклада:
'Изо-картирование нейро-когнитивных образов'
Представим что когнитивный агент передвигается по области физического пространства, обладающей нетривиальной топологией (конкретно – по двумерному диску, из которого исключены 1 / 2 / 3 не перекрывающихся диска примерно втрое меньшего радиуса). Этот агент «мысленно картирует» данное пространство способом сходным (согласно представлениям современной нейронауки) с тем, как это делают сети специализированных на этом живых нейронов находящихся в гиппокампе мозга млекопитающих. Мы с коллегами ищем ответ на вопрос – можно ли сугубо из такого картирующего сигнала выявить свойства физического пространства? Для топологических свойств ответ утвердительный, для более «тонких», метрических – вопрос не закрытый. Я расскажу о том как на таких данных, искуственную программную модель которых мы реализовали – работает (графовый по сути) метод Isomap, популярный в области снижения размерности данных и оценки их многообразий. А также приглашу желающих к возможному сотрудничеству в связи с текущими неуспехами применения более продвинутых методов (топологического) машинного обучения в этой задаче.
Ждем вас 16.09.25 в 18 00 в аудитории 108.
#лаборатория_сложных_сетей
❤3👍1🐳1
Друзья!
В этот вторник (16.09.25) на учебном семинаре выступит Михаил Добрицын.
Прилагаем анонс его доклада:
'Обобщение задачи о двух альпинистах на произвольные графы.'
Мы рассмотрим простую, но, интересную задачу из комбинаторики, которая имеет связь с многими задачами из других областей и то, как её можно обобщить и какие вопросы там можно задать
Ждем вас 16.09.25 в 16 20 в аудитории 108.
#нис_complex_networks
В этот вторник (16.09.25) на учебном семинаре выступит Михаил Добрицын.
Прилагаем анонс его доклада:
'Обобщение задачи о двух альпинистах на произвольные графы.'
Мы рассмотрим простую, но, интересную задачу из комбинаторики, которая имеет связь с многими задачами из других областей и то, как её можно обобщить и какие вопросы там можно задать
Ждем вас 16.09.25 в 16 20 в аудитории 108.
#нис_complex_networks
🔥1
Друзья, завтра семинаров не будет.
Однако, на факультете пройдет мероприятие с участием сотрудников нашей лаборатории.
Однако, на факультете пройдет мероприятие с участием сотрудников нашей лаборатории.
Forwarded from Софья
Ребят, всем привет!
23 сентября на матфак приезжает Андрей Окуньков - математик, лауреат Филдсовской премии.
На лекции он расскажет про влияние искусственного интеллекта на природу математического открытия, после чего выступят два докладчика про использование ИИ в математике.
Вся информация о мероприятии и описание докладов на странице
А для очного посещения нужно заполнить форму
23 сентября на матфак приезжает Андрей Окуньков - математик, лауреат Филдсовской премии.
На лекции он расскажет про влияние искусственного интеллекта на природу математического открытия, после чего выступят два докладчика про использование ИИ в математике.
Вся информация о мероприятии и описание докладов на странице
А для очного посещения нужно заполнить форму
Друзья, у нас немного спонтанно получилось расширить сегодняшнюю культурную программу по AI в математике засчет лекции Algorithm Design Automation профессора Zhi-Quan Luo (https://scholar.google.com/citations?user=dW3gcXoAAAAJ&hl=en)
Анонс лекции:
*как упомянуто в конце анонса, после лекции также расскажут об академических возможностях и возможностях коллаборации с университетом Shenzhen
Время: 18:30
Аудитория: 427
Анонс лекции:
Abstract: This talk addresses the challenge of designing and optimizing algorithms under strict computational and memory constraints, with applications spanning massive MIMO systems, wireless communication, and large-scale AI training. Beginning with a finite-horizon optimization perspective, we review classical gradient descent, its limitations with constant step sizes, and optimal finite-step schemes derived from Chebyshev minimax polynomials. We then present recent advances in matrix multiplication, including AI-discovered state-of-the-art algorithms for structured products such as XX^T, achieving notable speedups and energy savings over recursive Strassen methods in both CPU and GPU settings. The discussion extends to assessing large language models’ (LLMs) capabilities in mathematical reasoning and novel problem solving, highlighting cases where LLM-assisted approaches led to breakthroughs. Finally, we introduce AlphaEvolve, a code-space search framework for automated algorithm discovery, demonstrating its success in improving long-standing algorithmic bounds and generating efficient CUDA kernels. The talk concludes with potential future directions, including new algorithms for causal attention, constrained SVD, and advanced GPU kernels.
Prof. Luo’s talk will also include a part where he will introduce CUHK-Shenzhen University and postgraduate study opportunities there.
*как упомянуто в конце анонса, после лекции также расскажут об академических возможностях и возможностях коллаборации с университетом Shenzhen
Время: 18:30
Аудитория: 427
Google
Zhi-Quan Luo
Professor, The Chinese University of Hong Kong, Shenzhen, China - Cited by 55.682 - Optimization - Signal Processing - Communication
👏2
Друзья, завтра наша Лаборатория сложных сетей совместно с ИРГ "Экономика информации" проведет междисциплинарный воркшоп специалистов в теории игр, теории сетей и смежных областях.
Приглашаем всех заинтересованных в ауд. 108
Program.
10:00 Reception, open words
Session 1 (RUS/ENG)
10:10 – 10:40 Alexander Karpov (HSE) Большие домены Кондорсе.
10:40 – 11:10 Daniil Tkachev (HSE) Centrality indices taking into account parameters of vertices and group influence.
Coffee break (10 min)
11:20 – 11:50 Anna Semenova (HSE) Новые индексы центральности в сетевых структурах: обзор, приложения, устойчивость.
11:50 – 12:20 Ruslan Bogatyrev (HSE) Market Dynamics on Complex Networks.
12:20 – 13:10 Lunch
Session 2 (ENG)
13:10 – 13:40 Emre Dogan (HSE) Lawyer Assignment with Congestion: Redesigning the Comal County Pilot Program.
13:40 – 14:10 Anastasia Antsygina (HSE) Support Link Formation in Contests: Theory and an Experiment.
Coffee break (10 min)
14:20 – 14:50 Kivanc Akoz (HSE) Inclusive Networks
14:50 – 15:20 Mikhail Bludov (MIPT) Scarf’s theorem and homotopy invariants.
Приглашаем всех заинтересованных в ауд. 108
Program.
10:00 Reception, open words
Session 1 (RUS/ENG)
10:10 – 10:40 Alexander Karpov (HSE) Большие домены Кондорсе.
10:40 – 11:10 Daniil Tkachev (HSE) Centrality indices taking into account parameters of vertices and group influence.
Coffee break (10 min)
11:20 – 11:50 Anna Semenova (HSE) Новые индексы центральности в сетевых структурах: обзор, приложения, устойчивость.
11:50 – 12:20 Ruslan Bogatyrev (HSE) Market Dynamics on Complex Networks.
12:20 – 13:10 Lunch
Session 2 (ENG)
13:10 – 13:40 Emre Dogan (HSE) Lawyer Assignment with Congestion: Redesigning the Comal County Pilot Program.
13:40 – 14:10 Anastasia Antsygina (HSE) Support Link Formation in Contests: Theory and an Experiment.
Coffee break (10 min)
14:20 – 14:50 Kivanc Akoz (HSE) Inclusive Networks
14:50 – 15:20 Mikhail Bludov (MIPT) Scarf’s theorem and homotopy invariants.
math.hse.ru
Научно-учебная лаборатория сложных сетей, гиперграфов и их приложений
🔥6🐳3💋1
Друзья!
В этот вторник (30.09.25) на учебном семинаре выступит Михаил Тужилин.
Прилагаем анонс его доклада:
'Инварианты реальных сетей и порождающие их процессы формирования сетей.'
Доклад посвящен обсуждению процессов/алгоритмов формирования инвариантов/отличий сетей, построенных на основе реальных данных. Я кратко расскажу/напомню про основные инварианты, которые были найдены для реальных сетей, и модели, которые их порождают. Далее будут представлены последние результаты в исследовании нового инварианта - кси-центральности и кси-коэффициента. В конце планируется обсуждение идей, какие процессы/алгоритмы могут стоять за формированием этого нового инварианта.
Ждем вас 30.09.25 в 16 20 в аудитории 108.
#нис_complex_networks
В этот вторник (30.09.25) на учебном семинаре выступит Михаил Тужилин.
Прилагаем анонс его доклада:
'Инварианты реальных сетей и порождающие их процессы формирования сетей.'
Доклад посвящен обсуждению процессов/алгоритмов формирования инвариантов/отличий сетей, построенных на основе реальных данных. Я кратко расскажу/напомню про основные инварианты, которые были найдены для реальных сетей, и модели, которые их порождают. Далее будут представлены последние результаты в исследовании нового инварианта - кси-центральности и кси-коэффициента. В конце планируется обсуждение идей, какие процессы/алгоритмы могут стоять за формированием этого нового инварианта.
Ждем вас 30.09.25 в 16 20 в аудитории 108.
#нис_complex_networks