报告题目: Semidefinite Relaxations for MIMO Detection: Tightness, Tighterness, and Beyond
报告人：刘亚锋
报告时间：10:30-11:30
报告地点：广知楼A205
题目: Semidefinite Relaxations for MIMO Detection: Tightness, Tighterness, and Beyond
报告人：刘亚锋（中国科学院数学与系统科学研究院）
报告时间：2019年6月12日（周三）10:30-11:30
报告地点：广知楼A205
摘要: 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》期刊的编委和《Journal of Global Optimization》期刊的客座编委。他是IEEE高级会员（Senior Member）、亚太信号与信息处理学会（Asia-Pacific Signal and Information Processing Association）无线通信和网络（Wireless Communications and Networking）方向的技术委员会成员（Technical Committee）、中国运筹学会数学规划分会副秘书长。