Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks.

Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy

Browse the full COLT paper archive.