Адрес e-mail:


Внимание! Зачет по курсу "Теория гиперграфов", 17.05.2018
Зачет по курсу "Теория гиперграфов" (бакалавриат, 4 курс) пройдет в четверг 17 мая, начало в 11:00, ауд. 115 КПМ.
Расписание "Workshop on graphs, networks, and their applications, May 14 - 16, Moscow, 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
14.04.2018 в 11:00 в ауд. 119ГК состоится международный воркшоп Optimization at Work.

Программа доступна на странице воркшопа.
Master’s program «Advanced Combinatorics». 1 year. Timetable, Spring 2018


10:45-12:10 — Advanced Graph Theory (A.B. Dainiak), aud. 426 Main Building. Start on 08.02.2018.


12:20-13:45 — Discrete Geometry (A.A. Polyanskii), aud. 417 Main Building. Start on 09.02.2018.


10:45-12:10 — Random graphs (M.E. Zhukovskii), aud. 411 Main Building. Start on 10.02.2018.

Расписание бакалавриата и магистратуры, весна 2018

3 курс


10:00-12:00 — Сложные сети в природе и обществе (А.В. Леонидов), ауд. Гарвард. Начало: 08.02.2018.
12:00-16:00 — Сложность вычислений: дополнительные главы (Д.В. Мусатов), ауд. Сорбонна. Начало: 08.02.2018.
16:00-18:00 — Введение в алгебраическую топологию (Г.Г. Гусев), ауд. Сорбонна. Начало: 22.02.2018.

4 курс


10:00-11:30 — Теория информации, лекция (И.И. Колесниченко), ауд. Гарвард. Начало: 05.02.2018.
11:30-13:00 — Теория информации, семинар (И.М. Хузиев), ауд. Гарвард. Начало: 05.02.2018.


11:30-13:30 — Теория гиперграфов (Д.А. Шабанов), ауд. Сорбонна. Начало: 06.02.2018.


10:00-11:30 — Аддитивная комбинаторика (А.А. Глибичук), ауд. Сорбонна. Начало: 08.02.2018.

5 курс


11:30-13:30 — Случайные графы (Д.А. Шабанов), ауд. Сорбонна. Начало: 05.02.2018.
13:30-15:00 — Асимптотическая теория групп (А.А. Приходько), ауд. Сорбонна. Начало: 05.02.2018.


13:00-15:20 — Алгоритмическая теория игр (Д.В. Мусатов), ауд. 529ГК. Начало: 06.02.2018.


11:00-14:00 — Алгебраическая геометрия (А.Я. Белов, А.М. Елишев), ауд. Сорбонна. Начало: 07.02.2018.


10:45-12:10 — Теория кодирования (А.Б. Дайняк), ауд. 428ГК. Начало: 09.02.2018.

Госэкзамен в онлайн-магистратуре, январь 2018

Госэкзамен в онлайн-магистратуре состоится 26 января в 10:00 в ШАД, Яндекс.

Программа экзамена.

60-я конференция МФТИ. Секция дискретной математики
Заседание секции дискретной математики состоится 25.11.2017 с 10:00 до 12:00 в ауд. 214ЛК, с 12:00 в ауд. 527ГК.


10:00 - А.Э. Хузиева "Онлайн предписанное хроматическое число многодольных гиперграфов"
10:20 - А.В. Гавриков "Алгоритм поиска гамильтонова цикла методом перебора гамильтоновых подграфов"
10:40 - Н.Р. Попов "Скорость сходимости в теореме Фишера-Типпета-Гнеденко"
11:00 - Е.Е. Серебрянникова "Модель эндогенного роста капиталовооруженности фирм"
11:20 - А.А. Приходько "Комбинаторика некоммутативных случайных блужданий на графах Кэли"
11:40 - А.А. Полянский "Почти однодистанционные семейства точек"


12:20 - Г.С. Стратилов "Американские деривативы. Расчет цены ОФЗ-н и риска корпоративного банка при возврате ОФЗ-н"
12:40 - К.С. Бальхаев "Об оптимальном моменте продажи актива при наличии коридора колебаний цены"
13:00 - Д.А. Измайлов "Расчет поправки к форвардной LIBOR ставке при ее ранней поставке в однофакторной модели Халла-Уайта"
13:20 - А.А. Асанов "Некорректность определения  связной суммы зацеплений"
13:40 - М.Е. Жуковский "Об экзистенциальных монадических свойствах биномиального случайного графа"
14:00 - М.П. Савелов "Свойства статистики критерия хи-квадрат в неоднородной полиномиальной схеме"


14:40 - А.Б. Скопенков "Hardness of almost embedding simplicial complexes in R^d"
15:00 - Д.Г. Ильинский "Алгебра для производящих рядов двойных чисел Гурвица"
15:20 - О.Д. Фролкина "Дикие канторовы гребенки в R^n"
15:40 - В.В. Слюсарев "Системы полиномов, порождаемые обобщенными автоморфизмами Шакона"
16:00 - И.В. Родионов "О различении классов хвостовых распределений"
16:20 - П.И. Ахтямов "Оценка параметров сдвига и масштаба хвоста распределения"
16:40 - М.Б. Амбросимов "О графах, удовлетворяющих условию Гудмана-Хедетниеми"
Спецсеминар "Геометрии и группы преобразований". Осень 2017
Приглашаем студентов 1 курса на продвинутый факультатив по геометрии. Семинар проходит по субботам с 16:00 до 18:00 в ауд. 522ГК.

Ближайшее заседание семинара состоится 11 ноября.

Задания прошлых занятий доступны на сайте.

Руководители семинара:
  • асс. Богачев Николай Владимирович
  • доц. Бычков Борис Сергеевич
  • доц. Перепечко Александр Юрьевич

Пленарное заседание Школы ПМИ в рамках юбилейной конференции МФТИ-60
24 ноября 2017 года с 15:00 до 20:00 в ауд. 119ГК состоится Пленарное заседание Школы ПМИ в рамках юбилейной конференции МФТИ-60.

Программа доступна на странице мероприятия.
Master's program «Advanced Combinatorics». 1 year. Timetable, Fall 2017
13:55—15:20 — Linear Algebra, N.V. Bogachev. Aud. 409 Main building, Start on 6 November
15:30—16:55 — Linear Algebra, N.V. Bogachev. Aud. 532 Main building

9:00—11:00 — Probability theory, A.A. Glibichuk. Aud. 214 Lab. building, Start on 1 November 
12:20—13:45 — Discrete Geometry, А.А. Polyanskii. Aud. 417 Main building, Start on 1 November

15:30—17:30 — Combinatorics, A.B. Dainiak. Aud. 214 Lab. building, Start on 11 November
Поздравляем А.М. Райгородского с включением шорт-лист премии Просветитель 2017!
Книга Нелли Литвак, Андрей Райгородский, «Кому нужна математика? Понятная книга о том, как устроен цифровой мир» была включена в шорт-лист премии Просветитель 2017 в номинации "Естественные и точные науки".

Подробная информация на странице премии.
N. Litvak "Nearest neighbor degree and finite size effects in scale-free networks", 10.11.2017
10 ноября 2017 года в 18:30 в Ауд. 115КПМ в рамках Математического кружка ФПМИ состоится доклад:

N. Litvak «Nearest neighbor degree and finite size effects in scale-free networks»
Dependencies between the degree of a node and its neighbors, known as degree-degree correlations, or network assortativity, affect many important properties of networks, e.g. their robustness to attacks and spreading processes. In this talk I will focus a commonly used correlation measure – the average nearest neighbor degree (ANND). ANND is the average degree of neighbors of a node with degree k, as a function of k. I will discuss convergence properties of the ANND as the graph size goes to infinity, and its limitations. In particular, in the infinite variance scenario ANND fails to converge to a deterministic function but obeys a stable-law CLT. As a remedy to this, we propose a new correlation measure, the average nearest neighbor rank (ANNR), and prove its point-wise convergence to a deterministic function. Under the condition that the graph is simple, physics literature often mentions `finite-size effects’ or `structural correlations’. Such effects arise in a simple graph because large nodes can have only limited number of large neighbors. Using the example of the erased configuration model (ECM), we prove that most of the convergence results for the ANNR remain to hold in the ECM, but we do observe interesting finite-side effects for very large k. I will devote part of the talk to numerical results and open questions. 
G.O.H. Katona "Possible profiles of Sperner families", 25.10.2017
25 октября 2017 года в 18:30 в Актовом зале ЛК в рамках Межкафедрального семинара по дискретной математике состоится доклад:

G.O.H. Katona «Possible profiles of Sperner families»
M. Rassias «Open Problems in Mathematics, John F. Nash, and Riemann’s Hypothesis», 29.11.2017
29 ноября 2017 года в 18:30 в Актовом зале ЛК в рамках Межкафедрального семинара по дискретной математике состоится доклад:

M. Rassias «Open Problems in Mathematics, John F. Nash, and Riemann’s Hypothesis»
Dr. Rassias will refer to the collaboration he had with John Nash at Princeton during the period 2014-2015 for the preparation of the book “Open Problems in Mathematics” (Springer, 2016).
Additionally, he will talk about the Riemann Hypothesis and for an approach to this problem via techniques of classical Mathematical Analysis.
Добавлены видеозаписи докладов на "Workshop on extremal combinatorics, September 5, Moscow, 2017"
17:00 - Д. Шабанов (МФТИ, МГУ) "Panchromatic 3-coloring of a random hypergraph" 

17:30 - Д. Черкашин (МФТИ, СПбГУ) "Coloring cross-intersecting families" 

18:00 - М. Жуковский (МФТИ, Яндекс) "On the Le Bars conjecture" 

18:30 - С. Киселев (МФТИ) "On the chromatic numbers of random subgraphs of Kneser graphs" 

19:00 - Перерыв
19:20 - П. Франкл (Hungarian Academy of Sciences, Budapest) "Extremal set theory" 

20:20 - Б. Судаков (ETH, Zurich) - "Tower-type bounds for unavoidable patterns in words" 
Спецкурс "Временная модальная логика" (А.В. Кудинов, осень 2017)
28 сентября в 15:30 в ауд. 516ГК стартует спецкурс "Временная модальная логика". Более подробная информация расположена на странице курса.
Семинар "Алгебро-геометрические методы в интегрируемых системах и квантовой физике", осень 2017
Начинает работу семинар "Алгебро-геометрические методы в интегрируемых системах и квантовой физике".

Подробная информация доступна по ссылке.
Master's program «Advanced Combinatorics». 2 year. Timetable, Fall 2017
12:20 - 13:45 - Random graphs, M.E. Zhukovskii. Aud. 214 Lab. building.
13:55 - 15:20 - Game theory, D.V. Musatov. Aud. 214 Lab. building.

18:30 — 20:00—Additive combinatorics, A.A. Glibichuk. Aud. 509 Main building. Start on 04.10.2017.
Курсы по выбору в осеннем семестре 2017
Расписание бакалавриата и магистратуры, осень 2017

4 курс


10:00-14:00 - Основы теории графов (В.Л. Дольников), ауд. Гарвард. Начало: 12.09.2017. Занятия проходят раз в две недели.


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

5 курс


10:00-14:00 - Комбинаторная геометрия (В.Л. Дольников), ауд. Сорбонна. Начало: 11.09.2017. Занятия проходят раз в две недели.
14:00-16:00 - Теория игр (Д.Г. Ильинский), ауд. Сорбонна. Начало: 11.09.2017
18:30-20:30 - Случайные графы (Д.А. Шабанов, М.Е. Жуковский, спецкурс), ауд. Кембридж (04.09 ауд. Сорбонна). Начало: 04.09.2017

11:00-14:00 - Алгебраическая геометрия (А.Я. Белов, А. Елишев), ауд. Гарвард. Начало: 06.09.2017
14:00-16:00 - Кудинов А. основы модальной логики - ауд. Сорбонна. Начало: 06.09.2017

6 курс


12:00-14:00 - Теория фазовых переходов (А.В. Леонидов), ауд. Гарвард. Начало: 04.09.2017
14:00-16:00 - Эллиптическая криптография (Д. Кошелев, спецкурс), ауд. Гарвард. Начало: 18.09.2017


10:00-12:00 - Аддитивная комбинаторика (И.Д. Шкредов), ауд. Сорбонна. Начало: 19.09.2017
12:00-14:00 - Алгебраическая геометрия (А.Я. Белов, А. Елишев), ауд. Сорбонна. Начало: 12.09.2017


10:00-14:00 - Методы экстремальной комбинаторики (В.Л. Дольников), ауд. Сорбонна. Начало: 13.09.2017. Занятия проходят раз в две недели.

Московская математическая конференция школьников 2017
15 сентября - рекомендуемый срок присылки работ на ММКШ
Workshop on extremal combinatorics, September 5, Moscow, 2017
05.09.2017, 16:30 в конференц-зале "Мулен Руж" в Яндексе состоится международный мини-воркшоп "Extremal Combinatorics".

В воркшопе примут участие два крупнейших специалиста в области экстремальной комбинаторики − Петер Франкл и Вениамин Судаков. Также перед слушателями выступят сотрудники лаборатории продвинутой комбинаторики и сетевых приложений МФТИ, которая тесно взаимодействует с группой исследований и преподавания в МФТИ Яндекса.

Лекции пройдут на английском языке без перевода. Стойка регистрации работает на протяжении всего воркшопа.

Участие в воркшопе бесплатно, но количество мест ограничено. Требуется регистрация.

Более подробная информация и регистрация на воркшоп доступна по ссылке.

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

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

soc-vk soc-fb soc-tw soc-li soc-li soc-yt