A differentiable approximation for the Linear Sum Assignment Problem with Edition.
Luc BrunBenoit GaüzèreGuillaume RentonSébastien BougleuxFlorian YgerPublished in: ICPR (2022)
Keyphrases
- linear functions
- objective function
- error tolerance
- optimal assignment
- closed form
- approximation algorithms
- np hard
- error bounds
- piecewise constant
- linear systems
- linear constraints
- relative error
- closed form solutions
- conjugate gradient algorithm
- loss function
- linear approximation
- sequential monte carlo methods
- sparse approximation
- approximation ratio
- approximation methods
- continuous functions
- approximation error