Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty

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

We study how to utilize (possibly erroneous) predictions in a model for computing under uncertainty in which an algorithm can query unknown data. Our aim is to minimize the number…