Optimality Implies Kernel Sum Classifiers are Statistically Efficient

Raphael Arkady Meyer, Jean Honorio

Abstract: We propose a novel combination of optimization tools with learning theory bounds in order to analyze the sample complexity of optimal kernel sum classifiers. This contrasts the typical learning the...