Run-time analysis of common machine learning algorithms

Question

Does anyone have reference to a summary of run-time analyses for common machine learning algorithms (different flavors of NN, SVMs, etc)?

Answer 1

Here are some superficial tables:

• The Computational Mathematics of Statistical Data Mining. PPT

• Table 1 in:

  Chu, C. T., Kim, S. K., Lin, Y. A., Yu, Y., Bradski, G. R., Ng, A. Y., & Olukotun, K. (2006). Mapreduce for machine learning on multicore. Neural Information Processing Systems (pp. 281–288). PDF