paper-with-me

홈 › Papers

ASYNC: A Cloud Engine with Asynchrony and History for Distributed Machine Learning

2019-07-19 · Saeed Soori, Bugra Can, Mert Gurbuzbalaba, Maryam Mehri Dehnavi

ASYNC is a framework that supports the implementation of asynchrony and history for optimization methods on distributed computing platforms. The popularity of asynchronous optimization methods has increased in distributed machine learning. However, their applicability and practical experimentation on distributed systems are limited because current bulk-processing cloud engines do not provide a robust support for asynchrony and history. With introducing three main modules and bookkeeping system-specific and application parameters, ASYNC provides practitioners with a framework to implement asynchronous machine learning methods. To demonstrate ease-of-implementation in ASYNC, the synchronous and asynchronous variants of two well-known optimization methods, stochastic gradient descent and SAGA, are demonstrated in ASYNC.

📄 PDF Abstract BibTeX arXiv:1907.08526

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningDistributed Computing

Methods 이 논문이 사용한 방법론

SAGA SAGA is a method in the spirit of SAG, SDCA, MISO and SVRG, a set of recently proposed incremental gradient algorithms with fast linear convergence rates. SAGA improves on the…

Similar Papers 제목 키워드 기반

Towards Understanding Acceleration Tradeoff between Momentum and Asynchrony in Nonconvex Stochastic Optimization

2018-06-04 · NeurIPS 2018 12 · Tianyi Liu, Shiyang Li, Jianping Shi, Enlu Zhou 외

Asynchronous momentum stochastic gradient descent algorithms (Async-MSGD) is one of the most popular algorithms in distributed machine learning. However, its convergence properties for these complicated nonconvex problem…

Stochastic Optimization

Distributed SGD Generalizes Well Under Asynchrony

2019-09-29 · Jayanth Regatti, Gaurav Tendolkar, Yi Zhou, Abhishek Gupta 외

The performance of fully synchronized distributed systems has faced a bottleneck due to the big data trend, under which asynchronous distributed systems are becoming a major popularity due to their powerful scalability. …

Asynchronous Distributed Optimization with Delay-free Parameters

2023-12-11 · Xuyang Wu, Changxin Liu, Sindri Magnusson, Mikael Johansson

Existing asynchronous distributed optimization algorithms often use diminishing step-sizes that cause slow practical convergence, or use fixed step-sizes that depend on and decrease with an upper bound of the delays. Not…

Distributed Optimization

Utilizing Redundancy in Cost Functions for Resilience in Distributed Optimization and Learning

2021-10-21 · Shuo Liu, Nirupam Gupta, Nitin Vaidya

This paper considers the problem of resilient distributed optimization and stochastic machine learning in a server-based architecture. The system comprises a server and multiple agents, where each agent has a local cost …

Distributed Optimization

Asynchrony begets Momentum, with an Application to Deep Learning

2016-05-31 · Ioannis Mitliagkas, Ce Zhang, Stefan Hadjis, Christopher Ré

Asynchronous methods are widely used in deep learning, but have limited theoretical justification when applied to non-convex problems. We show that running stochastic gradient descent (SGD) in an asynchronous manner can …

Deep Learning