Finite Littlestone Dimension Implies Finite Information Complexity

27 June 2022

Papers citing "Finite Littlestone Dimension Implies Finite Information Complexity"

7 / 7 papers shown

Title
Information Complexity and Generalization Bounds P. Banerjee Guido Montúfar 52 14 0 04 May 2021
A Limitation of the PAC-Bayes Framework Roi Livni Shay Moran 50 25 0 24 Jun 2020
An Equivalence Between Private Classification and Online Prediction Mark Bun Roi Livni Shay Moran 75 76 0 01 Mar 2020
Reasoning About Generalization via Conditional Mutual Information Thomas Steinke Lydia Zakynthinou 150 166 0 24 Jan 2020
Generalization Error Bounds Via Rényi-, $f$ -Divergences and Maximal Leakage A. Esposito Michael C. Gastpar Ibrahim Issa 54 76 0 01 Dec 2019
Tightening Mutual Information Based Bounds on Generalization Error Yuheng Bu Shaofeng Zou Venugopal V. Veeravalli 58 177 0 15 Jan 2019
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 176 447 0 22 May 2017