Fast entropy-regularized SDP relaxations for permutation synchronization

Michael Lindsey, Yunpeng Shi

We introduce fast randomized algorithms for solving semidefinite programming (SDP) relaxations of the partial permutation synchronization (PPS) problem, a core task in multi-image…