Algorithms with Calibrated Machine Learning Predictions

ArXi:2502.02861v4 Announce Type: replace-cross The field of algorithms with predictions incorporates machine learning advice in the design of online algorithms to improve real-world performance. A central consideration is the extent to which predictions can be trusted -- while existing approaches often require users to specify an aggregate trust level, modern machine learning models can provide estimates of prediction-level uncertainty.