2026
Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms
ICLR 2026poster
We initiate the systematic study of decision-theoretic metrics in the design and analysis of algorithms with machine-learned predictions. We introduce approaches based on both deterministic measures such as distance-based evaluation, that help us quantify how close the algorithm is to an ideal solut…