Skip to yearly menu bar Skip to main content

Workshop: Geometrical and Topological Representation Learning

Group Symmetry in PAC Learning

Bryn Elesedy

Keywords: [ learning theory ] [ geometry ] [ symmetry ] [ equivariance ] [ invariance ]


In this paper we show rigorously how learning in the PAC framework with invariant or equivariant hypotheses reduces to learning in a space of orbit representatives. Our results hold for any compact group, including infinite groups such as rotations. In addition, we show how to use these equivalences to derive generalisation bounds for invariant/equivariant models in terms of the geometry of the input and output spaces. To the best of our knowledge, our results are the most general of their kind to date.

Chat is not available.