Almost Optimal Stochastic Weighted Matching with Few Queries.
Soheil BehnezhadNima ReyhaniPublished in: EC (2018)
Keyphrases
- response time
- optimal solution
- query language
- range queries
- query processing
- complex queries
- dynamic programming
- worst case
- pattern matching
- state dependent
- optimal control
- closed form
- matching algorithm
- monte carlo
- web search engines
- multi dimensional
- retrieval systems
- image matching
- web search
- data sources
- query evaluation
- data structure
- matching process
- database queries
- database systems
- learning algorithm