On Robust Approaches to the Semidefinite Relaxation Detector

The semi definite relaxation detector is one of several approaches to quasi-maximum likelihood detection that have been proposed in the literature. This detector can provide near maximum likelihood performance at polynomial time complexity thereby sparking the interest of the research community. In this work, we investigate how the semi definite relaxation detector can be made robust to model/channel uncertainties. Several models of uncertainty are studied and some plausible techniques of making the semi definite relaxation detector robust to these uncertainties are described.