Learning Functions on Multiple Sets using Multi-Set Transformers

06/30/2022
by   Kira Selby, et al.
0

We propose a general deep architecture for learning functions on multiple permutation-invariant sets. We also show how to generalize this architecture to sets of elements of any dimension by dimension equivariance. We demonstrate that our architecture is a universal approximator of these functions, and show superior results to existing methods on a variety of tasks including counting tasks, alignment tasks, distinguishability tasks and statistical distance measurements. This last task is quite important in Machine Learning. Although our approach is quite general, we demonstrate that it can generate approximate estimates of KL divergence and mutual information that are more accurate than previous techniques that are specifically designed to approximate those statistical distances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/05/2021

Universal Approximation of Functions on Sets

Modelling functions of sets, or equivalently, permutation-invariant func...
research
08/01/2023

Neural approximation of Wasserstein distance via a universal architecture for symmetric and factorwise group invariant functions

Learning distance functions between complex objects, such as the Wassers...
research
04/05/2022

Practical Bounds of Kullback-Leibler Divergence Using Maximum Mean Discrepancy

Estimating Kullback Leibler (KL) divergence from data samples is a stren...
research
02/20/2020

Set2Graph: Learning Graphs From Sets

Many problems in machine learning (ML) can be cast as learning functions...
research
03/10/2017

Deep Sets

In this paper, we study the problem of designing objective functions for...
research
07/12/2019

Learning Functions over Sets via Permutation Adversarial Networks

In this paper, we consider the problem of learning functions over sets, ...
research
03/23/2022

A Framework for Controlling Multi-Robot Systems Using Bayesian Optimization and Linear Combination of Vectors

We propose a general framework for creating parameterized control scheme...

Please sign up or login with your details

Forgot password? Click here to reset