7 ms·
Why can't we use this quadratic convergence in deep learning?
by applgo443 4y ago
Why can't we use this quadratic convergence in deep learning?
- PartiallyTyped 4y agoWell, 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...
- tome 4y agoNot only does it have 1 trillion elements, you also have to invert it!
- SleekEagle 4y agohttps://c.tenor.com/enoxmmTG1wEAAAAC/heart-attack-in-pain.gif https://c.tenor.com/enoxmmTG1wEAAAAC/heart-attack-in-pain.gi...
- PartiallyTyped 4y agoIndeed! BFGS (and derivatives) approximate the inverse but they have other issues that make them prohibitively expensive.
- ssivark 4y agoTo add, one could think of schemes like "momentum" and cousins as attempts to estimate something in the spirit of the inverse Hessian using various hacks/heuristics.