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

Open in new window