Non-smoothness in classification problem

We review the role played by non-smooth optimization techniques in many recent applications in classification area. Starting from the classical concept of linear separability in binary classification, we recall the more general concepts of polyhedral, ellipsoidal and max-min separability. Finally we focus our attention on the support vector machine (SVM) approach and on the more recent transductive SVM technique.