Sublinear quantum algorithms for training linear and kernel-based classifiers.
Tongyang LiShouvanik ChakrabartiXiaodi WuPublished in: ICML (2019)
Keyphrases
- linear svm
- support vector
- learning algorithm
- worst case
- training examples
- computational complexity
- computational cost
- machine learning algorithms
- test set
- feature selection algorithms
- quantum computation
- data sets
- nearest neighbor algorithm
- classification algorithm
- online learning
- significant improvement
- training set