arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.04423cs.LGstat.ML
收藏

多组转导学习的代价

The price of multi-group transductive learning

Columbia University(哥伦比亚大学)

Noah Bergam, Samuel Deng, Daniel Hsu

AI总结:

本文证明在转导学习设置中,多组学习器在某些组上的错误率可能相对于单组设置产生乘法惩罚,且惩罚随组数线性增长至样本量的平方根,这与统计设置中惩罚至多对数增长且与组数无关形成鲜明对比。

摘要:

我们证明,在转导设置中,每个多组学习器在某些组上的错误率相对于单组设置可能产生乘法惩罚,并且惩罚可以随组数线性增加,最多达到样本量的平方根。这与类似(组可实现)统计设置中的最优多组学习器形成鲜明对比,后者的惩罚始终至多是样本量的对数,且与组数无关。

英文摘要:

We show every multi-group learner in the leave-one-out transductive setting may incur a surprisingly large multiplicative penalty in its error rate on some group relative to the error rate achievable in the single-group setting. Indeed, the penalty can increase linearly with the number of groups, up to roughly the square-root of the sample size. We also show that in the analogous (group-realizable) statistical setting, the penalty is always at most a poly-logarithmic factor in the sample size, independent of the number of groups.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑