Análise em tempo de execução de algoritmos comuns de aprendizado de máquina

Alguém tem referência a um resumo das análises em tempo de execução para algoritmos comuns de aprendizado de máquina (diferentes tipos de NN, SVMs, etc)?

Aqui estão algumas tabelas superficiais:

• A Matemática Computacional da Mineração Estatística de Dados. PPT

• Tabela 1 em:

  Chu, CT, Kim, SK, Lin, YA, Yu, Y., Bradski, GR, Ng, AY e Olukotun, K. (2006). Mapreduce para aprendizado de máquina em vários núcleos. Sistemas de processamento de informações neurais (pp. 281–288). PDF

Escrevi o seguinte artigo: complexidade computacional de algoritmos de aprendizado de máquina, onde acompanho a complexidade (teórica) dos algoritmos de aprendizado e analiso o tempo de execução com base em regressões log-log.