The optimal information complexity of VC learning
Steinke and Zakynthinou(2020) introduces the Conditional Mutual Information (CMI) framework of analyzing the information complexity of learning algorithms based on algorithm-dependent information-theoretic quantities.
By Steve Hanneke, Juexiao WangarXiv - stat.ML
Read the full story
Originally published by arXiv - stat.ML on Oct 9, 2026.
Comments
Sign in to join the discussion.