Streaming Complexity of SVMs.

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

Published in: CoRR (2020)

Keyphrases

support vector
feature selection
computational complexity
computational cost
support vector machine svm
training data
multi class
real time
machine learning
feature space
training set
cost sensitive
generalization ability
space complexity
majority voting
statistical learning theory