资源论文Black-box Optimization with a Politician

Black-box Optimization with a Politician

2020-03-06 | |  82 |   44 |   0

Abstract

We propose a new framework for black-box convex optimization which is well-suited for situations where gradient computations are expensive. We derive a new method for this framework which leverages several concepts from convex optimization, from standard first-order methods (e.g. gradient descent or quasi-Newton methods) to analytical centers (i.e. minimizers of self concordant barriers). We demonstrate empirically that our new technique compares favorably with state of the art algorithms (such as BFGS).

上一篇:Anytime optimal algorithms in stochastic multi-armed bandits

下一篇:Accurate Robust and Efficient Error Estimation for Decision Trees

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

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

  • Rating-Boosted La...

    The performance of a recommendation system reli...