********************************************************************


                                                     Seminar

             Department of Systems Engineering and Engineering Management
                                  The Chinese University of Hong Kong

------------------------------------------------------------------------------------------

　

　

　

Title

:

Probabilistic Analysis of Semidefinite Programming Relaxations, with Application to Detection for Multiple-Input Multiple-Output Systems

　

　

　

Speaker

:

Prof. Man-Cho Anthony So

　

　

Department of Systems Engineering & Engineering Management

　

　

The Chinese University of Hong Kong

　

　

　

Date

:

October 31st, 2008 (Friday)

　

　

　

Time

:

4:30 p.m. - 5:30 p.m.

　

　

　

Venue

:

Room 513

　

　

William M.W. Mong Engineering Building

　

　

(Engineering Building Complex Phase 2)

　

　

CUHK

　

　

　

------------------------------------------------------------------------------------------

Abstract:
　

One of the fundamental problems in modern digital communication is that of the joint detection of several information carrying symbols that are transmitted over a multiple-input multiple-output (MIMO) communication channel. It can be solved by the so-called semidefinite relaxation (SDR) detector, which is a popular heuristic for the problem. As its name suggests, the SDR detector solves a semidefinite programming (SDP) relaxation of the problem, and simulations show that it has excellent empirical performance. However, its theoretical properties are still not well understood. In this talk we introduce a general approach for analyzing the approximation guarantee of the SDR detector when the communication channel follows a widely used probabilistic model. The approach is based on SDP duality theory, as well as results from non-asymptotic random matrix theory. Consequently, we are able to obtain theoretical guarantees for several variants of the SDR detector and provide some justification for their use in practice.

We do not assume any background in digital communications in this talk.


-------------------------------------------------------------------------------------------

Biography:
　

Anthony Man-Cho So received his BSE degree in Computer Science from Princeton University in 2000 with minors in Applied and Computational Mathematics, Engineering and Management Systems, and German Language and Culture. He then received his MSc degree in Computer Science in 2002, and his PhD degree in Computer Science with a PhD minor in Mathematics in 2007, all from Stanford University. Dr. So joined the Department of Systems Engineering and Engineering Management at the Chinese University of Hong Kong in 2007. His current research focuses on the interplay between optimization theory and various areas of algorithm design, such as computational geometry, stochastic optimization, combinatorial optimization, and algorithmic game theory.


************************* ALL ARE WELCOME ************************

　

　

　

Host

:

Prof. Sean X. Zhou

Tel

:

(852) 2609-8336

Email

:

zhoux@se.cuhk.edu.hk

　

　

　

Enquiries

:

Prof. Nan Chen or Prof. Sean X. Zhou

　

:

Department of Systems Engineering and Engineering Management

　

　

CUHK

Website

:

http://www.se.cuhk.edu.hk/~seg5810

Email

:

seg5810@se.cuhk.edu.hk

　

　

　

********************************************************************