Jean-Philippe Thiran, Vlad Popovici
A sparse classifier is guaranteed to generalize better than a denser one, given they perform identical on the training set. However, methods like Support Vector Machine, even if they produce relatively sparse models, are known to scale linearly as the numb ...
IEEE2004
