学术报告:Compact Exponential Optimization

题目:Compact Exponential Optimization

主讲人:周睿婷 (武汉大学  副研究员)

日期:2018年7月13日(周五)

时间:下午15:30 - 16:30

地点:数据科学与计算机学院 A201

主持:吴迪 教授

摘要:计算机科学中很多重要的优化问题是NP-hard复杂度。其中部分问题可以表示成0-1整数线性规划问题,并使用primal-dual框架设计有效的近似算法。这种primal-dual思想对约束条件的形式有较强的限制。本讲座介绍Compact Exponential Optimization,其目标是引入新的算法设计思想来打破这一限制,扩大primal-dual算法的适用范围,甚至可以用到一些非线性整数优化问题。

个人介绍:Ruiting Zhou has been an Associate Researcher in the School of Cyber Science and Engineering at Wuhan University since June 2018. She received her Ph.D. degree in 2018 from the Department of Computer Science, University of Calgary, Canada. Her research interests include cloud computing, NFV and mobile network optimization. She has published 13 first-author papers in top-tier computer science conferences and journals, including IEEE INFOCOM, IEEE/ACM TON, IEEE JSAC, IEEE TMC.