Point Line Cover: The Easy Kernel is Essentially Tight.

Stefan Kratsch Geevarghese Philip Saurabh Ray

Published in: ACM Trans. Algorithms (2016)

Keyphrases

lower bound
kernel function
line segments
feature space
upper bound
worst case
kernel methods
kernel regression
line features
real time
neural network
learning algorithm
objective function
line drawings
generalization error bounds