On Polynomially Many Queries to NP or QMA Oracles.
Sevag GharibianDorian RudolphPublished 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