It isn't unusual for a data analysis algorithms to not be shown to work theoretically until after it is published. Ie here is the first proof that adaboost conv

It isn't unusual for a data analysis algorithms to not be shown to work theoretically until after it is published. Ie here is the first proof that adaboost converges some 3 years after the paper that introduced it: http://l2r.cs.uiuc.edu/~danr/Teaching/CS598-05/Papers/CollinsSchSin.pdf http://l2r.cs.uiuc.edu/~danr/Teaching/CS598-05/Papers/Collin...