Complexity Classification of Product State Problems for Local Hamiltonians.
John KallaugherOjas ParekhKevin ThompsonYipu WangJustin YirkaPublished in: CoRR (2024)
Keyphrases
- pattern recognition problems
- decision trees
- image classification
- optimization problems
- pattern classification
- classification scheme
- feature vectors
- machine learning methods
- cost sensitive
- text classification
- high dimensionality
- computational complexity
- pattern recognition
- support vector
- np hardness
- computational issues
- classification rules
- classification systems
- classification models
- unsupervised learning
- product design
- polynomial hierarchy
- classification method
- classification algorithm
- microarray
- support vector machine svm
- machine learning
- worst case
- state space
- classification accuracy
- lower bound
- preprocessing
- bayesian networks
- feature selection
- genetic algorithm