research
∙
07/01/2021
Orienting (hyper)graphs under explorable stochastic uncertainty
Given a hypergraph with uncertain node weights following known probabili...
share
research
∙
01/13/2021
Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries
The area of computing with uncertainty considers problems where some inf...
research
∙
12/17/2020
Query-Competitive Sorting with Uncertainty
We study the problem of sorting under incomplete information, when queri...
research
∙
11/14/2020
Untrusted Predictions Improve Trustable Query Policies
We study how to utilize (possibly machine-learned) predictions in a mode...
research
∙
10/07/2020