2 papers
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…