Showing 2024Show all
3 papers · 1 filter
cs.DS2024
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…
cs.LG2024
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…
cs.DS2024
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…