Small Sample Spaces Cannot Fool Low Degree Polynomials.

Noga Alon Ido Ben-Eliezer Michael Krivelevich

Published in: APPROX-RANDOM (2008)

Keyphrases

small sample
low degree
sample size
support vector machine
uniform distribution
feature selection
ls svm
feature space
high dimensional
special case
model selection
high dimensionality
feature selection algorithms