arXiv stat.ML· Simone Garatti, Marco C. Campi·· 22 天前AI 评分27
基于压缩的学习理论：风险估计达到大数定律收敛率
Learning by Compression: Risk Estimates Attain the Law-of-Large-Numbers Rate
AI 导读
研究证明基于优先压缩（preferent compression）的学习算法风险上界可达到 k/N + O(1/√N)，消除了以往结果中多余的对数因子 O(√(ln N/N))。
来源：arXiv stat.ML · arxiv.org