报告题目：A Unified Framework for Establishing Error Bounds for StructuredConvex Optimization Problems

报告人：苏文藻（香港中文大学）

时间：2016-05-15

地点：数学院一楼报告厅

摘要：In recent years, we have witnessed a widespread use of first-order methods (FOMs) to solve large-scale structured convex optimization problems. It is well known that many FOMs will converge linearly if the problem at hand possesses a certain Lipschitzian error bound. In this talk, we shall present a new framework for establishing such error bounds for a host of structured convex optimization problems. Our framework makes essential use of the notions of calmness and metric subregularity from variational analysis. It not only unifies and simplifies the proofs of several existing error bounds but also leads to a new error bound for structured convex optimization with nuclear norm regularization. We believe that our techniques will have further applications in the development of error bounds and convergence rate analysis of first-order methods.

报告时间：15日上午10：30

报告人简介：

苏文藻教授于2000年获美国普林斯顿大学电脑工程学士学位，并副修应用和计算数学、工程与管理系统、德国语言和文化。随后，苏教授分别于2002年和2007年获美国斯坦福大学电脑科学硕士和电脑科学博士学位。苏教授现为香港中文大学系统工程与工程管理学系副教授、博士生导师和香港中文大学工程学院助理院长，并获礼任为香港中文大学-华大基因跨组学创新研究院副教授。

苏教授的研究方向为最优化理论和算法，主要的应用领域包括大数据分析、信号处理、机器学习、航空器设计等。苏教授共担当过9项科研项目的首席研究员，研究经费共港币417余万元，当中包括香港研究资助局5项优配研究金项目和1项微软亚洲种子资金项目。他亦是2013年深圳市孔雀计划液晶透镜与计算机图形图像技术创新创业团队中的核心成员。

在最优化理论与算法方面，苏教授提出以泛函分析方法改进一系列在工程上有广泛应用的算法（包括机器学习里正交约束条件下二次规划问题的半正定松弛算法、自动控制里机会约束条件下半正定规划问题的近似算法等），并为这些算法的近似精确度给出理论保证。该研究结果彻底解决了国际著名优化大师Nemirovski的一个重要猜想，而苏教授亦因此获运筹学与管理学研究协会（INFORMS）优化学会颁发2010年优化学会青年奖。在通信与信号处理方面，苏教授结合概率分析与半正定规划方法，解决了多输入多输出感知无线电网络里稳健最优频谱分配的算法设计问题，并因此获颁2014年电机电子工程师学会（IEEE）通信分会亚太杰出论文奖。此外，苏教授一篇刊载在《IEEE Signal ProcessingMagazine》、关于半正定规划在信号处理上应用的文章，获得了2015年电机电子工程师学会信号处理分会《IEEE Signal ProcessingMagazine》杰出论文奖。

苏教授是2013年国际信息科学中的关键数学问题研讨会（MIIS 2013）和2015年中国机器学习及其应用研讨会（MLA 2015）的特邀报告人；2011年EUSIPCO、2014年IEEE ICASSP及2014年IEEE ChinaSIP的主题报告人。他现为中国运筹学会数学规划分会理事，并担任国际著名学术期刊《IEEE Transactions on Signal Processing》、《SIAM Journal on Optimization》、《Journal of Global Optimization》和《Optimization Methods and Software》的编委。