Complexity Classification of Local Hamiltonian Problems.
Toby S. CubittAshley MontanaroPublished in: FOCS (2014)
Keyphrases
- high dimensionality
- optimization problems
- decision problems
- pattern recognition
- tractable cases
- classification rules
- support vector machine svm
- image classification
- support vector machine
- classification accuracy
- training set
- pattern recognition problems
- feature vectors
- data sets
- np hardness
- cross validation
- classification method
- support vector
- pattern recognition tasks
- classification scheme
- classification process
- np complete
- classification rate
- classification models
- genetic programming
- worst case
- feature space
- decision trees
- feature selection