5月8日，中国盘算机学会（CCF）推荐的A类国际学术聚会会议ICML 2021论文接收结果宣布。菠菜平台高瓴人工智能学院师生有4篇论文被录用。国际机械学习大会（International Conference on Machine Learning ，简称ICML)是由国际机械学习学会（IMLS）主办的机械学习国际顶级聚会会议，ICML 2021录用率为21.48%。

2021年1月至今，高瓴人工智能学院已发表或被录用CCF A类国际期刊或和聚会会议论文47篇、CCF B类期刊和论文5篇；以人大师生为第一作者或通讯作者发表的论文数量为47篇。

论文介绍

论文题目：Sharper Generalization Bounds for Clustering

作者：李少杰，刘勇

通讯作者：刘勇

论文概述：现有的聚类泛化分析主要集中在具体算法上，如（核）k-means，缺乏研究聚类性能的统一框架。此外，在基础漫衍有界的假设条件下，现有的凌驾聚类风险界大多为根号n分之K阶的结果，其中n是样本巨细，K是聚类簇数。如果对基础漫衍做更强的假设，凌驾风险界为n分之K平方阶的结果，但这些假设在实际中一般难以验证。本文提出了一个统一的聚类学习框架，并研究其超额风险界，在更温和的假设下获得了最新的上界。具体地，如果假设函数是有界的，我们将根号n分之K阶的结果革新到根号n分之根号K。此外，在假设空间笼罩数的一些温和假设下，我们获得了n分之K平方的更紧的凌驾聚类风险界，而且这些假设易于验证。此外，对于硬聚类方案，我们获得了n分之K阶的最新上界。

论文介绍

论文题目：Distributed Nystrom Kernel Learning with Communications

作者：殷荣，刘勇，王伟平，孟丹

论文概述：核岭回归（kernel ridge regression，KRR）是一类重要的统计机械学习要领，但其时间和空间庞大度限制其在大规模场景中的应用。漫衍式是一种常用的革新KRR学习效率的要领，但已有的漫衍式KRR统计学习理论讲明，如果想保证与原始KRR相同的统计精度，分块数必须为常数，这大大限制了漫衍式KRR的推广。本文中，我们提出了一类高效的漫衍式Nystrom要领，该要领在保证与原始KRR相同的统计精度下，时间和空间庞大度极大降低。为了进一步保证与原始KRR获得相同的概率误差界，在原有漫衍式Nystrom要领的基础上提出了一种全新的通讯战略，能进一步降低对分块数的要求。在仿真实验中验证了理论的有效性。

论文介绍

论文题目：Estimating alpha-Rank from A Few Entries with Low Rank Matrix Completion

作者：杜雅丽，闫雪，陈旭，张海峰，汪军

论文概述： 多智能体评估旨在凭据用户战略的交互来评价他们之间的优劣。传统的要领，例如alpha-rank，通常通过两两对比的方式来实现。这在现实中是十分耗时的。在本文中，我们希望能够降低战略之间的比力次数并能准确预计最终排序的结果。我们的焦点假设是相似智能体与其他智能体的优劣关系具有相似性。我们考虑两种情况，一种是完全已知真实的payoff矩阵，另一种是只能视察到带有噪声的payoff矩阵。我们发现在这两种情况下，我们都可以用O(nrlog n)（其中n是智能体个数，r是payoff矩阵的秩）次比力就可以预测出排序结果。我们设计了大量实验来验证算法的正确性。

论文介绍

论文题目：Graph Neural Networks Inspired by Classical Iterative Algorithms

作者：Yongyi Yang，Tang Liu，Yangkun Wang，Jinjing Zhou，Quan Gan，魏哲巍，Zheng Zhang，Zengfeng Huang，David Wipf

论文概述： 图神经网络（GNN）作为建模实体间关系的代表性要领，已被乐成应用于多个领域。然而现有要领仍存在一些局限性，例如过平滑问题、长距离依赖性问题等。本篇论文基于两种经典迭代算法提出了首个unfolding视角的GNN集成框架TWIRLS，首先通过模仿近似梯度下降设计了一个可扩展的基础GNN架构，能够允许任意的流传步骤以捕捉长距离依赖关系同时有效制止过平滑问题。在此基础上，结合迭代加权最小二乘法的更新规则提出了新的注意力机制系列，无需引入特别参数或设计启发式要领而对边的不确定性体现鲁棒。同时，本篇论文进行了大量实验旨在评估差异情况下算法的性能，实验结果讲明，纵然与特定任务SOTA模型相比，本篇论文所提算法均取得具有竞争力或更高的节点分类精度。