Semidefinite Relaxations for MIMO Detection: Tightness, Tighterness, and Beyond
报告人:刘亚锋 副研究员, 中国科学院数学与系统科学研究院 时间:2019年11月26日16:30 - 17:30
报告地点:行健楼-526
邀请人: 姜波 副教授
摘要:Multiple-input multi-output (MIMO) detection is a fundamental problem in modern digital communications. Semidefinite relaxation (SDR) based algorithms are a popular class of approaches to solving the problem because the algorithms have a polynomial-time worst-case complexity and generally can achieve a good detection error rate performance. In this talk, we shall first develop two new SDRs for MIMO detection and show their tightness under an easily checkable condition. This result answers an open question posed by So in 2010. Then, we shall briefly talk about the tighterness relationship between some existing SDRs for the MIMO detection problem in the literature. Finally, if time is allowed, we shall also talk about a branch-and-bound algorithm (based on the newly derived SDR) for globally solving the MIMO detection problem (and a more general class of nonconvex complex quadratic problems).
 
个人简介:刘亚锋,2007年毕业于西安电子科技大学理学院数学系,2012年在中国科学院数学与系统科学研究院获得博士学位(导师:戴彧虹研究员);博士期间,受中国科学院数学与系统科学研究院资助访问明尼苏达大学一年(合作导师:罗智泉教授)。毕业后,他一直在中国科学院数学与系统科学研究院计算数学所工作,2018年晋升为数学与系统科学研究院副研究员。他的主要研究兴趣是最优化理论与算法及其在信号处理和无线通信等领域中的应用,已在Mathematical Programming, SIAM Journal on Optimization, Mathematics of Operations Research等优化期刊以及 IEEE Transactions on Signal Processing, IEEE Journal on Selected Areas in Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Information Theory等IEEE交叉领域期刊发表论文四十余篇。曾获2011年国际通信大会“最佳论文奖”(由IEEE通信学会颁发),2015年WiOpt (International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks)“最佳学生论文奖”,2018年数学与系统科学研究院“陈景润未来之星”,2018年中国运筹学会“青年科技奖”等。他目前担任《IEEE Transactions on Wireless Communications》和《IEEE Signal Processing Letters》期刊的编委和《Journal of Global Optimization》期刊的客座编委。他是IEEE高级会员(Senior Member)、IEEE信号处理学会SPCOM(Signal Processing for Communications and Networking)的技术委员会成员(Technical Committee)、亚太信号与信息处理学会(Asia-Pacific Signal and Information Processing Association)无线通信和网络(Wireless Communications and Networking)方向的技术委员会成员、中国运筹学会数学规划分会副秘书长。