Learning Gradients of Convex Functions with Monotone Gradient Networks

01/25/2023
by   Shreyas Chaudhari, et al.
0

While much effort has been devoted to deriving and studying effective convex formulations of signal processing problems, the gradients of convex functions also have critical applications ranging from gradient-based optimization to optimal transport. Recent works have explored data-driven methods for learning convex objectives, but learning their monotone gradients is seldom studied. In this work, we propose Cascaded and Modular Monotone Gradient Networks (C-MGN and M-MGN respectively), two monotone gradient neural network architectures for directly learning the gradients of convex functions. We show that our networks are simpler to train, learn monotone gradient fields more accurately, and use significantly fewer parameters than state of the art methods. We further demonstrate their ability to learn optimal transport mappings to augment driving image data.

READ FULL TEXT
research
08/28/2019

Optimal transport mapping via input convex neural networks

In this paper, we present a novel and principled approach to learn the o...
research
11/23/2021

Input Convex Gradient Networks

The gradients of convex functions are expressive models of non-trivial v...
research
02/10/2021

On the Existence of Optimal Transport Gradient for Learning Generative Models

The use of optimal transport cost for learning generative models has bec...
research
06/05/2018

Pathwise Derivatives Beyond the Reparameterization Trick

We observe that gradients computed via the reparameterization trick are ...
research
05/24/2018

On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport

Many tasks in machine learning and signal processing can be solved by mi...
research
08/04/2022

Graphical and uniform consistency of estimated optimal transport plans

A general theory is provided delivering convergence of maximal cyclicall...
research
11/09/2022

Graph and distributed extensions of the Douglas-Rachford method

In this paper, we propose several graph-based extensions of the Douglas-...

Please sign up or login with your details

Forgot password? Click here to reset