The Simple Essence of Automatic Differentiation - Conal Elliott
Microsoft Research3 HN recommenders · recommended in 4 months, 2018-2023
17K views · 8 years ago · talk · evergreen
Conal Elliott presents his paper on automatic differentiation, deriving a simple, generalized AD algorithm from a natural specification. Varying the representation of derivatives yields forward and reverse mode algorithms that avoid the complexity and statefulness of backpropagation.
Cited as the more accessible companion to the paper, and as the most interesting treatment of AD via compiling to categories.
10:18Backpropagation calculus | Deep Learning Chapter 4
3Blue1Brown
4M views • 9 years ago
1:07:10Brian Beckman: Don't fear the Monad
jasonofthel33t
415K views • 13 years ago
1:02:15Lambda Calculus - Fundamentals of Lambda Calculus & Functional Programming in JavaScript
Fullstack Academy
227K views • 9 years ago
1:24:38Lecture 7A: Metacircular Evaluator, Part 1
MIT OpenCourseWare
32K views • 7 years ago
1:13:10Parsing with Derivatives
Stanford
13K views • 15 years ago
40:39Category Theory in Life - Eugenia Cheng
Lambda World
113K views • 9 years ago
1:05:51The Functional Programmer's Toolkit - Scott Wlaschin
NDC Conferences
79K views • 7 years ago
11:32Depth-first search in APL
Dyalog
11K views • 12 years ago
1:12:56Lecture 1A: Overview and Introduction to Lisp
MIT OpenCourseWare
420K views • 7 years ago
12:47Backpropagation, intuitively | Deep Learning Chapter 3
3Blue1Brown
6.4M views • 9 years ago
1:36:54Category Theory by Tom LaGatta
AI Council
73K views • 12 years ago
46:46Category Theory 1.1: Motivation and Philosophy
Bartosz Milewski
394K views • 10 years ago
1:00:341. Introduction, Finite Automata, Regular Expressions
MIT OpenCourseWare
626K views • 5 years ago
42:25Glenn Vanderburg - Cló: The Algorithms of TeX in Clojure
ClojureTV
9K views • 11 years ago
1:24:38Lecture 7A | MIT 6.001 Structure and Interpretation, 1986
MIT OpenCourseWare
35K views • 17 years ago
1:07:22Invited Talk - Guy Steele
ClojureTV
39K views • 9 years ago
3:26:34David Beazley - Lambda Calculus from the Ground Up - PyCon 2019
PyCon 2019
52K views • 7 years ago
1:01:47Four Solutions to a Trivial Problem - Guy Steele Jr.
Google TechTalks
36K views • 10 years ago
9:43A Sudoku Solver in APL
Dyalog
47K views • 14 years ago
1:31:28Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic
Stanford Online
33K views • 9 years ago
6 comments from Hacker News
AD is just a Cartesian lens of Jacobians and total derivatives in the category of smooth functions, what's the problem? ▶ this video
I'm yet to give reverse mode a second try, but my attempts at forward mode (linked in parent post) were on my own without the paper's help. There's a talk that Conal gives that makes the paper a bit more accessible - ▶ this video - but only a bit more. I know it'll take effort to wrap my head around the implementation details ... but the paper certainly helped clarify things I was stumbling around about.
The most interesting thing I've seen on AD is "The simple essence of automatic differentiation" (2018) [1]. See past discussion [2], and talk [3]. I think the main idea is that by compiling to categories and pairing up a function with its derivative, the pair becomes trivially composable in forward mode, and the whole structure is easily converted to reverse mode afterwards. [1]: link [2]: link [3]: Talk at Microsoft Research: ▶ this video Other presentations listed here: link
He also gave nice presentation on AD: ▶ this video (surprised that you didn't already mention it, considering the venue ;-))
Another paper related to AD was posted last month: The Simple Essence of Automatic Differentiation [0]. Video presentation [1]. I found it pretty awesome, just in case you hadn't seen it. [0]: https//news.ycombinator.com/item?id=18306860 [1]: ▶ this video
This paper won a best paper award at ICFP 2018. Conal Elliott recently gave a longer talk about it at Microsoft Research: ▶ this video