Online Interval Selection with Binary Predictions: Optimal Consistency and a Continuous Robustness Tradeoff
Proves consistency bounds for online interval selection when predictions arrive in arbitrary order.
Explainer · on the wire
The explainer for this story is still on the wire.
The claim, the mechanism, and the figures land here once generated.
Source · arXiv wire
arxiv.org/abs/2610.37361cs.DS · cs.LG