@misc{indiciae64054474b62b,
  title = {Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks},
  author = {Omar Montasser and Abhishek Shetty and Nikita Zhivotovskiy},
  year = {2025},
  url = {https://arxiv.org/abs/2504.10598},
  note = {Source identifier: 2504.10598}
}