A relaxation method for binary optimizations on constrained Stiefel manifold

Lianghai Xiao, Yitian Qian, Shaohua Pan

This paper focuses on a class of binary orthogonal optimization problems frequently arising in semantic hashing. Consider that this class of problems may have an empty feasible set…