English
Related papers

Related papers: Fast Jacobian-Vector Product for Deep Networks

200 papers

Flow matching learns a velocity field that transports a base distribution to data. We study how small latent perturbations propagate through these flows and show that Jacobian-vector products (JVPs) provide a practical lens on dependency…

Machine Learning · Computer Science 2026-02-04 Reza Rezvan , Gustav Gille , Moritz Schauer , Richard Torkar

In this work we introduce methods to reduce the computational and memory costs of training deep neural networks. Our approach consists in replacing exact vector-jacobian products by randomized, unbiased approximations thereof during…

Machine Learning · Computer Science 2026-02-17 Killian Bakong , Laurent Massoulié , Edouard Oyallon , Kevin Scaman

Learning expressive probabilistic models correctly describing the data is a ubiquitous problem in machine learning. A popular approach for solving it is mapping the observations into a representation space with a simple joint distribution,…

Machine Learning · Statistics 2020-10-28 Luigi Gresele , Giancarlo Fissore , Adrián Javaloy , Bernhard Schölkopf , Aapo Hyvärinen

Gradients of neural networks can be computed efficiently for any architecture, but some applications require differential operators with higher time complexity. We describe a family of restricted neural network architectures that allow…

Machine Learning · Computer Science 2019-12-10 Ricky T. Q. Chen , David Duvenaud

We show that, under certain circumstances, it is possible to automatically compute Jacobian-inverse-vector and Jacobian-inverse-transpose-vector products about as efficiently as Jacobian-vector and Jacobian-transpose-vector products. The…

Numerical Analysis · Mathematics 2026-03-18 Barak A. Pearlmutter , Jeffrey Mark Siskind

In this article, a new deep learning architecture, named JDNN, has been proposed to approximate a numerical solution to Partial Differential Equations (PDEs). The JDNN is capable of solving high-dimensional equations. Here, Jacobi Deep…

Numerical Analysis · Mathematics 2022-12-29 Maryam Babaei , Kimia Mohammadi Mohammadi , Zeinab Hajimohammadi , Kourosh Parand

The efficient computation of Jacobians represents a fundamental challenge in computational science and engineering. Large-scale modular numerical simulation programs can be regarded as sequences of evaluations of in our case differentiable…

Numerical Analysis · Mathematics 2020-10-13 Uwe Naumann

Good initialization is essential for training Deep Neural Networks (DNNs). Oftentimes such initialization is found through a trial and error approach, which has to be applied anew every time an architecture is substantially modified, or…

Machine Learning · Statistics 2022-06-29 Tianyu He , Darshil Doshi , Andrey Gromov

Recent work has shown that tight concentration of the entire spectrum of singular values of a deep network's input-output Jacobian around one at initialization can speed up learning by orders of magnitude. Therefore, to guide important…

Machine Learning · Statistics 2018-02-28 Jeffrey Pennington , Samuel S. Schoenholz , Surya Ganguli

A promising trend in deep learning replaces traditional feedforward networks with implicit networks. Unlike traditional networks, implicit networks solve a fixed point equation to compute inferences. Solving for the fixed point varies in…

Machine Learning · Computer Science 2021-12-28 Samy Wu Fung , Howard Heaton , Qiuwei Li , Daniel McKenzie , Stanley Osher , Wotao Yin

We use the well-known observation that the solutions of Jacobi's differential equation can be represented via non-oscillatory phase and amplitude functions to develop a fast algorithm for computing multi-dimensional Jacobi polynomial…

Numerical Analysis · Mathematics 2019-09-13 James Bremer , Qiyuan Pang , Haizhao Yang

By using the Hadamard matrix product concept, this paper introduces two generalized matrix formulation forms of numerical analogue of nonlinear differential operators. The SJT matrix-vector product approach is found to be a simple,…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

Deep neural networks are notorious for defying theoretical treatment. However, when the number of parameters in each layer tends to infinity, the network function is a Gaussian process (GP) and quantitatively predictive description is…

Machine Learning · Computer Science 2023-10-09 Darshil Doshi , Tianyu He , Andrey Gromov

In recent years, interface quasi-Newton methods have gained growing attention in the fluid-structure interaction community by significantly improving partitioned solution schemes: They not only help to control the inherent added-mass…

Computational Engineering, Finance, and Science · Computer Science 2020-01-23 Thomas Spenke , Norbert Hosters , Marek Behr

In calculating integral or discrete transforms, use has been made of fast algorithms for multiplying vectors by matrices whose elements are specified as values of special (Chebyshev, Legendre, Laguerre, etc.) functions. The currently…

Numerical Analysis · Mathematics 2022-08-11 Andrew V. Terekhov

Recent efforts in applying implicit networks to solve inverse problems in imaging have achieved competitive or even superior results when compared to feedforward networks. These implicit networks only require constant memory during…

Machine Learning · Computer Science 2024-02-06 Linghai Liu , Shuaicheng Tong , Lisa Zhao

The Jacobian matrix is the core part of power flow analysis, which is the basis for power system planning and operations. This paper estimates the Jacobian matrix in high dimensional space. Firstly, theoretical analysis and model-based…

Systems and Control · Computer Science 2019-02-19 Xing He , Lei Chu , Robert Qiu , Qian Ai , Wentao Huang

We approach structured output prediction by optimizing a deep value network (DVN) to precisely estimate the task loss on different output configurations for a given input. Once the model is trained, we perform inference by gradient descent…

Machine Learning · Computer Science 2017-08-09 Michael Gygli , Mohammad Norouzi , Anelia Angelova

One fruitful formulation of Deep Networks (DNs) enabling their theoretical study and providing practical guidelines to practitioners relies on Piecewise Affine Splines. In that realm, a DN's input-mapping is expressed as per-region affine…

Machine Learning · Computer Science 2024-01-23 Randall Balestriero , Yann LeCun

In this pedagogical article, we present a simple direct matrix method for analytically computing the Jacobian of nonlinear algebraic equations that arise from the discretization of nonlinear integro-differential equations. The method is…

Numerical Analysis · Mathematics 2009-05-26 Kevin T. Chu
‹ Prev 1 2 3 10 Next ›