arrow
返回

Distributed pairwise algorithms with gradient descent methods

delete2019-03-01
delete3
PRE
AI
汪宝彬 封面图
汪宝彬 (Baobin Wang)
T
Ting Hu *
DOI:10.1016/j.neucom.2019.01.007delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Pairwise algorithms refer to a learning problem with loss functions depending on pairs of examples. There has been remarkable work on analyzing their generalization properties in batch and online settings such as algorithmic stabilities, robustness or regularization. This paper is concerned with distributed pairwise algorithms for dealing with big data, based on a divide-and-conquer strategy. We show that the global estimator of the distributed pairwise algorithm is as good as that of the classical algorithm processing the whole data on a single machine. We present the optimal convergence rate for the distributed pairwise algorithm and provide a theoretical upper bound for the number of local machines under which the optimal rate is retained. Our analysis is achieved by the integral operator decomposition and distributed U-statistics. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Distributed method
Pairwise algorithms
Gradient descent
Reproducing kernel Hilbert spaces
AI总结

AI总结

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

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

South Central Minzu University 封面图
South Central Minzu University
学者数:
4.6K
论文数: 3.3K
被引数: 3.4K
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
引用论文

引用论文

err分享
err收藏
On the Dynamic Performance of Flax Fiber Composite Beams Manufactured at Different Relative Humidity Levels
err2018-08-23
err0
errOAAI
errHuaizhong Li; Abdul Moudood; Wayne Hall; Gaston Francucci; Andreas Öchsner
err分享
err收藏
Simulating groundstate and dynamical quantum phase transitions on a superconducting quantum computer
err
IF0
err2022-05-31
err0
errOAAI
errJames Dborin; Vinul Wimalaweera; Fergus Barratt; Eric Ostby; Thomas O'Brien; Andrew Green
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容