Super-Sparse Learning in Similarity Spaces