Друзья!

В этот вторник (13.05.25) на научном семинаре выступит Руслан Богатырев.

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

''Local-Global Competition Under Home Bias Effect in Consumer Preferences''

Согласно ряду эмпирических наблюдений предпочтения покупателей зачастую смещены в сторону местных товаров, даже при отсутствии формальных торговых барьеров или преимуществ локального производства. Непропорциональность объемов локальной и межрегиональной торговли свидетельствует в пользу моделей, в которых заложен сдвиг в предпочтениях, тогда как неоклассические модели предсказывают больший объем торговли, чем мы наблюдаем в реальности (феномен «отсутствующей торговли»).
В исследуемой модели рынок представляет собой сеть, в которой покупатели и фирмы сосредоточены в вершинах, расстояния между которыми опредедяются степенью предвзятости покупателей. Таким образом, равновесное распределение цен определяется пространственной структурой рынка и особенностями поведения потребителей.

Ждем вас 13.05.25 в 18 00 в аудитории 108.

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

Друзья!
В этот вторник (20.05.25) на учебном семинаре продолжит свой рассказ Алексей Зайцев.

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


"Позитроиды и непересекающиеся разбиения"

В данном докладе я напомню определение специального класса матроидов, называемых позитроидами. Данное определение было введено Постниковым для изучения положительной части Грассманиана. Мы обсудим биекции класса позитроидов с различными комбинаторными объектами, среди которых ожерелья Грассмана, украшенные перестановки, Le-диаграммы и plabic графы. Я также расскажу, как позитроиды связаны с непересекающимися разбиениями (non-crossing partitions), и, если успеем, расскажу о приложениях данного результата.

Доклад основан на статье https://arxiv.org/abs/1308.2698v2

Ждем вас 20.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)


#нис_complex_networks

Друзья!
В этот вторник (27.05.25) на учебном семинаре выступит Андрей Шутов.

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


На семинаре продолжим старый рассказ о вложении сетей в пространства.

В ноябре мы разбирали, каким образом построить в гиперболической плоскости граф с той же топологией, что и данный. В этот раз будет рассказано, каким образом можно вложить непосредственно сам граф (D-Mercator method, основанный на максимизации функции правдоподобия и Laplacian Eigenmaps). Если получится, поговорим о других методах.

Ждем вас 27.05.25 в 16 20 в аудитории 108 (давайте попробуем начать вовремя)


#нис_complex_networks

Друзья!

В этот вторник (27.05.25) на научном семинаре выступит Антон Казаков.

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

'Геометрическая реализация позитроидов''

В докладе будет изложена геометрическая конструкция, принадлежащая Александру Постникову, параметризации положительной части многообразий Грассмана при помощи графов с весами на рёбрах

Ждем вас 27.05.25 в 18 00 в аудитории 108.

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

Друзья!

Вот и подошел к концу ''учебный'' год, а значит, наш семинар уходит на каникулы. Мы благодарны всем участникам нашего семинара — без вас его бы не было в том виде, в котором он проходил в этом году — с живыми обсуждениями и интереснейшими докладами.

Конечно, не всегда у нас все проходило гладко — иногда были некоторые накладки, а начать вовремя — непреодолимое испытание, но, никто не идеален и всегда есть к чему стремиться. В этом году семинар определенно был лучше, чем в прошлом — надеемся, что в следующем году он будет еще лучше. Ждем вас!

Так же в новом году у нас на матфаке будет целый курс по сложным сетям — ''Просто о сложных сетях'' — заходите посмотреть.

Если вы вдруг захотите пересмотреть какие-то из наших семинаров — вот плей-лист с записями

Так же мы всегда будем рады обсудить с вами науку и не только=)

Друзья!

Даже на каникулах у нас продолжается разная активность, поэтому завтра (17.06.25) в 19:00 приглашаем вас на доклад коллег с факультета социальных наук (с программы вычислительные социальные науки https://www.hse.ru/ba/compsocsci/). Докладчики - руководитель программы, Евгений Седашов (область научных интересов политология и связанные проблемы теории игр) и Артеми Артивуа (devops инженер, научный сотрудник вшэ, техлид проекта о котором будет доклад - https://medianetrats.artivua.ru/)
Аннотация доклада:

Количественные исследования публичных коммуникаций на платформе Телеграм: современное состояние и перспективы.

"Платформа Телеграм на сегодняшний день является одним из основных источников информации для граждан России. Вместе с тем, исследования публичных коммуникаций на платформе находятся в ранней стадии своего развития, в первую очередь из-за сложностей в сборе и обработке больших массивов данных. Мы представим ряд собственных разработок, связанных с анализом паттернов коммуникации в публичных Телеграм-каналах, а также предварительные результаты научных исследований, посвящённых политической коммуникации в Телеграм-каналах."

Ждем вас 17.06.25 в 19 00 в аудитории 108

Помимо непосредственно темы доклада планируется обсудить перспективы кооперации по разным проектам

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

Ссылка на трансляцию

https://us06web.zoom.us/j/85200820045?pwd=lcIHmJbzApPwPKALzBA6mMC3aWA1Zu.1

Друзья!

Сегодня у нас пройдет семинар в зуме в 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


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

Друзья!

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

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

'Изо-картирование нейро-когнитивных образов'

Представим что когнитивный агент передвигается по области физического пространства, обладающей нетривиальной топологией (конкретно – по двумерному диску, из которого исключены 1 / 2 / 3 не перекрывающихся диска примерно втрое меньшего радиуса). Этот агент «мысленно картирует» данное пространство способом сходным (согласно представлениям современной нейронауки) с тем, как это делают сети специализированных на этом живых нейронов находящихся в гиппокампе мозга млекопитающих. Мы с коллегами ищем ответ на вопрос – можно ли сугубо из такого картирующего сигнала выявить свойства физического пространства? Для топологических свойств ответ утвердительный, для более «тонких», метрических – вопрос не закрытый. Я расскажу о том как на таких данных, искуственную программную модель которых мы реализовали – работает (графовый по сути) метод Isomap, популярный в области снижения размерности данных и оценки их многообразий. А также приглашу желающих к возможному сотрудничеству в связи с текущими неуспехами применения более продвинутых методов (топологического) машинного обучения в этой задаче.


Ждем вас 16.09.25 в 18 00 в аудитории 108.

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

Друзья!

В этот вторник (16.09.25) на учебном семинаре выступит Михаил Добрицын.

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

'Обобщение задачи о двух альпинистах на произвольные графы.'

Мы рассмотрим простую, но, интересную задачу из комбинаторики, которая имеет связь с многими задачами из других областей и то, как её можно обобщить и какие вопросы там можно задать


Ждем вас 16.09.25 в 16 20 в аудитории 108.


#нис_complex_networks

Друзья, завтра семинаров не будет.

Однако, на факультете пройдет мероприятие с участием сотрудников нашей лаборатории.

Ребят, всем привет!

23 сентября на матфак приезжает Андрей Окуньков - математик, лауреат Филдсовской премии.
На лекции он расскажет про влияние искусственного интеллекта на природу математического открытия, после чего выступят два докладчика про использование ИИ в математике.

Вся информация о мероприятии и описание докладов на странице

А для очного посещения нужно заполнить форму

Друзья, у нас немного спонтанно получилось расширить сегодняшнюю культурную программу по AI в математике засчет лекции Algorithm Design Automation профессора Zhi-Quan Luo (https://scholar.google.com/citations?user=dW3gcXoAAAAJ&hl=en)


Анонс лекции:

 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

Друзья, завтра наша Лаборатория сложных сетей совместно с ИРГ "Экономика информации" проведет междисциплинарный воркшоп специалистов в теории игр, теории сетей и смежных областях.
Приглашаем всех заинтересованных в ауд. 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.

Друзья!

В этот вторник (30.09.25) на учебном семинаре выступит Михаил Тужилин.

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

'Инварианты реальных сетей и порождающие их процессы формирования сетей.'

Доклад посвящен обсуждению процессов/алгоритмов формирования инвариантов/отличий сетей, построенных на основе реальных данных. Я кратко расскажу/напомню про основные инварианты, которые были найдены для реальных сетей, и модели, которые их порождают. Далее будут представлены последние результаты в исследовании нового инварианта - кси-центральности и кси-коэффициента. В конце планируется обсуждение идей, какие процессы/алгоритмы могут стоять за формированием этого нового инварианта.

Ждем вас 30.09.25 в 16 20 в аудитории 108.


#нис_complex_networks

Товарищи,

На учебном семинаре в этот вторник (07.10.25) выступит Иван Самойленко. Анонс доклада:

"Гиперграфы - метаобзор области".

Несмотря на то, что наша лаборатория содержит слово гиперграф в своем названии, мы обсуждаем гиперграфы не так часто. Я планирую заполнить эту лакуну и через своего рода экспромт-перформанс (посмотрите время публикации) сделать обзорный доклад по текущему состоянию вещей в области.

Что точно планируется:
* Пробежаться по недавней обзорной статье "A Survey on Hypergraph Mining: Patterns, Tools, and Generators"
* Показать несколько хороших (интересных и состоятельных с точки зрения автора доклада) результатов в области, а также показать разные способы получать из данных взаимодействия высокого порядка
* Обсудить несколько сомнительных (с точки зрения автора доклада) результатов (в частности как минимум одну статью с A* конференции) и с какими проблемами сталкиваются исследователи гиперграфов
* Рассказать про результаты научной группы автора доклада (по крайней мере по этому вопросу у автора есть заготовленный и рассказанный больше 1 раза кусок презентации)
* Обсудить какие есть открытые вопросы и задачи связанные с гиперграфами

Точно будет на паре 07.10.25 в 16 20 в аудитории 108. (и может быть залезем на следующую пару, при наличии такого желания и необходимости)

Друзья, в этот вторник нас ожидает большая (и в полном смысле этого слова глобальная) программа связанная с комбинаторикой и AI4Science.

Начнем мы с доклада выпускника матфака, ныне PhD студента CUHK, Shenzhen Дмитрия Рыбина. Topic: AlphaEvolve и Машинное Обучение для Математики.

(От себя, и для тех кто не видел лекцию профессора Tom Luo, скажу, что результат который получил Дмитрий в этом году, про ускоренное умножение матриц, имеет крайне высокий потенциал в приложениях и как раз про него Дмитрий и расскажет). Анонс доклада от автора:

Мы разберем примеры использования машинного обучения для поиска математических объектов, в частности, расскажем про наш результат об ускорении матричного умножения XX^t. А также детально обсудим использование LLM/AlphaEvolve для чисто математических вопросов - постановки задач и дешевые эксперименты доступные всем. 

Это нас ожидает на паре 14.10.25 в 16 20 в аудитории 108 (и, конечно, онлайн)

На следующей за этим докладом паре выступит Олег Рустумович Мусин (University of Texas Rio Grande Valley).

Topic: Гипотеза Борсука, задачи о справедливом дележе, быстрые алгоритмы и приложения комбинаторной топологии.

В рамках доклада будут даны не только сведения о уже полученных результатах но и даны необходимые preliminaries для двух задач, про которые предлагается подумать о возможности получения решений через AI. (В духе того, что будет показано на первой паре)

Анонс от автора доклада:

Знаменитая гипотеза Борсука неверна для n ⩾ 64, вопрос остаётся открытым для 4 ⩽ n ⩽ 63. Пример для n=64 был построен для множества с двумя расстояниями. Я опишу метод построения таких множеств из произвольного графа и обсужу возможность построения контрпримеров с помощью нейронных сетей.
Задача о справедливом дележе стара и известна, имеет множество форм и встречается во многих реальных ситуациях. В этом докладе я рассмотрю теоремы существования для задач о гармонии арендной платы и разрезании торта, а также их обобщения. 
Третья часть доклада была вдохновлена ​​статьей в New York Times “To Divide the Rent, Start With a Triangle” by Albert Sun (April 28, 2014), которая содержит калькулятор справедливой арендной платы, основанный на работе Фрэнсиса Су. Мы рассматриваем алгоритмическую сложность задач о справедливом дележе, уделяя особое внимание минимизации количества запросов, необходимых для нахождения приближенного решения с желаемой точностью. Для нескольких классов задач о справедливом дележе показано, что при определенных естественных условиях на множествах предпочтений логарифмическое количество запросов относительно точности достаточно. 
Недавние исследования показали, что сложность нейронной сети тесно связана с топологической сложностью её входных данных. В связи с этим, мы предлагаем новый, основанный на топологии подход «разделяй и властвуй», основанный на разложении входных данных на топологически более простые подмножества. Наш метод разбивает набор данных на сбалансированные области, используя теорему о сэндвиче с ветчиной, и направлен на минимизацию топологической сложности. 
Я также рассмотрю некоторые другие проблемы, связанные с применением комбинаторной топологии

Это будет на паре 14.10.25 в 18 00 также в аудитории 108 и также, по очевидным причинам, докладчик будет присутствовать онлайн, однако, всех кто придет на матфак будем очень рады видеть

*ссылка на зум лежит в чате лаборатории, а трансляция идет по ссылке - https://www.youtube.com/watch?v=dPN8rfXHg4k (к сожалению название сбилось, на него можно не обращать внимание)

Друзья!

В этот вторник (21.10.25) на научном семинаре выступит Сергей Юдин с рассказом про тензорные поезда.

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

- Краткий интро: что такое TT, зачем нужен и какие операции с ним делают
- Эвристики для приближения тензора в TT
- Ну и самый сочный кусок – обзор результатов. Прошло 15 лет с момента, как вышла фундаментальная статья И. Оселедеца по тензорным поездам, и появилось очень много приложений, в которых Tensor Train эффективно работает, или, предлагает некий потенциал для эффективной работы:
• Моделирование систем с низкими корреляциями
• Black-Box оптимизация
• Молекулярный докинг
• Сжатие нейронных сетей и LLM
• Оптимизация с ограничениями (например, портфельная оптимизация)
• Численное дифференцирование и интегрирование


Ждем вас 21.10.25 в 18 00 в аудитории 108.

Друзья, (для тех кто не проверяет чат, но читает канал) семинар в сегодня 16:20 тоже будет

Федор Ожегов расскажет про случайные блуждания на графах