Andreas Maggiori
In this thesis we design online combinatorial optimization algorithms for beyond worst-case analysis settings.
In the first part, we discuss the online matching problem and prove that, in the edge arrival model, no online algorithm can achieve a competiti ...
EPFL2023