Online Interval Selection with Binary Predictions: Optimal Consistency and a Continuous Robustness Tradeoff

arXiv:2610.37361 · cs.DS, cs.LG · Submitted 2026-10-27 · Read on arXiv

cs.DS, cs.LG

Submitted: 2026-10-27

Updated: 2026-10-27

Terminology

• Consistency — 1× in this paper · explained in 3 episodes
• Robustness — 1× in this paper · explained in 6 episodes

Related papers

• Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
• Computational and Statistical Hardness of Calibration Distance
• Edge-Private Matching Kernels Through Local Decoding
• Tight Bounds for Equivalence Testing with Non-Adaptive Conditional Samples
• Local Node Differential Privacy
• Cheaper by the Batch: Shared Traversal for Genotype Graph Editing