Towards Understanding Gradient Approximation in Equality Constrained Deep Declarative Networks

06/24/2023
by   Stephen Gould, et al.
0

We explore conditions for when the gradient of a deep declarative node can be approximated by ignoring constraint terms and still result in a descent direction for the global loss function. This has important practical application when training deep learning models since the approximation is often computationally much more efficient than the true gradient calculation. We provide theoretical analysis for problems with linear equality constraints and normalization constraints, and show examples where the approximation works well in practice as well as some cautionary tales for when it fails.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2022

HOUDINI: Escaping from Moderately Constrained Saddles

We give the first polynomial time algorithms for escaping from high-dime...
research
05/21/2021

Online Statistical Inference for Parameters Estimation with Linear-Equality Constraints

Stochastic gradient descent (SGD) and projected stochastic gradient desc...
research
06/20/2022

Sample Average Approximation for Stochastic Programming with Equality Constraints

We revisit the sample average approximation (SAA) approach for general n...
research
11/19/2019

Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality

In type theory with an impredicative universe of propositions and a proo...
research
09/28/2018

Efficiently testing local optimality and escaping saddles for ReLU networks

We provide a theoretical algorithm for checking local optimality and esc...
research
05/24/2019

Leader Stochastic Gradient Descent for Distributed Training of Deep Learning Models

We consider distributed optimization under communication constraints for...
research
03/26/2021

Deep Unsupervised Learning for Generalized Assignment Problems: A Case-Study of User-Association in Wireless Networks

There exists many resource allocation problems in the field of wireless ...

Please sign up or login with your details

Forgot password? Click here to reset