Login / Signup
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