research
∙
11/28/2022
PAC Verification of Statistical Algorithms
Goldwasser et al. (2021) recently proposed the setting of PAC verificati...
share
research
∙
08/31/2022
Fine-Grained Distribution-Dependent Learning Curves
Learning curves plot the expected error of a learning algorithm as a fun...
research
∙
04/16/2018
A Direct Sum Result for the Information Complexity of Learning
How many bits of information are required to PAC learn a class of hypoth...
research
∙
10/14/2017