Sorting and Hypergraph Orientation under Uncertainty with Predictions

Thomas Erlebach, Murilo Santos de Lima, Nicole Megow +1

Learning-augmented algorithms have been attracting increasing interest, but have only recently been considered in the setting of explorable uncertainty where precise values of unce…