据了解，陆品燕教授的主要研究方向是理论计算机，并注重与其它学科的交叉，包括自然科学中的统计物理以及社会科学中的经济学与社会选择理论等。此次讲座中，陆教授主要讨论了根据内在计算难度来对理论计算机科学问题进行分类的问题。讲座主要包含“Complexity Class and Counting Problems”“DichotomyTheorems”“Holographic Algorithms”“Approximate Counting”四个部分。为了让同学们更方便地理解这一问题，陆教授列举了自己曾研究过的关于算法以及计算复杂度的数个研究案例。

据悉，现任微软亚洲研究院理论组主管研究员以及上海交通大学讲席教授、博士生导师的陆品燕教授有50余篇科研论文在STOC、FOCS、 SODA、, EC等顶级计算机理论及博弈论的国际会议和杂志发表，荣获 ICALP2007、FAW2010、ISAAC2010 等重要国际会议最佳论文奖，其中 ICALP 2007 的最佳论文是该奖项首次颁给华人学者。2010年曾受菲尔兹奖得主丘成桐教授邀请在第四届国际华人数学家大会(ICCM)上给45分钟的特邀报告。担任FAW-AAIM2012、WINE2014等国际会议程序委员会联合主席，担任Journal of Discrete Algorithms等国际期刊的编委，以及多次担任STOC，FOCS，ICALP等顶级国际会议的程序委员会委员。曾荣获中国计算机学会青年科学家（2014），微软学者（2008），清华大学特等奖学金（2007）等荣誉。

当天，聆听陆教授讲座的师生纷纷表示此次机会难得，深感荣幸，他们期待陆教授再次前来我院进行学术讨论。

供稿人：胡诗曦      配图：庄雷