Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms When Demand Queries Are NP-Hard.
Linda CaiClayton ThomasS. Matthew WeinbergPublished in: ITCS (2020)
Keyphrases
- np hard
- response time
- query language
- web search engines
- query processing
- execution engine
- query evaluation
- user queries
- database
- efficient processing
- special case
- complex queries
- computational complexity
- linear programming
- approximation algorithms
- mechanism design
- optimization strategies
- database queries
- np complete
- query logs
- range queries
- lower bound
- data structure
- optimal solution
- search engine
- databases