A Direct Sum Result for the Information Complexity of Learning

16 April 2018

Papers citing "A Direct Sum Result for the Information Complexity of Learning"

9 / 9 papers shown

Title
Trade-offs in Data Memorization via Strong Data Processing Inequalities Vitaly Feldman Guy Kornowski Xin Lyu TDI FedML 57 0 0 02 Jun 2025
Understanding Generalization via Leave-One-Out Conditional Mutual Information Mahdi Haghifam Shay Moran Daniel M. Roy Gintare Karolina Dziugaite 64 15 0 29 Jun 2022
Towards a Unified Information-Theoretic Framework for Generalization Mahdi Haghifam Gintare Karolina Dziugaite Shay Moran Daniel M. Roy 150 34 0 09 Nov 2021
User-friendly introduction to PAC-Bayes bounds Pierre Alquier FedML 193 206 0 21 Oct 2021
PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes Peter Grünwald Thomas Steinke Lydia Zakynthinou 78 30 0 17 Jun 2021
When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning? Gavin Brown Mark Bun Vitaly Feldman Adam D. Smith Kunal Talwar 314 102 0 11 Dec 2020
A Limitation of the PAC-Bayes Framework Roi Livni Shay Moran 85 25 0 24 Jun 2020
Reasoning About Generalization via Conditional Mutual Information Thomas Steinke Lydia Zakynthinou 156 166 0 24 Jan 2020
Average-Case Information Complexity of Learning Ido Nachum Amir Yehudayoff 36 11 0 25 Nov 2018