9月12日，应数学与统计学院邀请，中国科学院胡旭东研究员做客“牧野格致”讲堂，为学院师生作主题为“在线算法与机器学习”的学术讲座，学院相关研究方向师生参加了此次讲座，裴永刚主持。
在线算法的核心是在优化问题部分参数不完全可知的情况下，探索如何求解其（近似）最优解。为了让大家更直观理解这一概念，胡旭东老师结合 “滑雪租赁” 这一贴近生活的问题展开讲解，将抽象的算法原理转化为易懂的生活场景。随后，胡旭东老师进一步延伸，详细介绍了k -服务器问题、线性规划、最短路问题与在线算法之间的关联，以及在线算法在这些领域中的优化应用，帮助大家深化对在线算法的认知。而机器学习的研究核心，是利用已有数据或经验优化相关算法性能，从而模拟或实现人类的学习与决策过程。恰好能针对性解决在线算法 “参数不完全可知” 的困境——通过分析历史数据、挖掘数据背后的潜在规律，机器学习可帮助在线算法提前预判未知参数，为其决策提供更精准的支撑。报告尾声，胡旭东老师抛出“Lost Cow Problem”这一趣味问题，瞬间引发在场师生的热烈思考与积极讨论，为整场分享留下了深刻的互动余韵。
专家简介：
胡旭东，中国科学院数学与系统科学研究院，研究员，博士生导师；中国运筹学会名誉理事长。1985年毕业于清华大学，获应用数学专业学士学位，1989年毕业于中国科学院应用数学研究所，获运筹学与控制论专业博士学位。自1989年始，一直在中国科学院从事运筹学的理论研究、教学和科普工作，主要研究方向为组合优化、网络博弈、近似算法。2012年被评为第五届“全国优秀科技工作者”。
（数学与统计学院 林玉冰 王敬一）
最新通知