Home » 学术报告 » 美国斯坦福大学叶荫宇教授 4月4日上午做学术报告

美国斯坦福大学叶荫宇教授 4月4日上午做学术报告

主讲人: 叶荫宇教授

邀请人:中科院数学院优化与应用研究中心

时间:2015年4月4日上午10:30-11:30

地点:数学院南楼二层202会议室

Topic: Optimization with Uncertain, Online and Massive Data

Abstract:

We present several analytic models and computational algorithms dealing with online/dynamic, structured and/or massively distributed data. Specifically, we discuss :
• Distributionally Robust Optimization Models, where many problems can be efficiently solved when the associated uncertain data possess no priori distributions;
• Near-Optimal Online Linear Programming Algorithms, where the matrix data is revealed column by column along with the objective function and a decision has to be made as soon as a variable arrives;
•Sparse regression with Non-convex Regularization, where we give sparse and structure characterizations for every KKT stationary solution of the problem;
• Alternating Direction Method of Multipliers (ADMM) for large-scale data, where we give an example to show that the direct extension of ADMM for three-block convex minimization problems is not necessarily convergent, and propose simple and effective convergent variants.