no code implementations • 19 Nov 2015 • Levent Sagun, Thomas Trogdon, Yann Lecun
Given an algorithm, which we take to be both the optimization routine and the form of the random landscape, the fluctuations of the halting time follow a distribution that, after centering and scaling, remains unchanged even when the distribution on the landscape is changed.
1 code implementation • 20 Oct 2014 • Alex Townsend, Thomas Trogdon, Sheehan Olver
The algorithm is based on Newton's method with carefully selected initial guesses for the nodes and a fast evaluation scheme for the associated orthogonal polynomial.
Numerical Analysis