Kissing to Find a Match: Efficient Low-Rank Permutation Representation

Hannah Dröge, Zorah Lähner, Yuval Bahat +3

Permutation matrices play a key role in matching and assignment problems across the fields, especially in computer vision and robotics. However, memory for explicitly representing…