Minimax rates in permutation estimation for feature matching

Olivier Collier, Arnak S. Dalalyan

The problem of matching two sets of features appears in various tasks of computer vision and can be often formalized as a problem of permutation estimation. We address this problem…