Beating (1 - 1/e)-Approximation for Weighted Stochastic Matching.
Mahsa DerakhshanAlireza FarhadiPublished in: SODA (2023)
Keyphrases
- discrete random variables
- weight function
- association graph
- feature points
- stage stochastic programs
- approximation schemes
- matching algorithm
- image matching
- error bounds
- computer vision
- pattern matching
- approximation error
- weighted sum
- approximation algorithms
- feature matching
- matching process
- closed form
- affine invariant
- shape matching
- neural network
- image set
- maximum weight
- keypoints
- multiscale
- learning algorithm