Stochastic Matching with Few Queries: (1-ε) Approximation.
Soheil BehnezhadMahsa DerakhshanMohammadTaghi HajiaghayiPublished in: CoRR (2020)
Keyphrases
- query language
- approximation schemes
- query processing
- approximate answers
- query evaluation
- response time
- matching algorithm
- database
- user queries
- discrete random variables
- monte carlo
- closed form
- range queries
- complex queries
- efficient processing
- web search engines
- graph matching
- query logs
- matching process
- database queries
- stage stochastic programs
- query formulation
- approximation error
- query answers
- error bounds
- image matching
- keypoints
- pattern matching