Average-Case Information Complexity of Learning

25 November 2018

Papers citing "Average-Case Information Complexity of Learning"

8 / 8 papers shown

Title
Information bottleneck theory of high-dimensional regression: relevancy, efficiency and optimality Wave Ngampruetikorn David J. Schwab 52 7 0 08 Aug 2022
Information-Theoretic Analysis of Minimax Excess Risk Hassan Hafez-Kolahi Behrad Moniri S. Kasaei 47 5 0 15 Feb 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
Information Complexity and Generalization Bounds P. Banerjee Guido Montúfar 79 14 0 04 May 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
Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries Akash Kumar Adish Singla Yisong Yue Yuxin Chen 65 1 0 25 Jun 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