Before revision: Despite the fact that the Kendall correlation is becoming recognized as an important tool in neuroscience, most standard algorithms to compute the Kendall correlation of large spike trains are computationally very slow. Here we present a new, significantly faster method for calculating the Kendall correlation of spike trains that takes advantage of their structure .
After revision: Despite the fact that the Kendall correlation is becoming recognized as an important tool in neuroscience, most standard algorithms to compute relevant statistical measures. We present an O(n) algorithm for calculating the Kendall correlation of spike trains that takes advantage of their structure .