Online metric algorithms with untrusted predictions

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

Abstract: Machine-learned predictors, although achieving very good results for inputs resembling training data, cannot possibly provide perfect predictions in all situations. Still, decision-making systems t...