Who Invented Backpropagation?
people.idsia.ch
Who Invented Backpropagation?
1–10 of 120 posts
Re: Who Invented Backpropagation?
#2Re: Who Invented Backpropagation?
#3So... Automatic integration?
Proportional, integrative, derivative. A PID loop sure sounds like what they're talking about.
Re: Who Invented Backpropagation?
#4Re: Who Invented Backpropagation?
#5Re: Who Invented Backpropagation?
#6> BP's modern version (also called the reverse mode of automatic differentiation) So... Automatic integration? Proportional, integrative, derivative. A PID loop sure sounds like what they're talking about.
It has a lot more overhead than regular forwards mode autodiff because you need to cache values from running the function and refer back to them in reverse order, but the advantage is that for function with many many inputs and very few outputs (i.e. the classic example is calculating the gradient of a scalar function in a high dimensional space like for gradient descent), it is algorithmically more efficient and requires only one pass through the primal function.
On the other hand, traditional forwards mode derivatives are most efficient for functions with very few inputs, but many outputs. It's essentially a duality relationship.
Re: Who Invented Backpropagation?
#7> BP's modern version (also called the reverse mode of automatic differentiation) So... Automatic integration? Proportional, integrative, derivative. A PID loop sure sounds like what they're talking about.
As the name implies, the calculation is done forward.
Reverse mode automatic differentiation starts from the root of the symbolic expression and calculates the derivative for each subexpression simultaneously.
The difference between the two is like the difference between calculating the Fibonacci sequence recursively without memoization and calculating it iteratively. You avoid doing redundant work over and over again.
Re: Who Invented Backpropagation?
#8In it, he stated the following:
> Indeed, the famous “backpropagation” algorithm that was rediscovered by David Rumelhart in the early 1980s, and which is now viewed as being at the core of the so-called “AI revolution,” first arose in the field of control theory in the 1950s and 1960s. One of its early applications was to optimize the thrusts of the Apollo spaceships as they headed towards the moon.
I was wondering whether anyone could point me to the paper or piece of work he was referring to. There are many citations in Schmidhuber’s piece, and in my previous attempts I've gotten lost in papers.
Re: Who Invented Backpropagation?
#9> BP's modern version (also called the reverse mode of automatic differentiation) So... Automatic integration? Proportional, integrative, derivative. A PID loop sure sounds like what they're talking about.
Re: Who Invented Backpropagation?
#10I have a question that's bothered me for quite a while now. In 2018, Michael Jordan (UC Berkeley) wrote a rather interesting essay - https://medium.com/@mijordan3/artificial-intelligence-the-re... (Artificial Intelligence — The Revolution Hasn’t Happened Yet) In it, he stated the following: > Indeed, the famous “backpropagation” algorithm that was rediscovered by David Rumelhart in the early 1980s, and which is now v…