# Non Commutative Convolutional Signal Models in Neural Networks: Stability to Small Deformations

arXiv: https://arxiv.org/abs/2310.03879 · HTML: https://mlsanity.com/paper/2310.03879/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 14 of its 23 references that are in the map.
- First posted on arXiv 5 Oct 2023.

## Builds on (most cited first, 14 of 14)

- [Stability Properties of Graph Neural Networks](https://mlsanity.com/paper/1905.04497/) (2019)
- [Quaternion Convolutional Neural Networks for Heterogeneous Image Processing](https://mlsanity.com/paper/1811.02656/) (2018)
- [Algebraic Neural Networks: Stability to Deformations](https://mlsanity.com/paper/2009.01433/) (2020)
- [Graphon Pooling in Graph Neural Networks](https://mlsanity.com/paper/2003.01795/) (2020)
- [Convolutional Learning on Multigraphs](https://mlsanity.com/paper/2209.11354/) (2022)
- [Discrete Signal Processing with Set Functions](https://mlsanity.com/paper/2001.10290/) (2020)
- [Stability of Algebraic Neural Networks to Small Perturbations](https://mlsanity.com/paper/2010.11544/) (2020)
- [Discrete Signal Processing on Meet/Join Lattices](https://mlsanity.com/paper/2012.04358/) (2020)
- [Convolutional Filtering and Neural Networks with Non Commutative Algebras](https://mlsanity.com/paper/2108.09923/) (2021)
- [Graphon Pooling for Reducing Dimensionality of Signals and Convolutional Operators on Graphs](https://mlsanity.com/paper/2212.08171/) (2022)
- [Stability of Aggregation Graph Neural Networks](https://mlsanity.com/paper/2207.03678/) (2022)
- [Lie Group Algebra Convolutional Filters](https://mlsanity.com/paper/2305.04431/) (2023)
- [Learning with Multigraph Convolutional Filters](https://mlsanity.com/paper/2210.16272/) (2022)
- [Algebraic Convolutional Filters on Lie Group Algebras](https://mlsanity.com/paper/2210.17425/) (2022)

## Abstract (arXiv)

In this paper we discuss the results recently published in~[1] about algebraic signal models (ASMs) based on non commutative algebras and their use in convolutional neural networks. Relying on the general tools from algebraic signal processing (ASP), we study the filtering and stability properties of non commutative convolutional filters. We show how non commutative filters can be stable to small perturbations on the space of operators. We also show that although the spectral components of the Fourier representation in a non commutative signal model are associated to spaces of dimension larger than one, there is a trade-off between stability and selectivity similar to that observed for commutative models. Our results have direct implications for group neural networks, multigraph neural networks and quaternion neural networks, among other non commutative architectures. We conclude by corroborating these results through numerical experiments.
