Адрес e-mail:

Расписание "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"
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

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

soc-vk soc-ig soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика