A dual approach for optimal algorithms in distributed optimization over networks

CA Uribe, S Lee, A Gasnikov… - 2020 Information theory …, 2020 - ieeexplore.ieee.org
We study dual-based algorithms for distributed convex optimization problems over networks,
where the objective is to minimize a sum Σ i= 1 mfi (z) of functions over in a network. We …

Robust asynchronous stochastic gradient-push: Asymptotically optimal and network-independent performance for strongly convex functions

A Spiridonoff, A Olshevsky, IC Paschalidis - Journal of machine learning …, 2020 - jmlr.org
We consider the standard model of distributed optimization of a sum of functions F (z)= Σ ni=
1 fi (z), where node i in a network holds the function fi (z). We allow for a harsh network …

Exploiting the agent's memory in asymptotic and finite-time consensus over multi-agent networks

G Pasolini, D Dardari, M Kieffer - IEEE transactions on Signal …, 2020 - ieeexplore.ieee.org
This article proposes two average consensus algorithms exploiting the memory of agents.
The performance of the proposed as well as of several state-of-the-art consensus algorithms …

Asynchrony and acceleration in gossip algorithms

M Even, H Hendrikx, L Massoulié - arXiv preprint arXiv:2011.02379, 2020 - arxiv.org
This paper considers the minimization of a sum of smooth and strongly convex functions
dispatched over the nodes of a communication network. Previous works on the subject …

Distributed fiedler vector estimation with application to desynchronization of harmonic oscillator networks

D Deplano, M Franceschelli, A Giua… - IEEE Control Systems …, 2020 - ieeexplore.ieee.org
The Fiedler vector of a graph is the eigenvector corresponding to the algebraic connectivity,
which is the second-smallest eigenvalue (counting multiple eigenvalues separately) of the …

Performance analysis of generalized metropolis-hastings algorithm over mobile wireless sensor networks

M Kenyeres, J Kenyeres - 2020 Cybernetics & Informatics (K&I), 2020 - ieeexplore.ieee.org
In the last years, we could have witnessed significant progress in wireless sensor networks
in terms of many aspects such as hardware components, communication and routing …

Estimation Precision of Fastest Constant Edge Weights Algorithm over Wireless Sensor Networks with Mobile Agents

M Kenyeres, J Kenyeres - 2020 IEEE 18th World Symposium …, 2020 - ieeexplore.ieee.org
As the mobility of the sensor nodes brings many advantages, mobile wireless sensor
networks have gained importance over the last years and find application in more areas …

Distributed Algorithms for Solving Modular Congruences over Networks

X Li, CY Tang - 2020 American Control Conference (ACC), 2020 - ieeexplore.ieee.org
This paper presents a family of discrete-time distributed algorithms that enable nodes in an
undirected, connected network to solve, in a fully decentralized fashion, a system of modular …

[引用][C] 基于一致性的有限区域内紧密编队集结控制

文梁栋, 甄子洋, 龚华军 - 电光与控制, 2020