English
导航菜单
交大一年级博士生张弛豪在算法领域最顶级的国际会议SODA2013发表论文
日期：2012-10-16 阅读：6041
最近计算机系BASICS实验室一年级博士研究生张驰豪与南京大学计算机系青年教师尹一通副教授合作的论文《Approximate Counting via Correlation Decay on Planar Graphs》被算法领域最顶级的国际会议ACM-SIAM Symposium on Discrete Algorithms (SODA 2013)录用。
该论文研究了一大类计数Holant问题，通过平面图上strong spatial mixing的方法，给出了这些计数问题在平面图上的确定性近似算法。这是本系第一次在SODA上发表论文，代表了我们在算法研究上的重大突破，这也是我们首次与南京大学在该领域的紧密合作。该论文是SODA发表的首篇作者“全部”是中国大陆高校的中国研究人员的论文。由于其重要性，理论计算机科学最高成果奖哥德尔奖和离散数学最高成果奖Fulkerson奖得主M. Jerrum已经在其最新论文《Approximating the partition function of planar two-state spin systems》中引用。
地址：上海市东川路800号学院概况
邮编：200240 邮箱：seiee@sjtu.edu.cn
Copyright © 2022上海交通大学电子信息与电气工程学院 版权所有
欢迎关注上海诚聘英才公众号