Optimization Induced Equilibrium Networks

05/27/2021
by   Xingyu Xie, et al.
0

Implicit equilibrium models, i.e., deep neural networks (DNNs) defined by implicit equations, have been becoming more and more attractive recently. In this paper, we investigate an emerging question: can an implicit equilibrium model's equilibrium point be regarded as the solution of an optimization problem? To this end, we first decompose DNNs into a new class of unit layer that is the proximal operator of an implicit convex function while keeping its output unchanged. Then, the equilibrium model of the unit layer can be derived, named Optimization Induced Equilibrium Networks (OptEq), which can be easily extended to deep layers. The equilibrium point of OptEq can be theoretically connected to the solution of its corresponding convex optimization problem with explicit objectives. Based on this, we can flexibly introduce prior properties to the equilibrium points: 1) modifying the underlying convex problems explicitly so as to change the architectures of OptEq; and 2) merging the information into the fixed point iteration, which guarantees to choose the desired equilibrium point when the fixed point set is non-singleton. We show that deep OptEq outperforms previous implicit models even with fewer parameters. This work establishes the first step towards the optimization-guided design of deep models.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2021

Stabilizing Equilibrium Models by Jacobian Regularization

Deep equilibrium networks (DEQs) are a new class of models that eschews ...
research
02/15/2021

On the Theory of Implicit Deep Learning: Global Convergence with Implicit Layers

A deep equilibrium model uses implicit layers, which are implicitly defi...
research
08/17/2019

Implicit Deep Learning

We define a new class of "implicit" deep learning prediction rules that ...
research
09/11/2019

Deep Declarative Networks: A New Hope

We introduce a new class of end-to-end learnable models wherein data pro...
research
06/15/2020

Monotone operator equilibrium networks

Implicit-depth models such as Deep Equilibrium Networks have recently be...
research
06/29/2022

Optimization-Induced Graph Implicit Nonlinear Diffusion

Due to the over-smoothing issue, most existing graph neural networks can...
research
07/15/2022

Stable Invariant Models via Koopman Spectra

Weight-tied models have attracted attention in the modern development of...

Please sign up or login with your details

Forgot password? Click here to reset