The algorithms provide an exponential speed-up over the best currently known classical algorithms for topological data analysis.

Tony F. Chan, Gene H. Golub, Randall J. LeVeque, Algorithms for Computing the Sample Variance: Analysis and Recommendations, The American Statistician, Vol. 37, No. 3 ...

This paper presents the Levinson algorithm, its rediscoveries and extensions. A review is given of the applications of the procedure to several areas of interest in the field of time series analysis. ...