Live data from Hacker News

Why Momentum Works

distill.pub

61–70 of 100 posts

Re: Why Momentum Works

#61
post #58

It would be nice if the introduction made clear that the "Momentum" that "works" is some algorithm and not at all the physical concept "momentum".

distill.pub is a blog specifically for machine learning. While the poster could have added something to the title, the usual around here is to leave it as is.

Re: Why Momentum Works

#62
post #47
post #9

Earlier quoted context omitted.

Hi! This article is about momentum in the mathematical field of optimization. Acceleration also refers to a phenomenon in optimization. While there are deep connections to their physical analogues, they aren't aren't quite the same thing. If you want to make your analogy work, the momentum algorithm adds mass to an object. In terms of literal acceleration at any point in time it is neutral, but the added mass causes…

The use of the term "accelerator" is misleading as it's introduced during the physical metaphor. You should consider editing that sentence to clarify your meaning: The added inertia smooths out variation in velocity, dampening oscillations and causing us to barrel through narrow valleys, small humps and local minima. Keeping our speed steadier, we arrive at the global optimum faster. Note the alliteration :-) > momen…

To the author: I found the sentences quoted above quite clear. Please do not change them. They helped me rapidly comprehend what the article was going to be about.

Re: Why Momentum Works

#63
post #58

It would be nice if the introduction made clear that the "Momentum" that "works" is some algorithm and not at all the physical concept "momentum".

At least it wasn't some random software project. My expectation was about 50/50 between "something to do with actual momentum" and "yet another Javascript framework".

Re: Why Momentum Works

#64
post #48

Earlier quoted context omitted.

I disagree. The most useful replies can be upvoted to deal with noise, and using mathematical formulas to help explain responses is absolutely crucial. I can't tell you how helpful it has been to be looking at an obscure proof, post a question to Math Overflow, and have the answer explained in an intuitive way with reference to the symbols and notation used. These articles on distill I believe could greatly benefit f…

I see where you're coming from. But maintaining another service and the added expenses, community managers, spam control etc. might be a bit much for something that intended to be a publishing platform. And if there is a question that requires more control, like math formatting, etc. I would actually suggest posting to cross validated[1] and then linking it here. [1]: http://stats.stackexchange.com/

Understood. It's true that this type of thing could incur additional expenses and effort, I think though that it is truly worth the effort. It's going to take a push from the top to create a community around the idea, a community that can distill the idea to those that do not understand it. I really strongly believe that everything needs to be in the same place, the tooling needs to be good(perfect formatting of both code and symbols), etc. I admire projects like distill, but I can't help but think that an article like this suffers from what I will term 'the symbol grounding problem'(yes a theft from classical AI). When you write an article like this, for some people it is incomprehensible because the symbols used are not grounded in concrete numerical examples. It's been my experience(and just look at some of the comments on this thread), that when you don't provide many analogies and examples of concrete computations to illustrate the inner workings of what the mathematical symbols encode, a very significant portion of those reading do not actually take away any understanding. I truly do not want this to be the case, and I must strongly advocate that building infrastructure around helping the community be able to pitch in is absolutely critical. It should not be only on the author to take on the burden, with a community it can be done much better. It's worth it to build something where you can publish an article and by default it is expected that questions will be asked, and answers will be provided. I work in academia at a technical institute you have definitely heard of and I just want to stress this point as much as possible, I see this problem every day, all day. If someone at distill reads this, please consider it carefully.

Re: Why Momentum Works

#65
post #53

I'm curious about the method chosen to give short term memory to the gradient. The most common way I've seen when people have a time sequence of values X[i] and they want to make a short term memory version Y[i] is to do something of this form: Y[i+1] = B * Y[i] + (1-B) * X[i+1] where 0 Note that if the sequence X becomes a constant after some point, the sequence Y will converge to that constant (as long as B != 1).…

I assume that multiplying by a given factor shouldn't matter since you still have the learning rate as a factor (which is itself a factor of the gradient). This might just mean that the learning rate should be lower or higher with this method.

this is a good way to think about this.

Re: Why Momentum Works

#66
post #58

It would be nice if the introduction made clear that the "Momentum" that "works" is some algorithm and not at all the physical concept "momentum".

Good point. I also had no idea what this is talking about. An introductory sentence about it in the article would have been good.

Re: Why Momentum Works

#67
post #51

Earlier quoted context omitted.

Which part of the math did you find difficult to follow?

Better question: What background is the reader expected to have? Until Xi, not a single variable is defined prior to inclusion into an expression. Even Alpha and Beta are only defined in the header diagram rather than the body of the text. Also, why are the iteration notations in the superscript rather than subscript? And before someone chimes in and says that rudiments are necessary to understand this work, no they…

These are valid criticisms, thank you very much for this.

Re: Why Momentum Works

#68
post #52
post #12

Earlier quoted context omitted.

Thanks! We're just lucky to have authors like Gabe (@gabrielgoh) come to us with incredible articles. :)

How to know if an article would fit there? For example, I was thinking about adjusting my http://p.migdal.pl/2017/01/06/king-man-woman-queen-why.html (already with some interactive components) or writing about RoI polling ( https://deepsense.io/region-of-interest-pooling-explained/ - by my colleague, but more interactive). Would it be on-topic? (After changing style accordingly.)

Please check out our journal policies page: http://distill.pub/journal/

In brief, Distill needs to see three things to publish an article: outstanding communication, advancing the dialogue, and scientific integrity. Distill often works with authors to help them bring their articles up to our standards.

Additionally, as a primary publication, Distill will not republish content already published elsewhere, or publish "translations" of papers where someone rewrites the content of a previous paper. (This relates to advancing the dialogue.)

If you reach out to editors@distill.pub, we're happy to discuss pre-submission inquiries about journal scope and related topics.

Re: Why Momentum Works

#69
post #68
post #52

Earlier quoted context omitted.

How to know if an article would fit there? For example, I was thinking about adjusting my http://p.migdal.pl/2017/01/06/king-man-woman-queen-why.html (already with some interactive components) or writing about RoI polling ( https://deepsense.io/region-of-interest-pooling-explained/ - by my colleague, but more interactive). Would it be on-topic? (After changing style accordingly.)

Please check out our journal policies page: http://distill.pub/journal/ In brief, Distill needs to see three things to publish an article: outstanding communication, advancing the dialogue, and scientific integrity. Distill often works with authors to help them bring their articles up to our standards. Additionally, as a primary publication, Distill will not republish content already published elsewhere, or publish "…

Thank you! Of course I read it, just (as it is a new thing) still guessing what is a good fit, and what isn't.

(For some reason I though that this t-SNE article was published elsewhere. Now I see that it was on Distill, but just before its big start.)

Re: Why Momentum Works

#70
post #29

Hm. So that helps with high-frequency noise. Any progress on what to do when the dimensions are of vastly different scales? I have an old physics engine which had to solve about 20-value nonlinear differential equations. During a collision, the equations go stiff, and some dimensions may be 10 orders of magnitude steeper than others. Gradient descent then faces very steep knife edges. This is called a "stiff system"…

I'm not an expert on anything covered in the article but we have a similar physics based model at my work (complex non-linear equations) we use a technique called Sequential Quadratic Programming (SQP) to find an optimal solution. My understanding is that this gives better results than using gradient descent but will only work if the functions are continuous.

This could be worth looking into for you.

Post reply on HN