research
∙
07/17/2023
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
In this paper we study the relation of two fundamental problems in sched...
share
research
∙
05/16/2023
Sorting and Hypergraph Orientation under Uncertainty with Predictions
Learning-augmented algorithms have been attracting increasing interest, ...
research
∙
01/30/2023
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints
We consider non-clairvoyant scheduling with online precedence constraint...
research
∙
11/02/2022
Set Selection under Explorable Stochastic Uncertainty via Covering Techniques
Given subsets of uncertain values, we study the problem of identifying t...
research
∙
06/30/2022
Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty
We study how to utilize (possibly erroneous) predictions in a model for ...
research
∙
12/10/2021
Robustification of Online Graph Exploration Methods
Exploring unknown environments is a fundamental task in many domains, e....
research
∙
07/01/2021
Orienting (hyper)graphs under explorable stochastic uncertainty
Given a hypergraph with uncertain node weights following known probabili...
research
∙
11/14/2020
Untrusted Predictions Improve Trustable Query Policies
We study how to utilize (possibly machine-learned) predictions in a mode...
research
∙
07/16/2020