11 citations · 26 across the 13 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Competitive Search in the Line and the Star with Predictions
Spyros Angelopoulos
We study the classic problem of searching for a hidden target in the line and the -ray star, in a setting in which the searcher has some prediction on the hider's position. We f…
cs.DS2023
Rényi-Ulam Games and Online Computation with Imperfect Advice
Spyros Angelopoulos, Shahin Kamali
We study the nascent setting of online computation with imperfect advice, in which the online algorithm is enhanced by some prediction encoded in the form of a possibly erroneous b…