The optimal information complexity of VC learning
arXiv:2610.10600v1 Announce Type: cross Abstract: Steinke and Zakynthinou(2020) introduces the Conditional Mutual Information (CMI) framework of analyzing the information complexity of learning algori