2026
CLM-AI-003605<= mistakes <= floor(log2 |H|)UPPER BOUNDThe cited theorem establishes mistakes <= floor(log2 |H|) under the recorded model.Source: Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm — Halving algorithm realizable mistake bound ↗
PROVEN