2015年1月5日上午，中科院计算所孙晓明研究员应邀到东五楼210学术报告厅作了题为“秘书问题与在线算法”的学术报告，华强胜副教授主持了报告会。

　　报告中，孙晓明研究员首先阐述了在线决策问题的研究背景以及在日常生活中的应用，然后引出了秘书问题（也称为约会问题）的定义。在该问题中，雇主计划从n个完全随机到来的候选人中选择J个秘书 (每个秘书带有一个权值)，每面试完一个候选人，面试官才知道当前候选人的信息，并且要立即决定是否录取这个人，不可反悔。问题的目标是要最大化所选J个秘书权重和的期望值。孙博士介绍了该问题已有的研究工作，并随后重点介绍了他们对这一问题的并行推广：Q个面试官同时面试各组n/Q个随机到来的秘书，并且各个面试官随时知道其他面试官已经录取了几个秘书。问题目标是要保证选取的J个秘书属于n个秘书中前K个最好的秘书并且要最大化选取的J个秘书权值和的期望值 (K≥J)。 孙博士对此问题给出了一种基于观察-选择的最优的确定性并行算法。最后孙博士还就他们最近在在线匹配问题以及影响最大化问题方面的工作和大家进行了交流。

　　孙晓明研究员的报告引起了大家对在线算法以及相关数据流算法研究的兴趣。会后，实验室廖小飞教授和孙晓明研究员还就如何把系统研究和算法理论有机结合以及未来可能的合作研究进行了细致深入的探讨。

　　孙晓明，中科院计算所研究员，2005年毕业于清华大学，获博士学位。曾任清华大学高等研究院助理研究员、副研究员。主要研究方向为算法与计算复杂性。入选中组部万人计划（青年拔尖人才），获基金委首批优秀青年基金资助，曾获中国密码学会优秀青年奖。目前担任JCST、《软件学报》、《计算机研究与发展》等杂志编委。