11 citations · 26 across the 13 of their papers we have counts for
4 papers · 1 filter
Scenario-Based Robust Optimization of Tree Structures
Spyros Angelopoulos, Christoph Dürr, Alex Elenter +1
We initiate the study of tree structures in the context of scenario-based robust optimization. Specifically, we study Binary Search Trees (BSTs) and Huffman coding, two fundamental…
Overcoming Brittleness in Pareto-Optimal Learning-Augmented Algorithms
Spyros Angelopoulos, Christoph Dürr, Alex Elenter +1
The study of online algorithms with machine-learned predictions has gained considerable prominence in recent years. One of the common objectives in the design and analysis of such…
Contract Scheduling with Distributional and Multiple Advice
Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr +1
Contract scheduling is a widely studied framework for designing real-time systems with interruptible capabilities. Previous work has showed that a prediction on the interruption ti…
Search Games with Predictions
Spyros Angelopoulos, Thomas Lidbetter, Konstantinos Panagiotou
We introduce the study of search games between a mobile Searcher and an immobile Hider in a new setting in which the Searcher has some potentially erroneous information, i.e., a pr…