Skip to yearly menu bar Skip to main content


Poster

Zeno: Distributed Stochastic Gradient Descent with Suspicion-based Fault-tolerance

Cong Xie · Sanmi Koyejo · Indranil Gupta

Pacific Ballroom #158

Keywords: [ Parallel and Distributed Learning ] [ Robust Statistics and Machine Learning ]


Abstract:

We present Zeno, a technique to make distributed machine learning, particularly Stochastic Gradient Descent (SGD), tolerant to an arbitrary number of faulty workers. Zeno generalizes previous results that assumed a majority of non-faulty nodes; we need assume only one non-faulty worker. Our key idea is to suspect workers that are potentially defective. Since this is likely to lead to false positives, we use a ranking-based preference mechanism. We prove the convergence of SGD for non-convex problems under these scenarios. Experimental results show that Zeno outperforms existing approaches.

Live content is unavailable. Log in and register to view live content