42 citations · 45 across the 8 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
stat.ML2022
PAC Verification of Statistical Algorithms
Saachi Mutreja, Jonathan Shafer
Goldwasser et al. (2021) recently proposed the setting of PAC verification, where a hypothesis (machine learning model) that purportedly satisfies the agnostic PAC learning objecti…
cs.LG2022
Fine-Grained Distribution-Dependent Learning Curves
Olivier Bousquet, Steve Hanneke, Shay Moran +2
Learning curves plot the expected error of a learning algorithm as a function of the number of labeled samples it receives from a target distribution. They are widely used as a mea…