mlsanityData to 14 Oct 2026

Compositional Objectives: Learning Structure in Structure

arXiv 2609.32566 ↗First posted 26 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Intelligence is defined in many ways. One of these definitions defines intelligence as the pursuit of learnable novelty. However, learnable novelty can be meaningless without the ability to compose the learned structures to take action and achieve goals. Learnable novelty builds on epiplexity, which is a way to measure learnable structure in data through a bounded observer. In this paper, we investigate a closed-form spectral approximation to compute epiplexity. We use a fixed-trace constraint and find that the epiplexity objective prefers a more uniform distribution of spectral mass rather than concentrating it in a small number of directions. However, a representation may spread information across many directions without organizing that information into features useful for a particular task. To address this gap, we propose a compositional objective whose observer measures the relationships between the parts and interactions of an image. We compare it with the original spectral objective given only the masked parts. In our ImageNet training runs, the spectral objective with masked parts produces an almost maximally spread representation while achieving the strongest frozen-feature classification performance on most evaluations, more than doubling the linear-probe accuracy of the whole-image baseline. Across multiple image benchmarks, changing what the observer sees matters more than adding relation and interaction tokens. At the same time, our prediction-oriented compositional objective produces substantially better held-out observer prediction but relatively weaker classification, revealing that spectral diversity, predictability, and downstream utility are distinct properties. These results suggest that the usefulness of spectral spreading depends not only on how much structure is preserved, but on which relationships the observer makes available to the objective.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 21 of its 37 references that are in the map. First posted on arXiv 26 Sep 2026.

Builds on

21 of 37 references.

References · 21

  1. 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
  2. 2014ImageNet Large Scale Visual Recognition Challengecited by 8,498
  3. 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,403
  4. 2021Convex optimizationcited by 2,515
  5. 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,838
  6. 2017EuroSAT: A Novel Dataset and Deep Learning Benchmark for Land Use and Land Cover Classificationcited by 1,496
  7. 2016CLEVR: A Diagnostic Dataset for Compositional Language and Elementary Visual Reasoningcited by 1,457
  8. 2021VICReg: Variance-Invariance-Covariance Regularization for Self-Supervised Learningcited by 1,057
  9. 2020Object-Centric Learning with Slot Attentioncited by 876
  10. 2020What Makes for Good Views for Contrastive Learning?cited by 846
  11. 2017Dynamic Routing Between Capsulescited by 689
  12. 2021Understanding Dimensional Collapse in Contrastive Self-supervised Learningcited by 378
9 more
  1. 2019On Mutual Information Maximization for Representation Learningcited by 316
  2. 2018Large-Scale Study of Curiosity-Driven Learningcited by 280
  3. 2020A Theory of Usable Information Under Computational Constraintscited by 162
  4. 2022RankMe: Assessing the downstream performance of pretrained self-supervised representations by their rankcited by 153
  5. 2020Learning Diverse and Discriminative Representations via the Principle of Maximal Coding Rate Reductioncited by 142
  6. 2021How to represent part-whole hierarchies in a neural networkcited by 123
  7. 2019SpatialSense: An Adversarially Crowdsourced Benchmark for Spatial Relation Recognitioncited by 55
  8. 2026From Entropy to Epiplexity: Rethinking Information for Computationally Bounded Intelligencecited by 41
  9. 2026Intelligence from Learnable Noveltycited by 2

Built on by

Not cited yet.