cd /news/machine-learning/on-the-limits-of-maximal-coding-rate… · home topics machine-learning article
[ARTICLE · art-135548] src=arxiv.org ↗ pub= topic=machine-learning verified=true sentiment=↓ negative

On the Limits of Maximal Coding Rate Reduction for Out-of-Distribution Generalisation

A new arXiv paper (arXiv:2609.21001v1) reports that the maximal coding rate reduction (MCR²) objective can fail completely under distribution shift, with prediction error approaching 100% even when coding quality is arbitrarily close to optimal. The authors establish two limitations: an MCR² representation built on unstable environmental features can reach the global coding optimum yet fail after correlation reversal despite a perfectly stable feature being available, and directly incorporating the invariance principle behind invariant risk minimisation (IRM) and risk extrapolation (REx) does not eliminate the failure. The paper concludes that reliable out-of-distribution guarantees for MCR² require additional new assumptions or learning principles that establish stable predictive relationships across environments.

by read1 min views1 publishedSep 21, 2026

arXiv:2609.21001v1 Announce Type: new Abstract: Substantial efforts have been devoted to making deep learning objectives, representations, and architectures interpretable, with the goal of improving the safety, robustness, and generalisation of learning systems in diverse real-world applications. The recently proposed maximal coding rate reduction ($\mathrm{MCR}^{2}$) offers a promising information-theoretic framework for learning structured, discriminative representations of class-wise submanifolds and has inspired interpretable white-box architectures. However, we observe that $\mathrm{MCR}^{2}$ can completely fail under distribution shift, motivating our study of its out-of-distribution (OOD) generalisation limits. We establish two limitations of $\mathrm{MCR}^{2}$ for OOD generalisation. First, the $\mathrm{MCR}^{2}$ objective alone can admit complete prediction failure: a representation based entirely on unstable environmental features can achieve the global coding optimum yet fail completely after correlation reversal, despite an available perfectly stable feature. This exact-optimum example includes test inputs that cannot occur during training. Even when every possible test input can also occur during training, coding quality can be arbitrarily close to optimal while prediction error is arbitrarily close to 100%. Second, directly incorporating the invariance principle underlying widely successful invariant risk minimisation (IRM) and risk extrapolation (REx) does not eliminate this failure. The failing representation admits the same optimal coding operator across training environments, showing that shared coding optimality does not ensure stable prediction. Reliable OOD guarantees for $\mathrm{MCR}^{2}$ therefore require additional new assumptions or learning principles that establish stable predictive relationships across environments.

── more in #machine-learning 4 stories · sorted by recency
── more on @arxiv 3 stories trending now
sponsored brought to you by zahid.host 4,200+ EU-deployed projects
reading about agents? ship yours in a single git push.

Run your AI side-project on zahid.host

EU-based hosting, git-push deploys, automatic HTTPS, no cold starts. Free tier with a custom domain — perfect for shipping the agent you just read about.

$git push zahid main
Live at https://your-agent.zahid.host
Get free account → Pricing
from €0/mo · no card required
LIVE [news/on-the-limits-of-max…] indexed:0 read:1min 2026-09-21 ·