paper-with-me

Papers

Efficient and Sound Differentiable Programming in a Functional Array-Processing Language

2022-12-20 · Amir Shaikhha, Mathieu Huot, Shabnam Ghasemirad, Andrew Fitzgibbon, Simon Peyton Jones, Dimitrios Vytiniotis

Automatic differentiation (AD) is a technique for computing the derivative of a function represented by a program. This technique is considered as the de-facto standard for computing the differentiation in many machine learning and optimisation software tools. Despite the practicality of this technique, the performance of the differentiated programs, especially for functional languages and in the presence of vectors, is suboptimal. We present an AD system for a higher-order functional array-processing language. The core functional language underlying this system simultaneously supports both source-to-source forward-mode AD and global optimisations such as loop transformations. In combination, gradient computation with forward-mode AD can be as efficient as reverse mode, and the Jacobian matrices required for numerical algorithms such as Gauss-Newton and Levenberg-Marquardt can be efficiently computed.

📄 PDF Abstract BibTeX arXiv:2212.10307

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Efficient Differentiable Programming in a Functional Array-Processing Language

2018-06-06 · Amir Shaikhha, Andrew Fitzgibbon, Dimitrios Vytiniotis, Simon Peyton Jones 외

We present a system for the automatic differentiation of a higher-order functional array-processing language. The core functional language underlying this system simultaneously supports both source-to-source automatic di…

BIG-bench Machine Learning

Differentiable programming for functional connectomics

2022-05-31 · Rastko Ciric, Armin W. Thomas, Oscar Esteban, Russell A. Poldrack

Mapping the functional connectome has the potential to uncover key insights into brain organisation. However, existing workflows for functional connectomics are limited in their adaptability to new data, and principled w…

Denoising

Differentiable Functional Program Interpreters

2016-11-07 · John K. Feser, Marc Brockschmidt, Alexander L. Gaunt, Daniel Tarlow

Programming by Example (PBE) is the task of inducing computer programs from input-output examples. It can be seen as a type of machine learning where the hypothesis space is the set of legal programs in some programming …

Program Synthesis

Visual Backpropagation

2019-06-06 · Roy S. Freedman

We show how a declarative functional programming specification of backpropagation yields a visual and transparent implementation within spreadsheets. We call our method Visual Backpropagation. This backpropagation implem…

regression

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates

2022-07-13 · Vincent Roulet, Siddhartha Srinivasa, Maryam Fazel, Zaid Harchaoui

We present the implementation of nonlinear control algorithms based on linear and quadratic approximations of the objective from a functional viewpoint. We present a gradient descent, a Gauss-Newton method, a Newton meth…

Car Racing