Learning with definitive classifiers

Martin Anthony

London School of Economics

Abstract: In this talk, I will survey a standard probabilistic approach to the study of machine learning and explain how 'large margin' classifiers have proven to be useful. We look at some applications of this, and will also discuss a new approach, based on 'sample width'.