Discovering Abstract Symbolic Relations by Learning Unitary Group Representations

Dongsung Huh
2024-05-23
Abstract:We investigate a principled approach for symbolic operation completion (SOC), a minimal task for studying symbolic reasoning. While conceptually similar to matrix completion, SOC poses a unique challenge in modeling abstract relationships between discrete symbols. We demonstrate that SOC can be efficiently solved by a minimal model - a bilinear map - with a novel factorized architecture. Inspired by group representation theory, this architecture leverages matrix embeddings of symbols, modeling each symbol as an operator that dynamically influences others.
Machine Learning,Group Theory,Representation Theory
What problem does this paper attempt to address?