Provably Strict Generalisation Benefit for Equivariant Models

Authors: Bryn Elesedy, Sheheryar Zaidi

ICML 2021 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Theoretical By considering the simplest case of linear models, this paper provides the first provably non-zero improvement in generalisation for invariant/equivariant models when the target distribution is invariant/equivariant with respect to a compact group. Moreover, our work reveals an interesting relationship between generalisation, the number of training examples and properties of the group action. Our results rest on an observation of the structure of function spaces under averaging operators which, along with its consequences for feature averaging, may be of independent interest.
Researcher Affiliation Academia 1Department of Computer Science, University of Oxford, Oxford, United Kingdom 2Department of Statistics, University of Oxford, Oxford, United Kingdom.
Pseudocode No The paper does not contain structured pseudocode or algorithm blocks.
Open Source Code No The paper does not provide concrete access to source code for the methodology described.
Open Datasets No The paper is theoretical and does not use or reference a publicly available dataset for training.
Dataset Splits No The paper is theoretical and does not mention any dataset splits for validation.
Hardware Specification No The paper is theoretical and does not specify any hardware details used for running experiments.
Software Dependencies No The paper is theoretical and does not list any specific software dependencies with version numbers.
Experiment Setup No The paper is theoretical and does not describe any experimental setup details such as hyperparameters or training configurations.