Mistake-bounded online learning with operation caps