REVIEW 3 major objections 4 minor 20 references
Dependence Induced Representations
T0 review · 3 major / 4 minor · reviewed 2026-08-12 · deepseek-v4-flash
Pith's one-line read For any regular D-loss, optimal features are composed from the HGR maximal correlation functions and a loss-dependent adapter.
desk verdict Solid central theorem on dependence-induced representations, but one false claim about -Hnest and too many omitted proofs; worth refereeing with revision. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The carrying object is the D-loss axiomatization together with the modal decomposition of the canonical dependence kernel. The canonical dependence kernel is $i_{X;Y}(x,y)=P_{X,Y}(x,y)/(P_X(x)P_Y(y))-1$, and its singular value decomposition in function space yields singular functions $(f_i^*, g_i^*)$ with singular values $\sigma_i$; these are the HGR maximal correlation functions. A functional $\Gamma(f,g)$ is a D-loss when it is invariant under composing features with dependence-preserving transformations and satisfies $\Gamma(f|s,g|t)\le \Gamma(f,g)$ for every Markov chain $X-s(X)-t(Y)-Y$, where $f|s$ is the conditional expectation of $f$ given $s(X)$. These two axioms force the data-processing direction that lets a minimizer be replaced by its conditional expectation onto the minimal sufficient statistics $f^*(X),g^*(Y)$ without increasing the loss, which is the step that produces the composition structure.
What would settle it
Take a small finite joint distribution, such as binary $X$ and binary $Y$, choose features $f,g$ and nontrivial coarsenings $s(X),t(Y)$, and numerically compare $\Gamma(f,g)=E_X\log E_Y\exp(f(X)^T g(Y))$ with $\Gamma(f|s,g|t)$; if the latter is larger for any choice, Fact 1 is false, and the cross-entropy and neural-collapse conclusions built on it would not follow.
Extended reading notes
Core claim
On the paper's own terms, the central discovery is Theorem 3: for any regular D-loss $L$, the minimum value $v_k(X,Y)$ is dependence induced, and there exist dependence-induced mappings $\varphi,\psi$ such that some optimal feature pair is exactly $(\varphi\circ f^*, \psi\circ g^*)$. Consequently the map from data to the argmin of a regular D-loss is a dependence learning algorithm: the learned features depend only on the $X$-$Y$ dependence structure, not on marginal noise. The paper characterizes D-losses axiomatically by invariance to dependence-preserving transformations and a data-processing inequality, and then verifies that cross entropy (after bias calibration), hinge loss (for balanced binary labels), regularized variants, and variational forms of $\phi$-divergences belong to the family. For strictly dependent pairs, including classification data with deterministic labels, this yields the neural-collapse phenomenon $f(X)=\varphi(y(X))$ as a consequence of dependence structure rather than a special property of the softmax loss.
Load-bearing premise
The load-bearing premise is the unproved Fact 1 in Section IV-B.1: the log-sum-exp functional $E_X\log E_Y\exp(f(X)^T g(Y))$ satisfies the D-loss data-processing inequality $\Gamma(f|s,g|t)\le \Gamma(f,g)$ for every Markov chain $X-s(X)-t(Y)-Y$; if that inequality fails, cross entropy is not a D-loss and the paper's headline classifier example loses its support.
Editorial extensions
If this is right
- For every regular D-loss, the optimal features are abstractions of the HGR maximal correlation functions, which are minimal sufficient statistics; so the learned representation discards all non-dependence information.
- Cross entropy and hinge loss, with the stated calibrations and regularization, are included in the family; their optimal features share the same $f^*,g^*$ and differ only in $\varphi,\psi$.
- On any training set where the label is a deterministic function of the input, every regular D-loss collapses all examples with the same label to one representation, which reproduces the NC1 component of neural collapse.
- The composition structure permits feature adapters: train $f^*,g^*$ once, then optimize $\varphi,\psi$ for a particular loss, and even index $\varphi,\psi$ by a hyperparameter so that regularization can be tuned at inference time.
- Convex feature constraints and weight-decay-style regularization preserve the D-loss property, so constrained and regularized variants remain within the same framework.
Reading between the lines
- If Fact 1 is verified, then a practical prediction follows: softmax classifiers trained with weight decay on noisy labels are, at their optima, dependence learning algorithms, and the calibrated bias $\beta(Y)$, not the raw bias, is the quantity that should match across runs.
- The adapter separation suggests a testable extension: for image or text data, training only small adapters on features from a model that approximates $f^*$ should recover most of a full-network retrain for any D-loss; this could be checked on existing benchmarks.
- The axiomatic D-loss definition is not restricted to the losses named in the paper; contrastive and adversarial objectives that satisfy the same data-processing inequality would inherit the composition theorem, though the paper does not analyze them.
- Because all D-loss optima factor through the same minimal sufficient statistics, the theory predicts that representations learned from different D-losses are informationally equivalent after calibration; mutual information between feature pairs across losses should be equal, up to estimation error.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies representation learning from paired variables (X,Y), defining 'dependence induced' representations as those invariant to dependence preserving transformations. It proves that the HGR maximal correlation functions are dependence induced and minimal sufficient (Theorem 1, Proposition 2), characterizes dependence learning algorithms (Theorem 2), and introduces a family of 'D-losses' whose minimizers factor through the maximal correlation functions (Theorem 3). The paper then shows that cross entropy and hinge loss (with appropriate calibrations) are D-losses, interprets neural collapse as a consequence of strict dependence, and proposes a feature-adapter framework with the nested H-score for learning the maximal correlation functions.
Significance. The central result, Theorem 3, is a clean, parameter-free characterization: for every regular D-loss, the optimal feature pair is a composition of a loss-dependent map with the HGR functions. This unifies seemingly different losses and connects representation learning to minimal sufficient statistics. The derivation is self-contained for the main theorem, and the cross-entropy and hinge examples are plausible. However, the paper contains a false claim in Section V-B that the negative nested H-score is a regular D-loss; this affects the proposed method for learning f* and g* but does not undermine Theorem 3. The paper also relies on several unproved assertions (Fact 1, Property 3, Proposition 1) that should be proved or cited. The overall contribution is significant and worth publishing after revision, but the incorrect nested H-score claim must be corrected.
major comments (3)
- [Section V-B, Eq. (21)-(22)] The statement 'It can be verified that -H_nest(f,g) is a regular D-loss' is false. For k=1, take X,Y with P(0,0)=P(1,1)=0.4 and P(0,1)=P(1,0)=0.1, f(X)=1-2X, g(Y)=1-2Y, and constant s,t. Then f|s=0 and g|t=0, so H(f|s,g|t)=0, while H(f,g)=0.1; hence -H(f|s,g|t)=0 > -H(f,g)=-0.1, violating the D-loss inequality (9). Since this claim is used to justify learning f*,g* by maximizing the nested H-score, the section needs a corrected construction or a different justification.
- [Section IV-B.1, Fact 1] Fact 1, which asserts that E_X[log E_Y[exp(f(X)^T g(Y))]] is a D-loss, is stated without proof. This fact is load-bearing because it places cross entropy in the D-loss family and supports the neural collapse interpretation. The statement is true (it can be proved by two applications of conditional Jensen), but the paper should include the proof or a reference. The same applies to Property 3 in Section IV-A, which is also stated without proof and is used to regularize D-losses.
- [Section III-A, Proposition 1] Proposition 1, which states that the CDK of transformed variables equals the original CDK at decoded values, is used in the proof of Theorem 1 but its proof is omitted. Since Theorem 1 is foundational for the argument, this lemma should be proved in the paper or given a precise reference.
minor comments (4)
- [Section II-B, Eq. (3)] The denominator in the definition of the CDK is written as P_X(y)P_Y(y); it should be P_X(x)P_Y(y).
- [Section III-A, Definition 2] The notation xi^{-1}, eta^{-1} for the decoding maps is abusive because xi and eta are defined on X x Z and Y x W, respectively; please clarify that these are selected right inverses.
- [Section IV-A, Property 4] The condition that gamma is 'convex with respect to both arguments' is ambiguous; please specify whether joint convexity is required for the Jensen argument.
- [Section V-B] The footnote states that the weights before each H-score can be arbitrary positive numbers, but Eq. (21) uses unit weights; please reconcile the notation or clarify that this is a special case.
Circularity Check
No load-bearing circularity: Theorem 3 follows from the D-loss axioms, and the self-citations are ancillary tools; unproved Fact 1 and the Section V-B -H_nest claim are correctness risks, not circular steps.
full rationale
The central derivation is self-contained. Theorem 3 is proven directly from Definition 4: for any minimizer (fhat,ghat), with S=f*(X),T=g*(Y), the proof uses property (9) to obtain L(fhat,ghat) >= L(fhat|f*,ghat|g*) and property (8) to rewrite the latter as L(phihat,psihat;P_S,T). Equality follows from minimality; regularity then forces fhat=phihat∘f* and ghat=psihat∘g*. No parameter is fitted to data, and the D-loss axioms do not explicitly mention f*,g*, so the composition conclusion is not self-definitional. The main unproved inputs are Fact 1 (Section IV-B.1), which asserts that E_X log E_Y exp(f(X)^T g(Y)) is a D-loss, and the assertion in Section V-B that -H_nest is a regular D-loss; both are antecedent or ancillary to Theorem 3, so their unproved status is a completeness/correctness risk, not a circular step. Self-citations to [3] and [8] provide modal decomposition, H-score, nesting, and CDK facts; these are standard tools or independently derivable statements, not the target conclusion. The neural-collapse discussion is keyed to the external reference [5]. Thus the central claim has independent mathematical content, with at most minor non-load-bearing self-citations.
Assumptions & free parameters
assumptions (4)
- domain assumption Discrete finite alphabets with positive probability for all symbols
- domain assumption Modal decomposition of the canonical dependence kernel into orthonormal singular modes exists and the HGR maximal correlation functions are taken as a fixed canonical choice
- ad hoc to paper Fact 1: E_X log E_Y exp(f(X)^T g(Y)) is a D-loss
- ad hoc to paper Strict convexity of regularization implies regularity of D-losses (Property 3)
Cite this review
Pith. "Pith review of Dependence Induced Representations." pith.science (2026). https://pith.science/paper/GPYANTEQ
@misc{pith2026241115328,
author = {Pith},
title = {Pith review of: Dependence Induced Representations},
year = {2026},
howpublished = {\url{https://pith.science/paper/GPYANTEQ}},
note = {Machine review of arXiv:2411.15328}
}
read the original abstract
We study the problem of learning feature representations from a pair of random variables, where we focus on the representations that are induced by their dependence. We provide sufficient and necessary conditions for such dependence induced representations, and illustrate their connections to Hirschfeld--Gebelein--R\'{e}nyi (HGR) maximal correlation functions and minimal sufficient statistics. We characterize a large family of loss functions that can learn dependence induced representations, including cross entropy, hinge loss, and their regularized variants. In particular, we show that the features learned from this family can be expressed as the composition of a loss-dependent function and the maximal correlation function, which reveals a key connection between representations learned from different losses. Our development also gives a statistical interpretation of the neural collapse phenomenon observed in deep classifiers. Finally, we present the learning design based on the feature separation, which allows hyperparameter tuning during inference.
Figures
Reference graph
Works this paper leans on
-
[1]
Deep learning,
Y . LeCun, Y . Bengio, and G. Hinton, “Deep learning,” nature, vol. 521, no. 7553, pp. 436–444, 2015
2015
-
[2]
Statistical modeling: The two cultures (wi th comments and a rejoinder by the author),
L. Breiman, “Statistical modeling: The two cultures (wi th comments and a rejoinder by the author),” Statistical science, vol. 16, no. 3, pp. 199–231, 2001
work page 2001
-
[3]
Neural feature learning in function s pace,
X. Xu and L. Zheng, “Neural feature learning in function s pace,” Journal of Machine Learning Research , vol. 25, no. 142, pp. 1–76, 2024
2024
-
[4]
Position: The Pl atonic Representation Hypothesis,
M. Huh, B. Cheung, T. Wang, and P . Isola, “Position: The Pl atonic Representation Hypothesis,” in F orty-first International Conference on Machine Learning
-
[5]
Prevalence of neural collapse during the terminal phase of deep learning training,
V . Papyan, X. Han, and D. L. Donoho, “Prevalence of neural collapse during the terminal phase of deep learning training,” Proceedings of the National Academy of Sciences , vol. 117, no. 40, pp. 24 652–24 663, 2020
2020
-
[6]
The lattice theory of information,
C. Shannon, “The lattice theory of information,” Transactions of the IRE professional Group on Information Theory , vol. 1, no. 1, pp. 105– 107, 1953
work page 1953
-
[7]
On the forms of mental representation,
H. A. Simon, “On the forms of mental representation,” in Perception and Cognition, W. Savage, Ed. University of Minnesota Press, 1978, pp. 3–18
work page 1978
-
[8]
Universal features for high-dimensional learning and inf erence,
S.-L. Huang, A. Makur, G. W. Wornell, and L. Zheng, “Universal features for high-dimensional learning and inf erence,” F oundations and Trends® in Communications and Information Theory, vol. 21, no. 1-2, pp. 1–299, 2024. [Online]. Available: http://dx.doi.org/10.1561/0100000107
Show all 20 references
-
[9]
A connection between correlation and contingency,
H. O. Hirschfeld, “A connection between correlation and contingency,” in Proceedings of the Cambridge Philosophical Society , vol. 31, no. 4, 1935, pp. 520–524
1935
-
[10]
Das statistische problem der korrelatio n als variations- und eigenwertproblem und sein zusammenhang mit der ausglei ch- srechnung,
H. Gebelein, “Das statistische problem der korrelatio n als variations- und eigenwertproblem und sein zusammenhang mit der ausglei ch- srechnung,” ZAMM-Journal of Applied Mathematics and Mechan- ics/Zeitschrift f¨ ur Angewandte Mathematik und Mechanik , vol. 21, no. 6, pp. 364...
1941
-
[11]
On measures of dependence,
A. R´ enyi, “On measures of dependence,” Acta Mathematica Academiae Scientiarum Hungarica , vol. 10, no. 3-4, pp. 441–451, 1959
1959
-
[12]
Elements of information th eory (wiley series in telecommunications and signal processing),
T. M. Cover and J. A. Thomas, “Elements of information th eory (wiley series in telecommunications and signal processing),” 200 6
-
[13]
Hastie, R
T. Hastie, R. Tibshirani, J. H. Friedman, and J. H. Fried man, The elements of statistical learning: data mining, inference, and prediction. Springer, 2009, vol. 2
2009
-
[14]
S. P . Boyd and L. V andenberghe, Convex optimization. Cambridge university press, 2004
2004
-
[15]
Support-vector networks,
C. Cortes and V . V apnik, “Support-vector networks,” Machine learn- ing, vol. 20, no. 3, pp. 273–297, 1995
1995
-
[16]
Estimati ng diver- gence functionals and the likelihood ratio by convex risk mi nimiza- tion,
X. Nguyen, M. J. Wainwright, and M. I. Jordan, “Estimati ng diver- gence functionals and the likelihood ratio by convex risk mi nimiza- tion,” IEEE Transactions on Information Theory , vol. 56, no. 11, pp. 5847–5861, 2010
2010
-
[17]
Matryoshka representation learning,
A. Kusupati, G. Bhatt, A. Rege, M. Wallingford, A. Sinha , V . Ra- manujan, W. Howard-Snyder, K. Chen, S. Kakade, P . Jain et al. , “Matryoshka representation learning,” Advances in Neural Information Processing Systems, vol. 35, pp. 30 233–30 249, 2022
2022
-
[18]
Neural collapse wit h uncon- strained features,
D. G. Mixon, H. Parshall, and J. Pi, “Neural collapse wit h uncon- strained features,” Sampling Theory, Signal Processing, and Data Analysis, vol. 20, no. 2, p. 11, 2022
2022
-
[19]
A geometric analysis of neural collapse with unconstrained f eatures,
Z. Zhu, T. Ding, J. Zhou, X. Li, C. Y ou, J. Sulam, and Q. Qu, “A geometric analysis of neural collapse with unconstrained f eatures,” Advances in Neural Information Processing Systems , vol. 34, pp. 29 820–29 834, 2021
2021
-
[20]
Learn ing repre- sentations by back-propagating errors,
D. E. Rumelhart, G. E. Hinton, and R. J. Williams, “Learn ing repre- sentations by back-propagating errors,” nature, vol. 323, no. 6088, pp. 533–536, 1986
1986
Reviewed August 12, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.