Stochastic matching with few queries: (1-ε) approximation.
Soheil BehnezhadMahsa DerakhshanMohammadTaghi HajiaghayiPublished in: STOC (2020)
Keyphrases
- query processing
- matching algorithm
- query language
- query evaluation
- response time
- monte carlo
- discrete random variables
- query formulation
- approximation schemes
- database queries
- graph matching
- web search engines
- keypoints
- aggregate queries
- database
- approximation methods
- closed form
- approximate answers
- monte carlo sampling
- stage stochastic programs
- complex queries
- matching process
- image matching
- pattern matching
- feature points
- probabilistic model
- efficient computation
- information retrieval systems
- data sources
- information retrieval