Abstract:The renormalization group (RG) is a class of theoretical techniques used to explain the collective physics of interacting, many-body systems. It has been suggested that the RG formalism may be useful in finding and interpreting emergent low-dimensional structure in complex systems outside of the traditional physics context, such as in biology or computer science. In such contexts, one common dimensionality-reduction framework already in use is information bottleneck (IB), in which the goal is to compress an ``input'' signal $X$ while maximizing its mutual information with some stochastic ``relevance'' variable $Y$. IB has been applied in the vertebrate and invertebrate processing systems to characterize optimal encoding of the future motion of the external world. Other recent work has shown that the RG scheme for the dimer model could be ``discovered'' by a neural network attempting to solve an IB-like problem. This manuscript explores whether IB and any existing formulation of RG are formally equivalent. A class of soft-cutoff non-perturbative RG techniques are defined by families of non-deterministic coarsening maps, and hence can be formally mapped onto IB, and vice versa. For concreteness, this discussion is limited entirely to Gaussian statistics (GIB), for which IB has exact, closed-form solutions. Under this constraint, GIB has a semigroup structure, in which successive transformations remain IB-optimal. Further, the RG cutoff scheme associated with GIB can be identified. Our results suggest that IB can be used to impose a notion of ``large scale'' structure, such as biological function, on an RG procedure.

Generalized Information Bottleneck for Gaussian Variables

Recognizable Information Bottleneck

Elastic Information Bottleneck

Gaussian Information Bottleneck and the Non-Perturbative Renormalization Group

Gated information bottleneck for generalization in sequential environments

Information Bottleneck Revisited: Posterior Probability Perspective with Optimal Transport

Tighter Bounds on the Information Bottleneck with Application to Deep Learning

Cauchy-Schwarz Divergence Information Bottleneck for Regression

On the Difference Between the Information Bottleneck and the Deep Information Bottleneck

The Cardinality Bound on the Information Bottleneck Representations is Tight

Efficient and Provably Convergent Computation of Information Bottleneck: A Semi-Relaxed Approach

Data Efficiency, Dimensionality Reduction, and the Generalized Symmetric Information Bottleneck

Caveats for information bottleneck in deterministic scenarios

Relevant sparse codes with variational information bottleneck

A Survey on Information Bottleneck

The deterministic information bottleneck

The Double-Sided Information Bottleneck Function

PAC-Bayes Information Bottleneck

On the Information Bottleneck Problems: Models, Connections, Applications and Information Theoretic Views

Information Bottleneck Analysis of Deep Neural Networks via Lossy Compression