В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...

В мире вычислений случился настоящий прорыв: команда из МФТИ, Сколтеха и Иннополиса представила первый оптимальный алгоритм децентрализованной оптимизации для динамических сетей. Работа опубликована на топовой конференции NeurIPS-2024 и уже вызвала резонанс. Современные системы — беспроводные сенсорные сети, распределённое и федеративное обучение — обрабатывают огромные массивы данных, разбросанных по множеству узлов. Но связи между узлами постоянно меняются. Старые методы здесь не справлялись: не было ни строгих теоретических границ, ни эффективных решений...