Análisis en tiempo de ejecución de algoritmos comunes de aprendizaje automático

¿Alguien tiene referencia a un resumen de análisis de tiempo de ejecución para algoritmos comunes de aprendizaje automático (diferentes tipos de NN, SVM, etc.)?

Aquí hay algunas tablas superficiales:

• La matemática computacional de la minería de datos estadísticos. PPT

• Tabla 1 en:

  Chu, CT, Kim, SK, Lin, YA, Yu, Y., Bradski, GR, Ng, AY y Olukotun, K. (2006). Mapreduce para machine learning en multinúcleo. Sistemas de procesamiento de información neuronal (págs. 281–288). PDF

Escribí el siguiente artículo: la complejidad computacional de los algoritmos de aprendizaje automático donde realizo un seguimiento de la complejidad (teórica) de los algoritmos de aprendizaje y el análisis del tiempo de ejecución en función de las regresiones log-log.