资源分类
》 资源 》论文》Improving Online Algorithms via ML Predictions

Improving Online Algorithms via ML Predictions

2020-02-13 | |  118 |   44 |   0

Abstract

 In this work we study the problem of using machine-learned predictions to improve the performance of online algorithms. We consider two classical problems, ski rental and non-clairvoyant job scheduling, and obtain new online algorithms that use predictions to make their decisions. These algorithms are oblivious to the performance of the predictor, improve with better predictions, but do not degrade much if the predictions are poor.

上一篇：Generalization Bounds for Uniformly Stable Algorithms

下一篇：Sequence-to-Segments Networks for Segment Detection

用户评价
全部评价

热门资源

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