2020
Secretary and Online Matching Problems with Machine Learned Advice
NeurIPS 2020poster
The classical analysis of online algorithms, due to its worst-case nature, can be quite pessimistic when the input instance at hand is far from worst-case. Often this is not an issue with machine learning approaches, which shine in exploiting patterns in past inputs in order to predict the future. H…