paper-with-me

Papers

How Does Information Bottleneck Help Deep Learning?

2023-05-30 · Kenji Kawaguchi, Zhun Deng, Xu Ji, Jiaoyang Huang

Numerous deep learning algorithms have been inspired by and understood via the notion of information bottleneck, where unnecessary information is (often implicitly) minimized while task-relevant information is maximized. However, a rigorous argument for justifying why it is desirable to control information bottlenecks has been elusive. In this paper, we provide the first rigorous learning theory for justifying the benefit of information bottleneck in deep learning by mathematically relating information bottleneck to generalization errors. Our theory proves that controlling information bottleneck is one way to control generalization errors in deep learning, although it is not the only or necessary way. We investigate the merit of our new mathematical findings with experiments across a range of architectures and learning settings. In many cases, generalization errors are shown to correlate with the degree of information bottleneck: i.e., the amount of the unnecessary information at hidden layers. This paper provides a theoretical foundation for current and future methods through the lens of information bottleneck. Our new generalization bounds scale with the degree of information bottleneck, unlike the previous bounds that scale with the number of parameters, VC dimension, Rademacher complexity, stability or robustness. Our code is publicly available at: https://github.com/xu-ji/information-bottleneck

📄 PDF Abstract BibTeX arXiv:2305.18887

Code (1)

xu-ji/information-bottleneck 공식 구현 pytorch

Tasks

Deep LearningGeneralization BoundsLearning Theory

Similar Papers 제목 키워드 기반

Comment on Deterministic Information Bottleneck

2024-07-01 · Sarah Marzen

We make the case that although Deterministic Information Bottleneck may be a contribution to clustering, it should not be used to aid lossy compression without the addition of blocklength. We therefore suggest a new obje…

Clustering

Can images help recognize entities? A study of the role of images for Multimodal NER

2020-10-23 · WNUT (ACL) 2021 11 · Shuguang Chen, Gustavo Aguilar, Leonardo Neves, Thamar Solorio

Multimodal named entity recognition (MNER) requires to bridge the gap between language understanding and visual context. While many multimodal neural techniques have been proposed to incorporate images into the MNER task…

Image Captioningnamed-entity-recognitionNamed Entity RecognitionNamed Entity Recognition (NER)+1

When Do Multi-Agent Systems Help? An Information Bottleneck Perspective

2026-07-17 · Wendi Yu, Lianhao Zhou, Xiangjue Dong, Sai Sudarshan Barath 외 arxiv

LLM powered multi-agent systems (MAS) have emerged as a promising paradigm for complex tasks. However, their advantages over single-agent systems (SAS) remain unclear, with performance varying inconsistently across setti…

When Does Online Imitation Learning Help in LLM Post-Training? The Role of (Non-)Realizability Beyond Horizon

2026-06-29 · Huaqing Zhang, Jingchu Gai, Juno Kim, Bingbin Liu 외 arxiv

Online imitation learning (IL), particularly on-policy distillation, has emerged as a strong LLM post-training approach, often outperforming offline supervised fine-tuning (SFT). Yet a principled understanding of when an…

What Information Does a ResNet Compress?

2020-03-13 · ICLR 2019 5 · Luke Nicholas Darlow, Amos Storkey

The information bottleneck principle (Shwartz-Ziv & Tishby, 2017) suggests that SGD-based training of deep neural networks results in optimally compressed hidden layers, from an information theoretic perspective. However…