Conference Program
-
The metric approach as an element of artificial intelligence for scheduling
problems
On one of the fundamental problem of NP-hard in the strong sense scheduling theory 1|r_j|L_{max} it is shown that all solvable cases are expressed using only two matrices (the identity matrix and the Jordan matrix).
In fact, our goal is aimed at obtaining a mathematical justification for artificial intelligence methods. It is necessary to use previously acquired knowledge, skills about the problem, algorithms for solvable subcases of the problem most effectively. In addition, it is necessary to estimate the error of the obtained approximate solution to the problem. The metric approach allows us to estimate the absolute error of the optimal value of objective function.
Schematically, this can be represented as follows. We have a current situation of the problem (point A in a multidimensional space). For example, for single machine scheduling theory problems, this is a point in the 3n-dimensional space, where n — the number of jobs. We know the polynomially solvable subcases of the problem. They are always bounded by some system of linear constraints. We find the projection of initial point A in our metric onto the solvable subcaseby solving a linear programming problem. As result, we obtain point B, at which we can find an approximate solution in polynomial time with a minimal upper bound on the absolute error of the objective function value at points A and B.
-
-
-
- Moscow State University (Russia)
Assistant ProfeessorDo AI agents always need to communicate?
- Tianjin University, Professor, Director of Lab
FLOPs Are Abundant, But Bandwidth Is Not: Rethinking Data Movement in 100K GPU Clusters
- Maxim Shevtsov
Maxim Shevtsov is Performance Optimization Expert originally specializing in Graphics, Computer Vision and heterogeneous computing. His current focus is high-throughput LLM inference and enterprise AI workloads, maximizing hardware utilization across NPUs, for performance-critical AI deployments. He is senior Expert in Huawei, responsible for the whole Inference-server direction of the entire Russia Research Center.
Large Language Models Inference at Scale: Scheduling Challenges
Today the LLMs grows very rapidly with size, often using tens and hundreds of GPUs, forcing careful model sharding, with associated distributed challenges like communication bottlenecks.
Dynamic input/outputs lengths, optimizations like MoE's conditional execution create severe device underutilization, while thousands of small operations (e.g., attention heads) drown may in kernel scheduling overhead. At the same time the hardware vendors offer a scale-up composition with up of tens of servers, delivering hundreds of PFLOPs of compute, totaling several terabytes of on-chip memory, and terabytes per second of memory bandwidth.
Today these two trends overlap, thus new challenges emerge, requiring fine-grained routing, synchronization, and load balancing across hundreds of devices.
This talk describes new challenges that production meets, and associated shifts in engineering paradigms.
-
- Professor, Head of laboratory at St.Petersburg Polytechnic University
Topological methods for traffic analysis in computer networks
One promising area of network traffic analysis is the use of artificial neural networks based on the Kolmogorov-Arnold theorem in combination with wavelet analysis and topological data analysis. This approach is driven by the fact that modern neural network architectures, such as Kolmogorov-Arnold Networks (KANs), demonstrate significant potential for modeling complex nonlinear dependencies while maintaining high interpretability compared to traditional MLP networks. This opens new horizons in the construction of interpretable and effective models for network traffic analysis.
- Professor, Director of Applied AI Center at Skoltech
Reinforcement Learning Methods for Fair Traffic Allocation and Efficient Resource Utilization in Communication and Computing Networks: A Survey of Approaches and Perspectives
This talk provides a survey of modern reinforcement learning (RL) methods applied to load balancing optimization in telecommunication and computing networks. We examine the major families of RL algorithms - value-based, policy gradient, and actor-critic methods - with respect to their applicability to fair traffic allocation and efficient utilization of network resources. The advantages and limitations of each approach are analyzed, along with a review of already deployed solutions and promising research directions such as hierarchical architectures, multi-agent reinforcement learning (MARL), meta-RL, and hybrid RL/classical optimization schemes. The talk aims to systematize existing experience and identify open research questions.
- Shaoteng LiuShaoteng Liu received the B.S. and M.S. degrees in microelectronics from Fudan University, China, in 2010, and the Ph.D. degree in Electronics and Computer System from the KTH Royal Institute of Technology, Sweden, in 2015.
From November 2013 to June 2014, he was a visiting researcher in the Xilinx Research Laboratory in USA. From 2017-2020, he got a permanent position and worked as a Senior Researcher in RISE (Research institutes of Sweden). Since 2020, he has been a Technical Expert in Huawei Technologies Co.,Ltd.
Shaoteng has a wide range of research interests, including: computer architecture, distributed systems, networking theory, coding theory, graph theory and so on. Since 2015, his research began to more and more focus on the theoretical part of system design. Dr. Liu received the Best Paper Award from the NoCs 15. After joined Huawei, he won several awards from the company, such as the Spark Award, the Innovation Pioneer Awards, Outstanding Personal Contribution Award and so on.AI SuperPod Cluster Interconnection:
Network on Chip Algorithm Design Challenges
- Director, Network Algorithm Lab at LRI
Automatic Algorithm Development: AI for algorithms and Algorithms for AI
Fast development of AI both brings new opportunities for algorithm design, as well as requires to design new algorithms for AI itself. Regardless remarkable success of AI in multiple areas recently, algorithm design still remains a challenge for modern LLMs. In this report we will review the brightest achievements in automatic algorithm development for networking problems, including using AI to solve the algorithm design tasks. Then we will discuss the general limitations of AI, and how they can be overcome. Finally, we will see, how new networking algorithms for AI itself can be designed using automatic algorithm design paradigm, in particular for AI Cluster interconnection and Collective Communication. - Konstantin LykovHead of Laboratory, Institute of Mathematics of the National Academy of Sciences of Belarus
Methods of operators interpolation theory for machine learning
The presentation will show how such abstract mathematical methods as
operators interpolation theory, find themselves unexpectedly in applied area of machine learning (e.g. for efficient regularization and for choosing appropriate norms and metrics for a given ML problem)
- Glenn RicartFounder and Chief Techhnology Officer for US Ignite. a US nonprofit leveraging advanced technology to improve communities across the United States
The Improbable Internet - the accidents that helped the Internet happen
There is no master plan for the Internet....and there never was. Technically, it grew out of a U.S. Department of Defense research effort to create a network that would be resilient to topology changes. But when it was prototyped by researchers at U.S. universities, it became a neutral alternative while a protocol war being raged by the largest computer vendors.