资源分类
》 资源 》论文》Fast, Provable Algorithms for Isotonic Regression in all p-norms ?

Fast, Provable Algorithms for Isotonic Regression in all p-norms ?

2020-02-07 | |  74 |   43 |   0

Abstract 

Given a directed acyclic graph G, and a set of values y on the vertices, the Isotonic Regression of y is a vector x that respects the partial order described by G, and minimizes image.png , for a specified norm. This paper gives improved algorithms for computing the Isotonic Regression for all weighted image.png -norms with rigorous performance guarantees. Our algorithms are quite practical, and variants of them can be implemented to run fast in practice.

上一篇：Online Learning with Adversarial Delays

下一篇：Fast Randomized Kernel Ridge Regression with Statistical Guarantees?

用户评价
全部评价

热门资源

  • 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 ...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

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