中文
相关论文

相关论文: Distributed Linearized ADMM for Network Cost Minim…

200 篇论文

This paper focuses on the decentralized optimization problem, where agents in a network cooperate to minimize the sum of their local objective functions by information exchange and local computation. Based on the alternating direction…

最优化与控制 · 数学 2023-01-25 Zhen Zhang , Shaofu Yang , Wenying Xu

With the availability of extraordinarily huge data sets, solving the problems of distributed statistical methodology and computing for such data sets has become increasingly crucial in the big data area. In this paper, we focus on the…

机器学习 · 统计学 2023-10-24 Yue Chao , Lei Huang , Xuejun Ma

This article proposes a communication-efficient decentralized deep learning algorithm, coined layer-wise federated group ADMM (L-FGADMM). To minimize an empirical risk, every worker in L-FGADMM periodically communicates with two neighbors,…

机器学习 · 计算机科学 2020-07-07 Anis Elgabli , Jihong Park , Sabbir Ahmed , Mehdi Bennis

In this paper, we consider distributed optimization problems where $n$ agents, each possessing a local cost function, collaboratively minimize the average of the local cost functions over a connected network. To solve the problem, we…

最优化与控制 · 数学 2023-03-24 Kun Huang , Xiao Li , Andre Milzarek , Shi Pu , Junwen Qiu

In this paper, we study the distributed optimization problem for a system of agents embedded in time-varying directed communication networks. Each agent has its own cost function and agents cooperate to determine the global decision that…

最优化与控制 · 数学 2022-09-27 Angelia Nedich , Duong Thuy Anh Nguyen , Duong Tung Nguyen

We propose both serial and parallel proximal (linearized) alternating direction method of multipliers (ADMM) algorithms for training residual neural networks. In contrast to backpropagation-based approaches, our methods inherently mitigate…

机器学习 · 计算机科学 2025-04-01 Jintao Xu , Yifei Li , Wenxun Xing

We consider the problem of achieving average consensus among multiple agents, where the inter-agent communication network is depicted by a graph. We consider the discrete-time consensus protocol where each agent updates its value as a…

系统与控制 · 电气工程与系统科学 2021-11-30 Kiran Rokade , Rachel Kalpana Kalaimani

We consider a multi-agent network where each node has a stochastic (local) cost function that depends on the decision variable of that node and a random variable, and further the decision variables of neighboring nodes are pairwise…

最优化与控制 · 数学 2021-12-24 Navjot Singh , Xuanyu Cao , Suhas Diggavi , Tamer Basar

This study addresses a distributed optimization with a novel class of coupling of variables, called clique-wise coupling. A clique is a node set of a complete subgraph of an undirected graph. This setup is an extension of pairwise coupled…

最优化与控制 · 数学 2023-04-24 Yuto Watanabe , Kazunori Sakurama

We study distributed optimization where nodes cooperatively minimize the sum of their individual, locally known, convex costs $f_i(x)$'s, $x \in {\mathbb R}^d$ is global. Distributed augmented Lagrangian (AL) methods have good empirical…

信息论 · 计算机科学 2014-04-15 Dusan Jakovetic , Jose M. F. Moura , Joao Xavier

We present an alternating augmented Lagrangian method for convex optimization problems where the cost function is the sum of two terms, one that is separable in the variable blocks, and a second that is separable in the difference between…

机器学习 · 统计学 2012-03-09 Bo Wahlberg , Stephen Boyd , Mariette Annergren , Yang Wang

The parallel alternating direction method of multipliers (ADMM) algorithm is widely recognized for its effectiveness in handling large-scale datasets stored in a distributed manner, making it a popular choice for solving statistical…

机器学习 · 统计学 2023-11-22 Xiaofei Wu , Zhimin Zhang , Zhenyu Cui

The parallel alternating direction method of multipliers (ADMM) algorithms have gained popularity in statistics and machine learning due to their efficient handling of large sample data problems. However, the parallel structure of these…

统计理论 · 数学 2024-04-11 Xiaofei Wu , Jiancheng Jiang , Zhimin Zhang

This paper shows the capability the alternating direction method of multipliers (ADMM) has to track, in a distributed manner, the optimal down-link beam-forming solution in a multiple input multiple output (MISO) multi-cell network given a…

最优化与控制 · 数学 2016-09-12 Marie Maros , Joakim Jaldén

In this paper, we propose Distributed Mirror Descent (DMD) algorithm for constrained convex optimization problems on a (strongly-)connected multi-agent network. We assume that each agent has a private objective function and a constraint…

最优化与控制 · 数学 2015-04-28 Chenguang Xi , Qiong Wu , Usman A. Khan

Optimization in distributed networks plays a central role in almost all distributed machine learning problems. In principle, the use of distributed task allocation has reduced the computational time, allowing better response rates and…

最优化与控制 · 数学 2020-07-28 Elie Atallah , Nazanin Rahnavard , Chinwendu Enyioha

This work presents a new method for online selection of multiple penalty parameters for the alternating direction method of multipliers (ADMM) algorithm applied to optimization problems with multiple constraints or functionals with block…

图像与视频处理 · 电气工程与系统科学 2026-04-21 Luke Lozenski , Michael T. McCann , Brendt Wohlberg

In this paper, distributed convex optimization problem over non-directed dynamical networks is studied. Here, networked agents with single-integrator dynamics are supposed to rendezvous at a point that is the solution of a global convex…

最优化与控制 · 数学 2017-07-18 Amir Adibzadeh , Mohsen Zamani , Amir A. Suratgar , Mohammad B. Menhaj

We consider a distributed convex optimization problem in a network which is time-varying and not always strongly connected. The local cost function of each node is affected by some stochastic process. All nodes of the network collaborate to…

最优化与控制 · 数学 2021-05-27 Wenjie Li , Mohamad Assaad

Networks are integral parts of modern safety-critical systems and certification demands the provision of guarantees for data transmissions. Deterministic Network Calculus (DNC) can compute a worst-case bound on a data flow's end-to-end…

网络与互联网体系结构 · 计算机科学 2017-05-17 Steffen Bondorf , Paul Nikolaus , Jens B. Schmitt
‹ 上一页 1 8 9 10 下一页 ›