Giter Club home page Giter Club logo

automatic_diff's Introduction

Automatic Differentiation

This package and series of lessons arose out of my own curiosity of what automatic differentiation means, and how one might implement it.

It is not intended to be used for scalable or production grade deep learning. For any serious application, one should use tools like Tensorflow or Pytorch, which provide much better implementations.

Also, the approach I take here is admittedly naive. I approached it from the point of view of combining freshman calculus with commutative ring theory. See examples/Ring Theoretic Approach to Automatic Differentiation.ipynb. (And as I'm writing this README, I'm finally making sense of the motivation for all that exterior algebra stuff from my graduate math days.)

After having made some headway, I decided to look at the literature (https://en.wikipedia.org/wiki/Automatic_differentiation) to see how the experts think about automatic differentiation. Surprisingly, I got a lot of it right.

However, the approach I took turns out to follow the forward accumulation paradigm, which turns out to be grossly inefficient for the standard case of a scalar valued function of many variables.

My approach is also further inefficient because I have made no attempt to cache intermediate values of gradients. Indeed (without even bothering to look at a profiler), it is very clear to me that many values are being computed multiple times, and that this will be a crippling blow against being able to use this at any degree of scale.

automatic_diff's People

Contributors

paulhkoester16 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.