mistake bound

Trading off Mistakes and Don't-Know Predictions NeurIPS 2010 DUOL: A Double Updating Approach for Online Learning NeurIPS 2009 Exact Convex Confidence-Weighted Learning NeurIPS 2008 Online Learning of Complex Prediction Problems Using Simultaneous Projections JMLR 2008 Online Prediction on Large Diameter Graphs NeurIPS 2008 Online Classification for Complex Problems Using Simultaneous Projections NeurIPS 2006 Prediction on a Graph with a Perceptron NeurIPS 2006 Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NeurIPS 2006 Worst-Case Analysis of Selective Sampling for Linear Classification JMLR 2006 Tracking Linear-threshold Concepts with Winnow JMLR 2003 Ultraconservative Online Algorithms for Multiclass Problems JMLR 2003 On Online Learning of Decision Lists JMLR 2002 Tracking the Best Linear Predictor JMLR 2001