Exact quantum query complexity of weight decision problems.
Xiaoyu HeXiaoming SunGuang YangPei YuanPublished in: CoRR (2018)
Keyphrases
- decision problems
- query complexity
- influence diagrams
- membership queries
- data complexity
- computational complexity
- np hard
- optimal policy
- utility function
- exact learning
- bandit problems
- expressive power
- genetic algorithm
- pspace complete
- np complete
- concept class
- probabilistic inference
- vc dimension
- query processing
- learning algorithm