Sublinear quantum algorithms for training linear and kernel-based classifiers.
Tongyang LiShouvanik ChakrabartiXiaodi WuPublished in: CoRR (2019)
Keyphrases
- linear svm
- machine learning algorithms
- training set
- test set
- computational cost
- computational complexity
- training samples
- online learning
- feature selection
- significant improvement
- machine learning
- classification algorithm
- machine learning methods
- learning algorithm
- support vector
- data structure
- training examples
- training data
- training process
- space complexity
- ensemble classifier
- kernel machines