Streaming Complexity of SVMs.

Alexandr Andoni Collin Burns Yi Li Sepideh Mahabadi David P. Woodruff

Published in: APPROX-RANDOM (2020)

Keyphrases

support vector
real time
feature selection
pattern recognition
machine learning
support vectors

video streaming
streaming data
radial basis function
kernel function
support vector machine svm
training data

computational cost
feature vectors
svm classifier
feature space
hyperplane

generalization ability
computational complexity
decision trees
linear svm
real time streaming