重新思考 Graph Lottery Tickets：图稀疏度很重要（英文版）

英文标题：Rethinking Graph Lottery Tickets: Graph Sparsity Matters中文摘要：本研究提出了两种方法来提高图神经网络 (GNN) 在图稀疏度高的情况下的性能：(1) 使用辅助 loss 以涵盖整个邻接矩阵的所有元素来指导边缘裁剪，(2) 将裁剪过程形式化为最小化 - 最大化优化问题来提高稳健性。此外，本研究还得出了可传递的图彩票假设，并证明了提出的算法优于现有方法，实验证明了传递的图彩票假设。英文摘要：Lottery Ticket Hypothesis (LTH) claims the existence of a winning ticket(i.e., a properly pruned sub-network together with original weightinitialization) that can achieve competitive performance to the original densenetwork. A recent work, called UGS, extended LTH to pru