资源分类
》 资源 》论文》A Simple Practical Accelerated Method for Finite Sums

A Simple Practical Accelerated Method for Finite Sums

2020-02-05 | |  48 |   40 |   0

Abstract 

We describe a novel optimization method for finite sums (such as empirical risk minimization problems) building on the recently introduced SAGA method. Our method achieves an accelerated convergence rate on strongly convex smooth problems. Our method has only one parameter (a step size), and is radically simpler than other accelerated methods for finite sums. Additionally it can be applied when the terms are non-smooth, yielding a method applicable in many areas where operator splitting methods would traditionally be applied.

上一篇：Interaction Networks for Learning about Objects, Relations and Physics

下一篇：A Sparse Interactive Model for Matrix Completion with Side Information

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...