The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials.
Mark BunRobin KothariJustin ThalerPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- lower bound
- high precision
- dynamic programming
- high accuracy
- preprocessing
- cost function
- detection method
- upper bound
- relevance feedback
- support vector machine svm
- evolutionary algorithm
- response time
- convergence rate
- database
- segmentation method
- nearest neighbor
- probabilistic model
- query language
- significant improvement
- genetic algorithm