The polynomial method strikes back: tight quantum query bounds via dual polynomials.

Mark Bun Robin Kothari Justin Thaler

Published in: STOC (2018)

Keyphrases

xml documents
data model
high accuracy
retrieval method
lower bound
preprocessing
dynamic programming
clustering method
detection method
neural network
computational cost
high precision
support vector machine svm
low order
database
user queries
worst case
relevance feedback
objective function
learning algorithm