Semidefinite Relaxations of Truncated Least-Squares in Robust Rotation Search: Tight or Not.

Liangzu Peng Mahyar Fazlyab René Vidal

Published in: ECCV (23) (2022)

Keyphrases

semidefinite
least squares
semidefinite programming
lower bound
convex relaxation
higher dimensional
sufficient conditions
interior point methods
convex sets
machine learning
np hard
linear programming
optimization methods