Optimal Robustness-Consistency Trade-offs for Learning-Augmented Online Algorithms
We study the problem of improving the performance of online algorithms by incorporating machine-learned predictions. The goal is to design algorithms that are both consistent and robust, meaning that the algorithm performs well when predictions are accurate and maintains worst-case guarantees. Such...
Guardado en:
| Autores principales: | , |
|---|---|
| Format: | Artículo |
| Udgivet: |
2020
|
| Fag: | |
| Online adgang: | https://arxiv.org/abs/2010.11443 http://arxiv.org/abs/2010.11443 |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|