本站首页 | 科协概况 | 政策法规 | 学术社团 | 学术交流 | 大学科普 | 青年科协 | 人才工作 | 科协项目 | 学术道德

 
当前位置: 本站首页>>学术活动预告>>正文

Approximate Counting via Correlation Decay
2017-10-09 19:23   审核人:

报告题目:Approximate Counting via Correlation Decay

报告时间:2017年10月16日上午10:00

报告地点:校本部升华后楼215

报告简介:

  In this talk, I will survey some recent development of approximate counting algorithms based on correlation decay technique. Unlike the previous major approximate counting approach based on sampling such as Markov Chain Monte Carlo (MCMC), correlation decay based approach can give deterministic fully polynomial-time approximation scheme (FPTAS) for a number of counting problems. The algorithms have applications in statistical physics, machine learning, stochastic optimization and so on.

报告人简介:

    陆品燕,上海财经大学信息学院教授,理论计算机科学研究中心主任,上海市计算机学会理论计算机科学专委会主任。2009年1月于清华大学计算机系获博士学位后加入微软亚洲研究院,历任理论组副研究员,研究员,主管研究员。2015年12月全职加盟上海财经大学,领衔组建理论计算机研究中心。他的主要研究方向是理论计算机,并注重与其它学科的交叉,包括自然科学中的统计物理以及社会科学中的经济学与社会选择理论等。有50余篇科研论文在STOC、FOCS、SODA、EC等顶级计算机理论及博弈论的国际会议和杂志发表,荣获ICALP2007、FAW2010、ISAAC2010等重要国际会议最佳论文奖。2010年曾受邀在第四届国际华人数学家大会(ICCM)上给45分钟的特邀报告。担任FAW-AAIM2012、WINE2017等国际会议程序委员会联合主席,担任Journal of Discrete Algorithms等国际期刊的编委,以及多次担任STOC,FOCS,ICALP等顶级国际会议的程序委员会委员。曾荣获中国计算机学会青年科学家(2014),微软金星员工奖(2010),微软学者(2008),清华大学特等奖学金(2007)等荣誉。

关闭窗口
· 关于推荐2017年度“中国高等学...
· 关于开展第十五届中国青年科技...
· 关于申报第十二批湖南省科学技...
· 中国科协科普部关于开展科普融...
· 关于2017年度地质科技奖推荐工...
· 关于开展第六届“中南大学科研...
· 关于推荐中南大学青年科技工作...
· 关于领取2016年度湖南省科技奖...