Symmetrized Robust Procrustes: Constant-Factor Approximation and Exact Recovery

Tal Amir, Shahar Kovalsky, Nadav Dym

The classical $\text{Procrustes}$ problem is to find a rigid motion (orthogonal transformation and translation) that best aligns two given point-sets in the least-squares sense.…