← Back to papers
2021 COLT COLT 2021

Open Problem: Are all VC-classes CPAC learnable?

❓ The Questioner

Authors

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

Related papers

SGD Generalizes Better Than GD (And Regularization Doesn’t Help) 2021
Learning in Matrix Games can be Arbitrarily Complex 2021
Reconstructing weighted voting schemes from partial information about their power indices 2021
Online Learning from Optimal Actions 2021
Robust learning under clean-label attack 2021