BriefGPT.xyz
Jul, 2023
可实现回归的最优学习方法:PAC 学习与在线学习
Optimal Learners for Realizable Regression: PAC Learning and Online Learning
HTML
PDF
Idan Attias, Steve Hanneke, Alkis Kalavasis, Amin Karbasi, Grigoris Velegkas
TL;DR
通过确定维度来对可实现回归进行统计复杂性及在线学习进行了全面分析,并提出了与学习能力相关的维度,从而在实践和理论上取得了显著的进展。
Abstract
In this work, we aim to characterize the statistical complexity of
realizable regression
both in the
pac learning setting
and the
online learning
→