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

Mark Bun Robin Kothari Justin Thaler

Published in: CoRR (2017)

Keyphrases

significant improvement
pairwise
detection method
query processing
upper bound
segmentation method
cost function
computational cost
high precision
support vector machine svm
high accuracy
support vector machine
data sources
similarity measure
dynamic programming
evolutionary algorithm
lower bound
objective function