Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed

Perceptron Mistake Bounds

Jul 23, 2013
Mehryar Mohri, Afshin Rostamizadeh



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.



Share this with someone who'll enjoy it:

   Access Paper Source



Share this with someone who'll enjoy it: