跳到正文
原文
arXiv stat.ML· Ari Blondal, Hamed Hatami, Pooya Hatami, Chavdar Lalov, Sivan Tretiak·· 18 天前AI 评分25

列表可复现性的多对数上界简短证明

A polylogarithmic bound for list replicability

AI 导读

研究人员针对包含 $N\ge 2$ 个域点上 $M\ge 2$ 个二元概念类的列表可复现数,给出了一个简短且自洽的证明。该研究证实了其多对数上界为 $O(\log^2 M\log N)$,沿用了此前 Zhang 提出的总体思路,但采用了更为简化的论证过程。

来源:arXiv stat.ML · arxiv.org