姚班本科生在计算机科学会议STOC上发表论文 2019-08-25 14:16

  近日,清华大学交叉信息院计算机科学实验班(姚班)计科20班本科生钟沛林以第一作者身份撰写的论文《分布流模型中的最优主成分分析》(“Optimal Principal Component Analysis in Distributed and Streaming Models”)被计算机科学领域国际会议第48届ACM计算理论年会(STOC 2016,48th Annual Symposium on the Theory of Computing)接收,并于美国东部时间6月19日赴美作大会宣讲。这是首次有中国籍本科生在STOC会议上发表第一作者论文,即便在美国麻省理工学院、普林斯顿大学等国际一流高校本科生中也极为罕见。

  主成份分析(Principal Components Analysis,PCA)是在机器学习与数据挖掘中最重要的数据分析方法之一。在上述论文工作中,钟沛林提出了在通信复杂度上近乎最优的分布式PCA算法以及在空间复杂度上接近最优的PCA流算法。该算法在通信复杂度和流算法的空间复杂度方面可以做到与所需精确度参数无关,因此比之前的算法更有效,适用性更宽泛,对于精度要求高的场合具有重要的理论和实际意义。该工作是钟沛林与IBM研究院戴维·沃道夫(David P. Woodruff)研究员合作完成的。

  钟沛林最初是在大三时姚班专业课《大数据算法与模型》上接触到分布式PCA问题,对此课题产生了浓厚的兴趣,决定将工作重心放在该项目上,并在戴维·沃道夫研究员的进一步指导下完成相关论文。这也是姚班学生本科阶段参与科研工作的又一突出成果。

  截止到2016年6月,姚班学生在读期间在计算机领域国际会议和期刊共发表论文132篇,如ACM计算理论国际年会(STOC)、ACM操作系统原理会议(SOSP)、IEEE计算复杂性国际会议(CCC)、IEEE国际计算机视觉与模式识别会议(CVPR)、美国人工智能协会国际年会(AAAI)等,其中计算机科学实验班学生为论文通讯作者或主要完的有99篇,并累计有31位学生出国参会并作论文宣讲。

  ACM计算理论年会(STOC)是理论计算机科学领域最的国际会议,在整个计算机科学领域享有崇高的声望,属于公认难度最高的会议之一。该会议由ACM中的算法和计算理论兴趣小组(Special Interest Group in Algorithms and Computation Theory,SIGACT)提供资助,历年会议涵盖的领域十分广泛,包括算法和数据结构、计算复杂性、密码学、计算几何、算法图论与组合学、计算随机性、计算博弈论和量子计算等。理论计算机科学中最重要的奖项哥德尔奖(Goedel Prize)在ACM计算理论年会和自动机、语言与程序设计国际研讨会 (International Colloquium on Automata, Languages and Programming,ICALP)上交替颁布。本年度STOC 2016在美国马萨诸塞州剑桥市举办,共接收论文92篇,吸引来自全球22个国家和地区的200多名学者、近百个科研机构参会。

  清华大学交叉信息研究院青年教师黄隆波近日被国际计算机协会(ACM)在性能分析评估领域的专业权威机构“美国计算机协会计算机系统测量和建模学会(ACM SIGMETRICS)”评选为“2018年度学术新星(Rising Star)”。该机构高度评价黄隆波助理教授的科研成果,称其在“量化在线学习与预测在随机网络优化中的核心作用”方面作出突出贡献。

  研究组首次实现25个量子接口之间的量子纠缠,相比于先前加州理工学院研究组保持的4个量子接口之间纠缠的世界纪录在接口数量上提高了约6倍。

  清华交叉信息研究院量子信息中心金奇奂研究组于2018年1月15日在《自然通讯》发表论文《通过交换波色子的费米子——反费米子散射过程在囚禁离子中的量子模拟实验》。 该研究在离子阱系统中实现了一个基本量子场论模型的量子模拟,将量子模拟研究向前推进了重要一步。

  姚班计科30班陈立杰同学的研究论文《关于统计零知识证明的能力》于7月1日被第五十八届IEEE计算机科学基础年会接受。接收。当地时间10月17日,陈立杰赴美国加州大学伯克利分校参加年会并作大会口头报告。陈立杰也成为首位在理论计算机科学领域会议计算机科学基础年会上发文的中国本科生。

  9月27日,清华大学交叉信息研究院曾坚阳研究组在《细胞》子刊《细胞·系统》发表题为《利用深度学习分析核糖体停滞现象与蛋白质翻译动态》的研究论文,首次利用深度学习技术对蛋白质翻译的动态过程进行建模,提出了一种全新的基于高通量测序技术的深度学习计算框架,并以此揭示了蛋白质翻译这一基本生物过程的调控机制。

  清华大学交叉信息院量子信息中心金奇奂副教授领导的离子阱量子计算研究组实现了拥有超过10分钟相干时间的单量子比特储存(量子信息技术中的基本单元),这是目前为止单量子比特相干时间的世界纪录,将之前的世界纪录提高了10倍。此工作的研究论文《相干时间超过10分钟的单量子比特储存》于9月25日发表于《自然·光子学》。

  交叉信息研究院金融科技中心成立于2016年4月,由图灵奖得主姚期智领导,金融科技专家邹昊博士出任执行主任,致力于信息科学与金融领域的交叉研究。中心结合交叉信息研究院在金融科技、计算经济学、博弈论、人工智能、大数据、云计算、高性能计算等领域多年的研究积累,创新性地运用最新的信息科技来提升金融业的整体效率和竞争力。

  交叉信息院量子信息中心金奇奂副教授带领的离子量子计算研究小组新近在囚禁离子系统中成功实现声子算术操作。研究论文《囚禁离子系统中的声子算术实验》于4月21日发表在《自然·通讯》杂志上。论文通讯作者为金奇奂副教授和英国伦敦帝国理工大学的金明湜(Myungshik Kim)教授,共同第一作者为交叉信息院的在读博士生严马可和张君华。量子粒子中的确定性算术操作(即加法和减法)虽然看似简单,但由于其量子理论是建立在数学结构之上,并且与传统算术操作完全不同,因此在量子设备中实现起来要复杂、困难。