conftrace_

mistake bound

52 papers

Explore in graph

Co-occurring keywords

online learning (1777) littlestone dimension (24) multiclass classification (181) pac learning (283) learning theory (519) online classification (20) binary classification (678) active learning (1301) regret bound (1926) online prediction (32)

Papers

Efficient Online Multiclass Prediction on Graphs via Surrogate Losses AISTATS 2017
Quantum Perceptron Models NIPS 2016
Mistake Bounds for Binary Matrix Completion NIPS 2016
The Extended Littlestone’s Dimension for Learning with Mistakes and Abstentions COLT 2016
Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs NIPS 2016
Predtron: A Family of Online Algorithms for General Prediction Problems NIPS 2015
Predicting a Switching Sequence of Graph Labelings JMLR 2015
Selective Sampling with Drift AISTATS 2014
Random Spanning Trees and the Prediction of Weighted Graphs JMLR 2013
Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions COLT 2012
New Bounds for Learning Intervals with Implications for Semi-Supervised Learning COLT 2012
Nonlinear Online Classification Algorithm with Probability Margin ACML 2011
Active Learning with a Drifting Distribution NIPS 2011
Trading off Mistakes and Don't-Know Predictions NIPS 2010
A Potential-based Framework for Online Multi-class Learning with Partial Feedback AISTATS 2010
New Adaptive Algorithms for Online Classification NIPS 2010
DUOL: A Double Updating Approach for Online Learning NIPS 2009
Exact Convex Confidence-Weighted Learning NIPS 2008
Online Prediction on Large Diameter Graphs NIPS 2008
Online Learning of Complex Prediction Problems Using Simultaneous Projections JMLR 2008
Worst-Case Analysis of Selective Sampling for Linear Classification JMLR 2006
Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds NIPS 2006
Prediction on a Graph with a Perceptron NIPS 2006
Ultraconservative Online Algorithms for Multiclass Problems JMLR 2003
Tracking Linear-threshold Concepts with Winnow JMLR 2003