Graph explorer

Perceptron Mistake Bounds

We present a brief survey of existing mistake bounds and introduce novel bounds for the Perceptron or the kernel Perceptron algorithm. Our novel bounds generalize beyond standard margin-loss type bounds, allow for any convex and Lipschitz loss function, and admit a very simple proof.

4 nodes4 linksoverview previewPerceptron Mistake Bounds
4 nodes4 links
Perceptron Mistake Bounds4 visible / 4 total nodes / 5 links
Works onCo-authorshipAuthorshipAuthorshipTopic signalWPerceptron Mistake Boundspreprint / 2013AMehryar MohriResearcherAAfshin RostamizadehResearcherTMachine Learning49008 works
PaperSignal 103 links

Perceptron Mistake Bounds

preprint / 2013

Open