Efficient Large-Scale Distributed Learning in the Cloud