Open Problem: Are all VC-classes CPAC learnable?

Sushant Agarwal Nivasini Ananthakrishnan Shai Ben-David Tosca Lechner Ruth Urner

Published in: COLT (2021)

Keyphrases

recursive functions
learning algorithm
positive data
data sets
search engine
knowledge base
website
class labels
pac learnability
learning from positive data