Stochastic Weighted Matching: (Stochastic Weighted Matching: (1-ε) Approximation -\varepsilon$) Approximation.
Soheil BehnezhadMahsa DerakhshanPublished in: FOCS (2020)
Keyphrases
- weight function
- discrete random variables
- matching algorithm
- approximation schemes
- monte carlo sampling
- bipartite graph matching
- lp norm
- monte carlo
- bipartite graph
- stage stochastic programs
- association graph
- approximation methods
- relative error
- shape matching
- error bounds
- template matching
- image matching
- pattern matching
- data sets
- approximation algorithms
- matching process
- matching scheme
- graph matching
- stochastic optimization
- closed form
- sample size
- scheduling problem
- state space
- image segmentation