On Polynomially Many Queries to NP or QMA Oracles.

Sevag Gharibian Dorian Rudolph

Published in: ITCS (2022)

Keyphrases

np complete
statistical queries
query processing
query language
query evaluation
range queries

dnf formulas
database
web search engines
efficient processing
data sources
np hard

response time
database queries
query logs
complex queries
attribute values

query terms
user defined
test cases
active learning
computational complexity