I remember trying for hours to understand Adaboost before it all clicked (it's an ingenious algorithm, by the way). The paper could certainly do with some more explanation, rather than just "this is the weight updating function, this is the evaluation step, done".
I think AI and machine learning are worse than math in that respect for some reason. Part of it might be the greater focus on 6-page conference papers, which tends to require everything to get squished.
