Beating (1-1/e)-Approximation for Weighted Stochastic Matching.
Mahsa DerakhshanAlireza FarhadiPublished in: CoRR (2022)
Keyphrases
- matching algorithm
- weight function
- discrete random variables
- approximation schemes
- stage stochastic programs
- monte carlo sampling
- matching process
- graph matching
- voting scheme
- image matching
- template matching
- monte carlo
- association graph
- matching scheme
- pattern matching
- stochastic optimization
- affine invariant
- maximum weight
- learning automata
- string matching
- image segmentation
- shape matching
- approximation algorithms
- closed form
- artificial neural networks