arrow
返回

DJAM: Distributed Jacobi Asynchronous Method for Learning Personal Models

delete2018-09-01
delete10
delete
OA
AI
I
Inês Almeida *
J
João Xavier
DOI:10.1109/LSP.2018.2859596delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Processing data collected by a network of agents often boils down to solving an optimization problem. The distributed nature of these problems calls for methods that are, themselves, distributed. While most collaborative learning problems require agents to reach a common (or consensus) model, there are situations in which the consensus solution may not be optimal. For instance, agents may want to reach a compromise between agreeing with their neighbors and minimizing a personal loss function. We present DJAM, a Jacobi-like distributed algorithm for learning personalized models. This method is implementation-friendly : it has no hyperparameters that need tuning, it is asynchronous, and its updates only require single-neighbor interactions. We prove that DJAM converges with probability one to the solution, provided that the personal lass functions are strongly convex and have Lipschitz gradient. We then give evidence that DJAM is on par with state-of-the-art methods: our method reaches a solution with error similar to the error of a carefully tuned alternating direction method of multipliers (ADMM) in about the same number of single-neighbor interactions.
Keyword:
Collaborative work
distributed algorithms
distributed computing
optimization
AI总结

AI总结

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

期刊

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

机构

U
universidade de lisboa
学者数:
3.4W
论文数: 3.1W
被引数: 29
引用论文

引用论文

Mesoporous materials synthesized by intercalation of silicate tubes between magadiite layers
err1999-01-01
err0
PREAI
errFudala Ágnes; Kiricsi Imre; Shu-Ichi Niwa; Makoto Toba; Yoshimichi Kiyozumi; Fujio Mizukami
err分享
err收藏
err分享
err收藏
Incidence and risk factors for the development of lung tumors after liver transplantation
err2007-01-01
err0
errOAAI
errCarlos Jiménez; Alejandro Manrique; Elia Marqués; Patricia Ortegz; Carmelo Loinaz; Ramón Gómez; Juan C Meneu; Manuel Abradelo; Almudena Moreno; Angel López; Enrique Moreno
err分享
err收藏
err分享
err收藏
Implementation of a multidisciplinary treatment team for hepatocellular cancer at a Veterans Affairs Medical Center improves survival
errHPB
IF0
err2008-12-01
err0
errOAAI
errTammy T. Chang; Rajiv Sawhney; Alexander Monto; J. Ben Davoren; Jacob G. Kirkland; Lygia Stewart; Carlos U. Corvera
err分享
err收藏
Prenatal phthalate exposure and reduced masculine play in boys
err2010-03-14
err0
errOAAI
errS. H. Swan; F. Liu; M. Hines; R. L. Kruse; C. Wang; J. B. Redmon; A. Sparks; B. Weiss
err分享
err收藏
Are We Ready for Pandemic Influenza?
err2003-11-28
err0
PREAI
errRichard J. Webby; Robert G. Webster
err分享
err收藏
学者 查看更多内容