paper-with-me

Papers

Fast Asynchronous Parallel Stochastic Gradient Decent

2015-08-24 · Shen-Yi Zhao, Wu-Jun Li

Stochastic gradient descent~(SGD) and its variants have become more and more popular in machine learning due to their efficiency and effectiveness. To handle large-scale problems, researchers have recently proposed several parallel SGD methods for multicore systems. However, existing parallel SGD methods cannot achieve satisfactory performance in real applications. In this paper, we propose a fast asynchronous parallel SGD method, called AsySVRG, by designing an asynchronous strategy to parallelize the recently proposed SGD variant called stochastic variance reduced gradient~(SVRG). Both theoretical and empirical results show that AsySVRG can outperform existing state-of-the-art parallel SGD methods like Hogwild! in terms of convergence rate and computation cost.

📄 PDF Abstract BibTeX arXiv:1508.05711

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Asynchronous Decentralized Parallel Stochastic Gradient Descent

2017-10-18 · ICML 2018 7 · Xiangru Lian, Wei zhang, Ce Zhang, Ji Liu

Most commonly used distributed machine learning systems are either synchronous or centralized asynchronous. Synchronous algorithms like AllReduce-SGD perform poorly in a heterogeneous environment, while asynchronous algo…

GPU

Asynchronous stochastic convex optimization

2015-08-04 · John C. Duchi, Sorathan Chaturapruek, Christopher Ré

We show that asymptotically, completely asynchronous stochastic gradient procedures achieve optimal (even to constant factors) convergence rates for the solution of convex optimization problems under nearly the same cond…

Stochastic Optimization

Faster Derivative-Free Stochastic Algorithm for Shared Memory Machines

2018-07-01 · ICML 2018 7 · Bin Gu, Zhouyuan Huo, Cheng Deng, Heng Huang

Asynchronous parallel stochastic gradient optimization has been playing a pivotal role to solve large-scale machine learning problems in big data applications. Zeroth-order (derivative-free) methods estimate the gra…

Ensemble Learning

Asynchronous Decentralized Distributed Training of Acoustic Models

2021-10-21 · Xiaodong Cui, Wei zhang, Abdullah Kayi, Mingrui Liu 외

Large-scale distributed training of deep acoustic models plays an important role in today's high-performance automatic speech recognition (ASR). In this paper we investigate a variety of asynchronous decentralized distri…

Automatic Speech RecognitionAutomatic Speech Recognition (ASR)speech-recognitionSpeech Recognition

SWIFT: Rapid Decentralized Federated Learning via Wait-Free Model Communication

2022-10-25 · Marco Bornstein, Tahseen Rabbani, Evan Wang, Amrit Singh Bedi 외

The decentralized Federated Learning (FL) setting avoids the role of a potentially unreliable or untrustworthy central host by utilizing groups of clients to collaboratively train a model via localized training and model…

Federated Learningimage-classificationImage Classification