paper-with-me

Papers

A Quasilinear Algorithm for Computing Higher-Order Derivatives of Deep Feed-Forward Neural Networks

2024-12-12 · Kyle R. Chickering

The use of neural networks for solving differential equations is practically difficult due to the exponentially increasing runtime of autodifferentiation when computing high-order derivatives. We propose $n$-TangentProp, the natural extension of the TangentProp formalism \cite{simard1991tangent} to arbitrarily many derivatives. $n$-TangentProp computes the exact derivative $d^n/dx^n f(x)$ in quasilinear, instead of exponential time, for a densely connected, feed-forward neural network $f$ with a smooth, parameter-free activation function. We validate our algorithm empirically across a range of depths, widths, and number of derivatives. We demonstrate that our method is particularly beneficial in the context of physics-informed neural networks where \ntp allows for significantly faster training times than previous methods and has favorable scaling with respect to both model size and loss-function complexity as measured by the number of required derivatives. The code for this paper can be found at https://github.com/kyrochi/n\_tangentprop.

📄 PDF Abstract BibTeX arXiv:2412.09752

Code (1)

kyrochi/n_tangentprop 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Computing Higher Order Derivatives of Matrix and Tensor Expressions

2018-12-01 · NeurIPS 2018 12 · Soeren Laue, Matthias Mitterreiter, Joachim Giesen

Optimization is an integral part of most machine learning systems and most numerical optimization schemes rely on the computation of derivatives. Therefore, frameworks for computing derivatives are an active area of mach…

BIG-bench Machine Learning

Higher-order Derivatives of Weighted Finite-state Machines

2021-06-01 · ACL 2021 5 · Ran Zmigrod, Tim Vieira, Ryan Cotterell

Weighted finite-state machines are a fundamental building block of NLP systems. They have withstood the test of time -- from their early use in noisy channel models in the 1990s up to modern-day neurally parameterized co…

Explaining Local, Global, And Higher-Order Interactions In Deep Learning

2020-06-12 · ICCV 2021 10 · Samuel Lerman, Chenliang Xu, Charles Venuto, Henry Kautz

We present a simple yet highly generalizable method for explaining interacting parts within a neural network's reasoning process. First, we design an algorithm based on cross derivatives for computing statistical interac…

Deep LearningExplainable artificial intelligenceObject DetectionRelational Reasoning

Lie Group Formulation of Recursive Dynamics Algorithms of Higher Order for Floating-Base Robots

2026-05-07 · Ahmed Ali, Chiara Gabellieri, Antonio Franchi arxiv

In this paper, we describe procedures for computing higher-order time derivatives of the Lie-group Newton-Euler, Articulated-Body Inertia, and hybrid dynamics algorithms for floating-base trees, where the base configurat…

A Simple and Efficient Tensor Calculus for Machine Learning

2020-10-07 · Sören Laue, Matthias Mitterreiter, Joachim Giesen

Computing derivatives of tensor expressions, also known as tensor calculus, is a fundamental task in machine learning. A key concern is the efficiency of evaluating the expressions and their derivatives that hinges on th…

BIG-bench Machine Learning