Probabilistic Analysis of Semidefinite Relaxation for Binary Quadratic Minimization

Mikalai Kisialiou, Zhi-Quan Luo. Probabilistic Analysis of Semidefinite Relaxation for Binary Quadratic Minimization. SIAM Journal on Optimization, 20(4):1906-1922, 2010. [doi]

Abstract

Abstract is missing.