Linear Kernels and Linear-Time Algorithms for Finding Large Cuts.

Michael Etscheid Matthias Mnich

Published in: Algorithmica (2018)

Keyphrases

data structure
computationally efficient
optimization problems
worst case
learning algorithm
theoretical analysis
computational efficiency
computational cost
least squares
orders of magnitude
linear space
significant improvement
feature vectors
support vector
benchmark datasets
convergence rate
linear model