中文
相关论文

相关论文: Tight Linear Convergence Rate of ADMM for Decentra…

200 篇论文

Latency is inherent in almost all real-world networked applications. In this paper, we propose a distributed allocation strategy over multi-agent networks with delayed communications. The state of each agent (or node) represents its share…

系统与控制 · 电气工程与系统科学 2022-08-31 Mohammadreza Doostmohammadian , Wei Jiang , Themistoklis Charalambous

When the data is distributed across multiple servers, lowering the communication cost between the servers (or workers) while solving the distributed learning problem is an important problem and is the focus of this paper. In particular, we…

机器学习 · 计算机科学 2020-03-25 Anis Elgabli , Jihong Park , Amrit S. Bedi , Mehdi Bennis , Vaneet Aggarwal

Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information…

分布式、并行与集群计算 · 计算机科学 2017-11-07 Junyao Guo , Gabriela Hug , Ozan Tonguz

We present a hierarchical optimization architecture for large-scale power networks that overcomes limitations of fully centralized and fully decentralized architectures. The architecture leverages principles of multigrid computing schemes,…

最优化与控制 · 数学 2020-04-01 Sungho Shin , Philip Hart , Thomas Jahns , Victor M. Zavala

This paper considers the problem of distributed model fitting using the alternating directions method of multipliers (ADMM). ADMM splits the learning problem into several smaller subproblems, usually by partitioning the data samples. The…

最优化与控制 · 数学 2022-03-04 Dinesh Krishnamoorthy , Vyacheslav Kungurtsev

To address the communication burden and privacy concerns associated with the centralized server in Federated Learning (FL), Decentralized Federated Learning (DFL) has emerged, which discards the server with a peer-to-peer (P2P)…

机器学习 · 计算机科学 2023-10-10 Qinglun Li , Miao Zhang , Nan Yin , Quanjun Yin , Li Shen

Alternating Direction Method of Multipliers (ADMM) has recently been proposed as a potential alternative optimizer to the Stochastic Gradient Descent(SGD) for deep learning problems. This is because ADMM can solve gradient vanishing and…

最优化与控制 · 数学 2021-06-24 Junxiang Wang , Zheng Chai , Yue Cheng , Liang Zhao

Modularity maximization is one of the state-of-the-art methods for community detection that has gained popularity in the last decade. Yet it suffers from the resolution limit problem by preferring under certain conditions large communities…

社会与信息网络 · 计算机科学 2017-10-10 Xiaoyan Lu , Konstantin Kuzmin , Mingming Chen , Boleslaw K. Szymanski

In decentralized optimization, multiple nodes in a network collaborate to minimize the sum of their local loss functions. The information exchange between nodes required for this task, is often limited by network connectivity. We consider a…

最优化与控制 · 数学 2021-10-07 Rajarshi Saha , Stefano Rini , Milind Rao , Andrea Goldsmith

Decentralized stochastic optimization has emerged as a fundamental paradigm for large-scale machine learning. However, practical implementations often rely on biased gradient estimators arising from communication compression or inexact…

最优化与控制 · 数学 2026-04-10 Qing Xu , Yiwei Liao , Wenqi Fan , Xingxing You , Songyi Dian

As artificial intelligence (AI) applications continue to expand in next-generation networks, there is a growing need for deep neural network (DNN) models. Although DNN models deployed at the edge are promising for providing AI as a service…

网络与互联网体系结构 · 计算机科学 2024-08-22 Alireza Maleki , Hamed Shah-Mansouri , Babak H. Khalaj

Edge computing is promoted to meet increasing performance needs of data-driven services using computational and storage resources close to the end devices, at the edge of the current network. To achieve higher performance in this new…

分布式、并行与集群计算 · 计算机科学 2018-04-20 Klervie Toczé , Simin Nadjm-Tehrani

Edge computing promises to offer low-latency and ubiquitous computation to numerous devices at the network edge. For delay-sensitive applications, link delays can have a direct impact on service quality. These delays can fluctuate…

网络与互联网体系结构 · 计算机科学 2025-03-04 Jiaming Cheng , Duong Thuy Anh Nguyen , Ni Trieu , Duong Tung Nguyen

Recent approaches to distributed model fitting rely heavily on consensus ADMM, where each node solves small sub-problems using only local data. We propose iterative methods that solve {\em global} sub-problems over an entire distributed…

分布式、并行与集群计算 · 计算机科学 2015-04-10 Tom Goldstein , Gavin Taylor , Kawika Barabin , Kent Sayre

We address distributed learning problems over undirected networks. Specifically, we focus on designing a novel ADMM-based algorithm that is jointly computation- and communication-efficient. Our design guarantees computational efficiency by…

机器学习 · 计算机科学 2026-01-21 Xiaoxing Ren , Nicola Bastianello , Karl H. Johansson , Thomas Parisini

Optimal transport on a graph focuses on finding the most efficient way to transfer resources from one distribution to another while considering the graph's structure. This paper introduces a new distributed algorithm that solves the optimal…

最优化与控制 · 数学 2025-07-08 Yacine Mokhtari , Emmanuel Moulay , Patrick Coirault , Jérôme Le Ny

In this paper, we showcase the interplay between discrete and continuous optimization in network-structured settings. We propose the first fully decentralized optimization method for a wide class of non-convex objective functions that…

最优化与控制 · 数学 2018-02-13 Aryan Mokhtari , Hamed Hassani , Amin Karbasi

Federated learning enables training on a massive number of edge devices. To improve flexibility and scalability, we propose a new asynchronous federated optimization algorithm. We prove that the proposed approach has near-linear convergence…

分布式、并行与集群计算 · 计算机科学 2020-12-08 Cong Xie , Sanmi Koyejo , Indranil Gupta

In this paper, we present a new control model for optimizing pressure and water quality operations in water distribution networks. Our formulation imposes a set of time-coupling constraints to manage temporal pressure variations, which are…

最优化与控制 · 数学 2024-09-24 Bradley Jenks , Aly-Joy Ulusoy , Filippo Pecci , Ivan Stoianov

This paper considers a convex optimization problem with cost and constraints that evolve over time. The function to be minimized is strongly convex and possibly non-differentiable, and variables are coupled through linear constraints. In…

系统与控制 · 电气工程与系统科学 2021-01-13 Yijian Zhang , Emiliano Dall'Anese , Mingyi Hong