The Polynomial Method Strikes Back: Tight Quantum Query Bounds via Dual Polynomials.

Mark Bun Robin Kothari Justin Thaler

Published in: Theory Comput. (2020)

Keyphrases

lower bound
database
preprocessing
significant improvement
cost function
high accuracy
retrieval method
pairwise
dynamic programming
detection method
image retrieval
feature vectors
query processing
data sources
support vector machine