GOSS算法在lightGBM中的证明

Question

在LightGBM中，作者利用一种新的抽样方法GOSS来减少在树节点中寻找给定特征的最佳分割所需的数据实例数。

它们给出了由采样而不是获取整个数据所产生的误差估计(https://www.microsoft.com/en-us/research/wp-content/uploads/2017/11/lightgbm.pdf中的定理3.2 )。

我对这个定理的证明很感兴趣，为此本文提到了“补充材料”。

我在哪里能找到这些？

Answer 1

在这里可以找到证据：

https://papers.nips.cc/paper/2017/hash/6449f44a102fde848669bdd9eb6b76fa-Abstract.html

然后按下按钮Supplemental。