arrow
返回

Distributed Gradient Methods for Convex Machine Learning Problems in Networks: Distributed Optimization

delete2020-05-01
delete99
delete
OA
AI
N
Nedic, Angelia *
DOI:10.1109/MSP.2020.2975210delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This article provides an overview of distributed gradient methods for solving convex machine learning problems of the form minx & in; R-n (1/m) & sum;(m)(i = 1) f(i)(x) in a system consisting of m agents that are embedded in a communication network. Each agent i has a collection of data captured by its privately known objective function f(i)(x). The distributed algorithms considered here obey two simple rules: privately known agent functions f(i)(x) cannot be disclosed to any other agent in the network and every agent is aware of the local connectivity structure of the network, i.e., it knows its one-hop neighbors only. While obeying these two rules, the distributed algorithms that agents execute should find a solution to the overall system problem with the limited knowledge of the objective function and limited local communications. Given in this article is an overview of such algorithms that typically involve two update steps: a gradient step based on the agent local objective function and a mixing step that essentially diffuses relevant information from one to all other agents in the network.
Keyword:
AVERAGE CONSENSUS
SUBGRADIENT METHODS
STRATEGIES
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

A
Arizona State University
学者数:
2.7W
论文数: 2.5W
被引数: 4.2W
引用论文

引用论文

Robust Distributed Average Consensus via Exchange of Running Sums
err2016-06-01
err70
PREAI
errHadjicostis, Christoforos N.; Vaidya, Nitin H.; Dominguez-Garcia, Alejandro D.
err分享
err收藏
Viral oncogenes
errCell
IF0
err1985-08-01
err0
PREAI
errJ BISHOP
err分享
err收藏
Fast Distributed Gradient Methods快速分布梯度法
err2014-05-01
err463
errOAAI
errJakovetic, Dusan; Xavier, Joao; Moura, Jose M. F.
err分享
err收藏
学者 查看更多内容