Zobrazeno 1 - 10
of 2 908
pro vyhledávání: '"Rogozin, A"'
The consensus problem in distributed computing involves a network of agents aiming to compute the average of their initial vectors through local communication, represented by an undirected graph. This paper focuses on the studying of this problem usi
Externí odkaz:
http://arxiv.org/abs/2409.00605
Autor:
Yarmoshik, Demyan, Rogozin, Alexander, Kiselev, Nikita, Dorin, Daniil, Gasnikov, Alexander, Kovalev, Dmitry
We consider the decentralized minimization of a separable objective $\sum_{i=1}^{n} f_i(x_i)$, where the variables are coupled through an affine constraint $\sum_{i=1}^n\left(\mathbf{A}_i x_i - b_i\right) = 0$. We assume that the functions $f_i$, mat
Externí odkaz:
http://arxiv.org/abs/2407.02020
Publikováno v:
Optimization Methods and Software, 2024, pp.1-17. \&\#x27E8;10.1080/10556788.2023.2278089\&\#x27E9
Many problems in machine learning write as the minimization of a sum of individual loss functions over the training examples. These functions are usually differentiable but, in some cases, their gradients are not Lipschitz continuous, which compromis
Externí odkaz:
http://arxiv.org/abs/2404.17190
Autor:
Metelev, Dmitry, Chezhegov, Savelii, Rogozin, Alexander, Beznosikov, Aleksandr, Sholokhov, Alexander, Gasnikov, Alexander, Kovalev, Dmitry
We consider decentralized time-varying stochastic optimization problems where each of the functions held by the nodes has a finite sum structure. Such problems can be efficiently solved using variance reduction techniques. Our aim is to explore the l
Externí odkaz:
http://arxiv.org/abs/2402.02490
Publikováno v:
Вестник Дагестанского государственного технического университета: Технические науки, Vol 51, Iss 3, Pp 163-171 (2024)
Objective. The article considers the provisions of the fuzzy logic approach in relation to the method of quantifying the security of open operating systems (OS) of automated systems of the internal affairs bodies of the Russian Federation (AS of the
Externí odkaz:
https://doaj.org/article/e3a1fcc5786b410b8942131b2dd4373c
Distributed optimization is an important direction of research in modern optimization theory. Its applications include large scale machine learning, distributed signal processing and many others. The paper studies decentralized min-max optimization f
Externí odkaz:
http://arxiv.org/abs/2309.03769
Autor:
Rogozin, Daniel
Publikováno v:
EPTCS 381, 2023, pp. 60-70
In this paper, we consider the full Lambek calculus enriched with subexponential modalities in a distributive setting. We show that the distributive Lambek calculus with subexponentials is complete with respect to its Kripke frames via canonical exte
Externí odkaz:
http://arxiv.org/abs/2308.04521
Autor:
Metelev, Dmitry, Beznosikov, Aleksandr, Rogozin, Alexander, Gasnikov, Alexander, Proskurnikov, Anton
We consider a decentralized convex unconstrained optimization problem, where the cost function can be decomposed into a sum of strongly convex and smooth functions, associated with individual agents, interacting over a static or time-varying network.
Externí odkaz:
http://arxiv.org/abs/2307.12562
In this paper we study a generalization of distributed conditional gradient method to time-varying network architectures. We theoretically analyze convergence properties of the algorithm and provide numerical experiments. The time-varying network is
Externí odkaz:
http://arxiv.org/abs/2307.10978
The decentralized optimization paradigm assumes that each term of a finite-sum objective is privately stored by the corresponding agent. Agents are only allowed to communicate with their neighbors in the communication graph. We consider the case when
Externí odkaz:
http://arxiv.org/abs/2307.01655