Point Line Cover: The Easy Kernel is Essentially Tight.

Stefan Kratsch Geevarghese Philip Saurabh Ray

Published in: CoRR (2013)

Keyphrases

lower bound
kernel function
single point
kernel methods
kernel learning
upper bound
neural network
support vector
component analysis
worst case
mutual subspace method
kernel regression
string kernels
kernel pca
line segments
real time
pairwise
multiscale
clustering algorithm
machine learning
data sets