Stochastic Weighted Matching: $(1-ε)$ Approximation.
Soheil BehnezhadMahsa DerakhshanPublished in: CoRR (2020)
Keyphrases
- matching algorithm
- approximation schemes
- stage stochastic programs
- pattern matching
- monte carlo sampling
- relative error
- image matching
- graph matching
- association graph
- discrete random variables
- error bounds
- matching process
- closed form
- stochastic optimization
- weight function
- approximation algorithms
- weighted sum
- string matching
- approximation error
- stochastic programming
- keypoints
- feature points