Equivariance Discovery by Learned Parameter-Sharing

04/07/2022
by   Raymond A. Yeh, et al.
0

Designing equivariance as an inductive bias into deep-nets has been a prominent approach to build effective models, e.g., a convolutional neural network incorporates translation equivariance. However, incorporating these inductive biases requires knowledge about the equivariance properties of the data, which may not be available, e.g., when encountering a new domain. To address this, we study how to discover interpretable equivariances from data. Specifically, we formulate this discovery process as an optimization problem over a model's parameter-sharing schemes. We propose to use the partition distance to empirically quantify the accuracy of the recovered equivariance. Also, we theoretically analyze the method for Gaussian data and provide a bound on the mean squared gap between the studied discovery scheme and the oracle scheme. Empirically, we show that the approach recovers known equivariances, such as permutations and shifts, on sum of numbers and spatially-invariant data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2020

Universal linguistic inductive biases via meta-learning

How do learners acquire languages from the limited data available to the...
research
06/07/2023

funBIalign: a hierachical algorithm for functional motif discovery based on mean squared residue scores

Motif discovery is gaining increasing attention in the domain of functio...
research
07/13/2020

Reconstruction Bottlenecks in Object-Centric Generative Models

A range of methods with suitable inductive biases exist to learn interpr...
research
10/25/2016

Process Discovery using Inductive Miner and Decomposition

This report presents a submission to the Process Discovery Contest. The ...
research
10/26/2020

Unsupervised discovery of interpretable hyperelastic constitutive laws

We propose a new approach for data-driven automated discovery of hyperel...
research
06/24/2020

Robust Domain Adaptation: Representations, Weights and Inductive Bias

Unsupervised Domain Adaptation (UDA) has attracted a lot of attention in...
research
08/13/2020

Process Discovery for Structured Program Synthesis

A core task in process mining is process discovery which aims to learn a...

Please sign up or login with your details

Forgot password? Click here to reset