中文

弹性 CoCoA:通过缩容提升收敛性

机器学习 2018-11-07 v1 人机交互 机器学习

摘要

本文通过实验分析了 CoCoA 的收敛行为,表明在训练过程中任意时刻达到最高收敛速率所需的 worker 数量会发生变化。基于该观察,我们构建了 Chicle,一种根据训练算法反馈动态调整 worker 数量的弹性框架,以选择能带来最高收敛速率的 worker 数量。在对 6 个数据集的评估中,我们表明与最佳静态设置相比,Chicle 能够将达到指定精度的时间加速至多 5.96 倍,同时具备足够的鲁棒性,在大多数情况下自动找到最优或近最优设置。

关键词

引用

@article{arxiv.1811.02322,
  title  = {Elastic CoCoA: Scaling In to Improve Convergence},
  author = {Michael Kaufmann and Thomas Parnell and Kornilios Kourtis},
  journal= {arXiv preprint arXiv:1811.02322},
  year   = {2018}
}