Quantum algorithm for training nonlinear SVMs in almost linear time.
Jonathan AllcockChang-Yu HsiehPublished in: CoRR (2020)
Keyphrases
- training algorithm
- computational complexity
- worst case
- training process
- cost function
- np hard
- detection algorithm
- learning algorithm
- classification algorithm
- dynamic programming
- preprocessing
- simulated annealing
- feature vectors
- stochastic gradient descent
- early stopping
- suffix array
- simple polygon
- multi class classification
- expectation maximization
- multi class
- knn
- feature selection