Get training benchmarks for different values of k