Адрес e-mail:

Новости

Мини-курс Stefano Boccaletti "Complex Networks: Introduction and Applications"
11.11.2019
18 ноября 13:55-16:55
Главный Корпус, 123

19 ноября 10:45-13:45
Физтех.Арктика, поточная аудитория 4 этажа

1. Complex Networks: Introduction and mathematical description (I)
In this first lecture, I will introduce the formalism of complex networks, and describe some fundamental quantity related to network's structure, as the degree distribution, the clustering coefficient, the degree-degree correlations.
I will also introduce the main terminology used for the description of networks.

2. Complex networks: Introduction and mathematical description (II)
In this second lecture, I will describe several quantities which are generally used to characterize the structure of a network, as node centrality, node betweenness, network efficiency, and network's vulnerability.

3. Synchronization in complex networks: the Master Stability Function
In this third lecture I will consider a network of dynamical units and will describe the most important technique used for assessing synchronization: the Master Stability Function. I will discuss then several phenomena of synchronization
which can occur in dynamical networks.

4. Complex Network for Data Analysis
In this fourth lecture, I will describe how networks can be used for data analysis, and will in particular introduce two classes of networks (functional networks and parenclitic networks) which have recently found application in various fields of science.
Workshop on Complex Networks, 15 ноября, 10:00, Биофармацевтический Корпус, 107
10.11.2019
Дата и место: 15 ноября, 10:00, МФТИ, Биофармацевтический Корпус, 107

Ключевые докладчики: Stefano Boccaletti (CNR-ISC, Florence, Italy) и Nelly Litvak (University of Twente, the Netherlands).

Stefano Boccaletti "Parenclitic networks: how to uncover new functions and structural information from data"

Abstract: In this talk I will describe a novel method to represent time independent, scalar data sets as complex networks, and show (as an illustrative example) how it applies to biological data (gene expression in the response to osmotic stress of Arabidopsis thaliana). The proposed network representation allow to identify the most important features distinguishing an individual from a class: for the case of the plant response it turns out to be the nodes with highest centrality in appropriately reconstructed networks, called parenclitic networks. We also performed a target experiment, in which the predicted genes were artificially induced one by one, and the growth of the corresponding phenotypes compared to that of the wild-type. This novel representation extends the use of graph theory to data sets hitherto considered outside of the realm of its application, vastly simplifying the characterization of their underlying structure.


Stefano Boccaletti is a senior researcher in the Institute of Complex Systems in Florence. He is a specialist in statistical and nonlinear physics, nonlinear optics and complex systems sciences with applications to biology, medicine, social sciences and other areas. He contributed several influential papers studying the synchronization effect in complex networks, including the now standard way of their classification. His monograph "Complex Networks: Structure and Dynamics" is among the highest ever cited publications in the field of complex networks and applications.


Nelly Litvak "Current research directions in complex networks: an informal survey"

 
Nelly Litvak is a professor in Algorithms for Complex Networks with background in Applied Probability and Stochastic Operations Research. Her main research interests are in large networks such as on-line social networks and the World Wide Web, randomized algorithms, and random graphs, and since recently prediction for networks using machine learning. She is also known as an excellent lecturer and mathematics popularizer.

Доклад израильского математика Рома Пинхаси по дискретной геометрии, 21.10.2019
15.10.2019

21 октября в 18:30 в аудитории 2.35 Физтех.Цифры в рамках Межкафедрального семинара по дискретной математике будет прочитан доклад «Point sets in general position that determine lines with a small piercing set» израильского математика Рома Пинхаси. Мероприятие организовано лабораторией комбинаторных и геометрических структур Физтех-школы прикладной математики и информатики (ФПМИ).


Лектор — Ром Пинхаси (Rom Pinchasi), специалист в дискретной геометрии, профессор института Технион (Technion) в городе Хайфе в Израиле. Известен исследованиями задач типа Сильвестра — Галлаи, а также топологических графов. Участник Международной математической олимпиады 1992 года в Москве.


Let P be a set of n points in general position (no three on a line) in the plane. Assume R is another set of n points disjoint from P such that every line through two points in P passes through a point in R. It is conjectured that in such a case P is contained in a cubic curve in the plane. In a joint work with Chaya Keller we prove this conjecture under additional assumption that the point in R collinear with two points a and b in P is not contained in the straight line segment delimited by a and b. This already generalizes a result of Jamison from 1978 about point sets that determine minimum number of distinct directions. Related results and open problems will be discussed on the seminar.


Доклад на английском языке. Приглашаются все желающие.


Для заказа пропуска нужно написать на почту: kupavskaia.io@mipt.ru

Московская математическая конференция школьников, 2019
08.10.2019
15 октября - рекомендуемый срок присылки работ на ММКШ
Лекции по топологической комбинаторике от израильского математика Рона Аарони
12.09.2019

С 16 по 18 сентября в 14:00 в поточной аудитории Физтех.Арктики пройдут лекции по топологической комбинаторике от израильского математика Рона Аарони. Лекция организована лабораторией комбинаторных и геометрических структур МФТИ и Физтех-школы прикладной математики и информатики (ФПМИ).


Лектор — Рон Аарони (Ron Aharoni), специалист в области топологической комбинаторики, профессор Израильского технологического института (Technion) в городе Хайфе. Известен своими работами о паросочетаниях в бесконечных графах, а также обобщением теоремы Холла на случай гиперграфов. Является популяризатором науки и автором нескольких несколько книг.


Abstract: 
The lecture series is devoted to colorful analogues of famous combinatorial theorems and interesting open questions in topological combinatorics. In particular, a connection between Hall-type theorems and generalizations of Colorful Caratheodory`s Theorem will be discussed. All topological and combinatorial facts needed for obtaining these results will be introduced.


Курс рассчитан на студентов старших курсов, аспирантов и исследователей в области комбинаторики. Язык лекций — английский. 
Курсы по выбору в осеннем семестре 2019
08.09.2019
Пересдача зачета по курсу математической статистики на ФБМФ и ФМХФ, осень 2019
30.08.2019
Информация о пересдачи зачета по курсу математической статистики на ФБМФ и ФМХФ. Студент, получивший незачет по курсу, должен решить несколько задач из домашних заданий из числа тех задач, которые он не решил в течении семестра. Порог получения зачета тот же.


Решения нужно прислать на почту до 15 сентября 23:59, указав правильную тему письма


Страница курса https://mipt-stats.gitlab.io/jekyll/update/2019/02/07/ms-fbmf.html
Видео Conference on graphs, networks, and their applications, May 13 - 18, Moscow, 2019
19.06.2019
Видеозаписи докладов с конференции Conference on graphs, networks, and their applications доступны по ссылке:

https://www.youtube.com/playlist?list=PL4_hYwCyhAvY6dtrDEzlm2O6861WY4pOC
Экзамен по случайным графам, весна 2019
18.06.2019
Экзамен по случайным графам (1 курс магистратуры) пройдет 24 июня.

Начало в 10:00, ауд. 424 ГК
Зачет, Теория гиперграфов, весна 2019
13.05.2019
Зачет по курсу "Теория гиперграфов" пройдет во вторник 21 мая в ШАДе, ауд. Гарвард, начало в 10:00.
Видеозаписи лекций Дьюлы Катоны, 2019
04.04.2019
Выложены видеозаписи прошедших лекций Дьюлы Катоны:

Лекции Дьюлы Катоны, 2019
05.03.2019
С 18 по 22 марта состоятся 4 лекции Дьюлы Катоны.

  • 18 марта - 18:30 - ауд. Б. Хим ЛК
  • 19 марта - 18:30 - ауд. 115 КПМ (межкафедральный семинар)
  • 20 марта - 18:30 - ауд. 432 ГК
  • 22 марта - 18:30 - ауд. 115 КПМ

Дьюла О. Х. Катона — венгерский математик, выдающийся специалист в области комбинаторики подмножеств конечного множества. Особую известность учёный получил благодаря теореме Краскала-Катоны и изящному доказательству теоремы Эрдеша-Ко-Радо, для которого он предложил новый метод, названный круговым методом Катоны. В 1966 и 1968 годах учёный получил премию Грюнвальда, присуждаемую обществом имени Яноша Бойяи. В 1975 году Венгерской академией наук ему была присуждена премия Альфреда Реньи, а в 1989 — премия Академии.
Расписание бакалавриата и магистратуры, весна 2019
03.02.2019

3 курс


Четверг      
10:00-12:00 Сложные сети в природе и обществе А.В. Леонидов Сорбонна, ШАД
12:00-14:00 Сложность вычислений: дополнительные главы Д.В. Мусатов Сорбонна, ШАД
14:00-16:00 Введение в алгебраическую топологию Г.Г. Гусев Сорбонна, ШАД

4 курс

 
Понедельник


10:45-12:10 Теория гиперграфов  Д.А. Шабанов 411 ГК
12:20-13:45 Аддитивная комбинаторика А.А. Глибичук 411 ГК
Четверг
10:00-11:30 Теори Информации, лекция И.И. Колесниченко Оксфорд, ШАД
11:30-13:00 Теори Информации, семинар И.М. Хузиев Оксфорд, ШАД


5 курс


Понедельник
12:00-14:00 Асимптотическая теория групп А.А. Приходько Сорбонна, ШАД
Вторник
12:00-14:00 Случайные графы Д.А. Шабанов Гарвард, ШАД
Среда
10:00-12:00 Теория кодирования А.Б. Дайняк Гарвард, ШАД
12:00-15:00 Алгебраическая геометрия А.Я. Канель-Белов, А.М. Елишев Гарвард, ШАД
15:00-17:00 Алгоритмическая теория игр Д. В. Мусатов Гарвард, ШАД





Master’s program «Advanced Combinatorics». Timetable, Fall 2018
09.09.2018
TUESDAY

14:00 - 16:00 - Game theory, D.V. Musatov. Aud. 409 Lab. building, start 11.09.2018
16:00 - 18:00 -  Additive combinatorics, A.A. Glibichuk. Aud. 409 Lab. building, start 11.09.2018

WEDNESDAY

15:20 - 17:00 - Random graphs, M.E. Zhukovskii. Aud. 422 Main building, start 12.09.2018
Московская математическая конференция школьников 2018
03.09.2018
15 сентября - рекомендуемый срок присылки работ на ММКШ
Расписание бакалавриата и магистратуры, осень 2018
02.09.2018

4 курс


ВТОРНИК

10:00 - 14:00 - Основы теории графов, В.Л. Дольников, ауд. Гарвард. Начало 11 сентября. Раз в две недели.

ЧЕТВЕРГ

10:00 - 12:00 - Критические явления в сложных сетях, А.В. Леонидов, ауд. Сорбонна. Начало 13 сентября.
12:00 - 14:00 - Криптография, Д.В. Мусатов, ауд. Гарвард. Начало 6 сентября.
14:00 - 16:00 - Дополнительные главы топологии, Г.Г. Гусев, ауд. Сорбонна. Начало 13 сентября.

5 курс


ПОНЕДЕЛЬНИК

10:00 - 14:00 - Комбинаторная геометрия, В.Л. Дольников, ауд. Сорбонна. Начало 10 сентября. Раз в две недели.

ВТОРНИК

16:00 - 18:00 - Основы модальной логики, А.В. Кудинов, ауд. Сорбонна. Начало 11 сентября.
18:00 - 20:00 - Случайные графы, Д.А. Шабанов, ауд. Кембридж. Начало 4 сентября.

СРЕДА

10:00 - 12:00 - Теория игр, Д.Г. Ильинский, ауд. Гарвард. Начало 12 сентября.
12:00 - 14:00 - Алгебраическая геометрия, А.Я. Белов, А.М. Елишев, ауд. Гарвард. Начало 12 сентября.

6 курс


ПОНЕДЕЛЬНИК

12:00 - 14:00 - Алгебраическая геометрия, А.Я. Белов, А.М. Елишев, ауд. Гарвард. Начало 10 сентября.

ВТОРНИК

10:00 - 12:00 - Аддитивная комбинаторика, И.Д. Шкредов, ауд. Сорбонна. Начало 11 сентября.

СРЕДА

10:00 - 12:00 - Теория фазовых переходов, А.В. Леонидов, ауд. Сорбонна. Начало 12 сентября.
12:00 - 16:00 - Методы экстремальной комбинаторики, В.Л. Дольников, ауд. Сорбонна. Начало 12 сентября. Раз в две недели.
Внимание! Зачет по курсу "Теория гиперграфов", 17.05.2018
15.05.2018
Зачет по курсу "Теория гиперграфов" (бакалавриат, 4 курс) пройдет в четверг 17 мая, начало в 11:00, ауд. 115 КПМ.
Расписание "Workshop on graphs, networks, and their applications, May 14 - 16, Moscow, 2018"
05.05.2018
Monday, May 14, 2018 (Biopharmaceutical cluster №107)

Plenary talk
09:00 - 09:50 - Christian Borgs "Unbounded Graphons as Limits of Sparse Graphs" 
10:00 - 10:50 - Jennifer Chayes "Graphons for Modeling and Estimating Sparse Graphs" 

11:00 - 11:30 - Coffee break

Contributed talks
11:30 - 11:50 - Ludmila Tsiovkina "Vertex-Transitive Antipodal Distance-Regular Graphs Of Diameter Three With A Primitive Almost Simple Antipodal Group"
11:55 - 12:15 - Danila Cherkashin "Coloring General Kneser Graphs Via High-Discrepancy Hypergraphs"
12:20 - 12:40 - Maksim Zhukovskii "Maximum Sets of Common Neighbors in the Binomial Random Graph"
12:45 - 13:05 - Matthew Bernard "Lim it Topology for Dimer Algebra Random R-Trees"
13:10 - 13:30 - Zilin Jiang "Largest Eigenvalues of Graphs, Local and Global" 

13:30 - 15:00 - Lunch break

Plenary talk
15:00 - 15:50 - Pawel Pralat "K-regular Subgraphs Near the k-core Threshold of a Random Graph"
16:00 - 16:50 - Benjamin Sudakov "Asymptotic in Bond Percolation on Expanders"

16:50 - 17:20 - Coffee break

Contributed talks

17:20 - 17:40 - Dmitri Taletskii "Two Results on Trees with Extremal Number of Independent Sets"
17:45 - 18:05 - Dmitry Sirotkin "A Way for Graph Reduction for the Independent Set Problem and Its Application"
18:10 - 18:30 - Dmitriy Malyshev "Boundary and Minimal Hard Classes for Algorithmic Graph Problems"
18:35 - 18:55 - Darina Dvinskikh "Stochastic Distributed Computation of Wasserstein Barycenter"
19:00 - 19:30 - Meruza Kubentayeva "Searching Stochastic Equilibria in Transport Networks by Universal Primal-dual Method"

19:30 - Welcome party


Tuesday, May 15, 2018 (Biopharmaceutical cluster №107)

Plenary talk
09:00 - 09:50 - Panos Pardalos "Cliques of Maximum and Minimum Centrality in Information and Social Networks"
10:00 - 10:50 - Nelly Litvak "Local Properties of PageRank and Graph Limits"

11:00 - 11:30 - Coffee break

Plenary talk
11:30 - 12:20 - Jozsef Balogh "On Further Application of The Container Method"
12:30 - 13:40 - Bogumil Kaminski "Parallel Execution of Schedules with Random Dependency Graph"

13:40 - 15:00 - Lunch break

Contributed talks
15:00 - 15:20 - Liudmila Prokhorenkova "Community Detection Through Likelihood Optimization: in Search of a Sound Model"
15:25 - 15:45 - Maxim Panov "Consistent Estimation of Mixed Memberships with Successive Projections"
15:50 - 16:10 - Mikhail Isaev "The Sandwich Conjecture of Random Regular Graphs and More"
16:15 - 16:35 - Anna Taranenko "Multidimensional Analogues of the Birkhoff and the König–Hall Theorems for Polyplexes" 

16:35 - 17:00 - Coffee break

17:00 - Industrial session vs. free time / excursions

Liudmila Prokhorenkova (Yandex) 
CatBoost: unbiased boosting with categorical features

I will discuss the key algorithmic techniques behind CatBoost, a state-of-the-art open-source gradient boosting toolkit. Their combination leads to CatBoost outperforming other publicly available boosting implementations in terms of quality on a variety of datasets. Two critical algorithmic advances introduced in CatBoost are the implementation of ordered boosting, a permutation-driven alternative to the classic algorithm, and an innovative algorithm for processing categorical features. Both techniques were created to fight a prediction shiftcaused by a special kind of target leakage present in all currently existing implementations of gradient boosting algorithms. In this paper, we provide a detailed analysis of this problem and demonstrate that proposed algorithms solve it effectively, leading to excellent empirical results.

Dmitry Shmelkin (Huawei)
Some graph optimization and cross-layer network challenges of Huawei carrier business

In our report we mention just two topics of numerous Huawei research agenda. In the first, we will show that the Channel Decoder efficiency requires some graph search engine, which, in the case of even average modulation (QAM16 and above), leads to an unaffordable complexity. To reduce this complexity by a reliable algorithm is a challenge.
The second topic introduces the challenge of Wireless Network in serving the modern high performance applications, like Video-On-Demand services with high resolution. To make these services successful, a new SAND standard has been recently proposed. This standard establishes a safe communication between application, mobile device, and wireless network. Deployment of this standard will need a mutual understanding between IT companies, network operators, mobile device producers, and telecom equipment vendors like Huawei.


Ruslan Morozov (Sberbank)
Next Best Action model in Сorporate business

Building the Next Best Action system in the corporate business - features, artifacts and network business model.


Angelia Nedich
Recent trends in Distributed Optimization on Graphs


20:00 - Conference dinner


Wednesday, May 16, 2018 (Biopharmaceutical cluster №107)

Plenary talk
09:00 - 09:50 - Andrzej Dudek "Minimizing the Number of 5-cycles in Graphs with Given Edge-Density"
10:00 - 10:50 - Michael Krivelevich "Finding and Using Expanders in Locally Sparse Graphs"

11:00 - 11:30 - Coffee break

Contributed talks
11:30 - 11:50 - Przemyslaw Szufel "Decision Tree Analysis with SilverDecisions.pl"
11:55 - 12:15 - Nikita Polianskii "On the Metric Dimension of Cartesian Powers of a Graph"
12:20 - 12:40 - Andrey Leonidov "Static and Dynamic Equilibria in Binary Choice Games on Graphs"
12:45 - 13:05 - Oleg Prokopyev "Finding Critical Links for Closeness Centrality"
13:10 - 13:30 - Nikita Zhivotovskiy "Concentration of the Spectral Norm of Erdős-Rényi Random Graphs" 

13:30 - 15:00 - Lunch break

Plenary talk
15:00 - 15:50 - Alexander Kostochka "Features of DP-coloring of Graphs and Multigraphs"
16:00 - 16:50 - Ravi Kumar "Random Walks and Network Properties"

16:50 - 17:20 - Coffee break

Contributed talks
17:20 - 17:40 - Alexander Veremyev "The Maximum Induced Path Problem: Integer Programming Techniques for Finding Exact Solutions"
17:45 - 18:05 - Wilhelmus van der Hoorn "Local Clustering in Random Hyperbolic Geometric Graphs"
18:10 - 18:30 - Dmitri Karpov "On the Reconstruction of Graphs of Connectivity 2"
18:35 - 18:55 - Clara Stegehuis "Optimal Subgraph Structures in Scale-Free Networks"
Optimization at Work, April 14, Moscow, 2018
10.04.2018
14.04.2018 в 11:00 в ауд. 119ГК состоится международный воркшоп Optimization at Work.

Программа доступна на странице воркшопа.
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях