A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem.
Étienne BamasMarina DrygalaOla SvenssonPublished in: CoRR (2022)
Keyphrases
- objective function
- matching algorithm
- preprocessing
- np hard
- theoretical analysis
- segmentation algorithm
- computational complexity
- worst case
- dynamic programming
- k means
- linear programming
- computational cost
- significant improvement
- detection algorithm
- approximation ratio
- neural network
- optimization algorithm
- closed form
- image matching
- high accuracy
- experimental evaluation
- matching process
- search algorithm
- optimal solution
- knapsack problem
- recognition algorithm
- lp norm
- convergence rate
- expectation maximization
- particle swarm optimization
- search space
- face recognition
- learning algorithm