Homomorphism AutoEncoder - Learning Group Structured Representations from Observed Transitions
Hamza Keurti, Hsiao-Ru Pan, Michel Besserve, Benjamin F. Grewe, Bernhard Schölkopf
Abstract
How can agents learn internal models that veridically represent interactions with the real world is a largely open question. As machine learning is moving towards representations containing not just observational but also interventional knowledge, we study this problem using tools from representation learning and group theory. We propose methods enabling an agent acting upon the world to learn internal representations of sensory information that are consistent with actions that modify it. We use an autoencoder equipped with a group representation acting on its latent space, trained using an equivariance-derived loss in order to enforce a suitable homomorphism property on the group representation. In contrast to existing work, our approach does not require prior knowledge of the group and does not restrict the set of actions the agent can perform. We motivate our method theoretically, and show empirically 1 that it can learn a group representation of the actions, thereby capturing the structure of the set of transformations applied to the environment. We further show that this allows agents to predict the effect of sequences of future actions with improved accuracy.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d39b915f-4ffe-4132-80be-7ab042f023aeCited by top-tier papers14
- Unsupervised Learning of Group Invariant and Equivariant RepresentationsRobin Winter, Marco Bertolini, Tuan Le, Frank Noé et al.NeurIPS 2022 · 61 citations
- A Generative Model of Symmetry TransformationsJames Urquhart Allingham, Bruno Mlodozeniec, Shreyas Padhy, Javier Antorán et al.NeurIPS 2024 · 16 citations
- A Measure-Theoretic Axiomatisation of CausalityJunhyung Park, Simon Buchholz, Bernhard Schölkopf, Krikamol MuandetNeurIPS 2023 · 11 citations
- Learning Group Actions on Latent RepresentationsYinzhu Jin, Aman Shrivastava, Tom FletcherNeurIPS 2024 · 8 citations
- Enriching Disentanglement: From Logical Definitions to Quantitative MetricsYivan Zhang, Masashi SugiyamaNeurIPS 2024 · 4 citations
Builds on12
- PyTorch 2: Faster Machine Learning Through Dynamic Python Bytecode Transformation and Graph CompilationJason Ansel, Edward Z. Yang, Horace He, Natalia Gimelshein et al.ASPLOS 2024 · 693 citations
- A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix GroupsMarc Finzi, Max Welling, Andrew Gordon WilsonICML 2021 · 226 citations
- MDP Homomorphic Networks: Group Symmetries in Reinforcement LearningElise van der Pol, Daniel E. Worrall, Herke van Hoof, Frans A. Oliehoek et al.NeurIPS 2020 · 203 citations
- Independent mechanism analysis, a new concept?Luigi Gresele, Julius von Kügelgen, Vincent Stimper, Bernhard Schölkopf et al.NeurIPS 2021 · 133 citations
- Automatic Symmetry Discovery with Lie Algebra Convolutional NetworkNima Dehmamy, Robin Walters, Yanchen Liu, Dashun Wang et al.NeurIPS 2021 · 120 citations
Related papers
- Structuring Representations Using Group InvariantsMehran Shakerinava, Arnab Kumar Mondal, Siamak RavanbakhshNeurIPS 2022 · 23 citations
- Identifying Representations for Intervention ExtrapolationSorawit Saengkyongam, Elan Rosenfeld, Pradeep Kumar Ravikumar, Niklas Pfister et al.ICLR 2024 · 20 citations
- Learning Disentangled Representations and Group Structure of Dynamical EnvironmentsRobin Quessard, Thomas D. Barrett, William R. ClementsNeurIPS 2020 · 53 citations
- Equivariance by Contrast: Identifiable Equivariant Embeddings from Unlabeled Finite Group ActionsTobias Schmidt, Steffen Schneider, Matthias BethgeNeurIPS 2025 · 2 citations
- Disentangled representation learning through unsupervised symmetry group discoveryBarthélémy Dang-Nhu, Louis Annabi, Sylvain ArgentieriICLR 2026
