Object Representations as Fixed Points: Training Iterative Refinement Algorithms with Implicit Differentiation

07/02/2022
by   Michael Chang, et al.
0

Iterative refinement – start with a random guess, then iteratively improve the guess – is a useful paradigm for representation learning because it offers a way to break symmetries among equally plausible explanations for the data. This property enables the application of such methods to infer representations of sets of entities, such as objects in physical scenes, structurally resembling clustering algorithms in latent space. However, most prior works differentiate through the unrolled refinement process, which can make optimization challenging. We observe that such methods can be made differentiable by means of the implicit function theorem, and develop an implicit differentiation approach that improves the stability and tractability of training by decoupling the forward and backward passes. This connection enables us to apply advances in optimizing implicit layers to not only improve the optimization of the slot attention module in SLATE, a state-of-the-art method for learning entity representations, but do so with constant space and time complexity in backpropagation and only one additional line of code.

READ FULL TEXT

page 2

page 7

page 9

page 14

page 15

research
05/23/2023

One-step differentiation of iterative algorithms

In appropriate frameworks, automatic differentiation is transparent to t...
research
11/23/2021

Multiset-Equivariant Set Prediction with Approximate Implicit Differentiation

Most set prediction models in deep learning use set-equivariant operatio...
research
10/24/2022

Scaling up and Stabilizing Differentiable Planning with Implicit Differentiation

Differentiable planning promises end-to-end differentiability and adapti...
research
06/08/2021

Nonsmooth Implicit Differentiation for Machine Learning and Optimization

In view of training increasingly complex learning architectures, we esta...
research
02/11/2021

Differentiable Implicit Soft-Body Physics

We present a differentiable soft-body physics simulator that can be comp...
research
06/26/2023

PMaF: Deep Declarative Layers for Principal Matrix Features

We explore two differentiable deep declarative layers, namely least squa...
research
10/13/2017

Residual Connections Encourage Iterative Inference

Residual networks (Resnets) have become a prominent architecture in deep...

Please sign up or login with your details

Forgot password? Click here to reset