Open Problem: Information Complexity of VC Learning

Thomas Steinke, Lydia Zakynthinou

Abstract: Uniform convergence approaches learning by studying the complexity of hypothesis classes. In particular, hypothesis classes with bounded Vapnik-Chervonenkis dimension exhibit strong uniform converg...