Re:Differentiable Programming – A Simple Introduction
by applgo443 on Wednesday April 13, 2022 @01:19PM
(#31017369)
Why can't we use this quadratic convergence in deep learning?
[ Parent
| on HN ]
Re:Differentiable Programming – A Simple Introduction
by PartiallyTyped on Wednesday April 13, 2022 @01:27PM
(#31017466)
Well, quadratic convergence usually requires the Hessian, or an approximation of it, and that's difficult to get in deep learning due to memory constrains, and difficulty computing second order derivatives.
Computing the derivatives is not very difficult with e.g. Jax, but ... you get back to the memory issue. The Hessian is a square matrix, so in Deep Learning, if we have a million of parameters, then the Hessian is a 1 trillion square matrix...
Re:Differentiable Programming – A Simple Introduction
by tome on Wednesday April 13, 2022 @01:43PM
(#31017711)
Not only does it have 1 trillion elements, you also have to invert it!
Re:Differentiable Programming – A Simple Introduction
by PartiallyTyped on Wednesday April 13, 2022 @02:19PM
(#31018254)
Indeed! BFGS (and derivatives) approximate the inverse but they have other issues that make them prohibitively expensive.
Re:Differentiable Programming – A Simple Introduction
by SleekEagle on Wednesday April 13, 2022 @02:00PM
(#31017964)