title: On the efficient calculation of van Rossum distances.
abstract: The van Rossum metric measures the distance between two spike trains. Measuring a single van Rossum distance between one pair of spike trains is not a computationally expensive task, however, many applications require a matrix of distances between all the spike trains in a set or the calculation of a multi-neuron distance between two populations of spike trains. Moreover, often these calculations need to be repeated for many different parameter values. An algorithm is presented here to render these calculation less computationally expensive, making the complexity linear in the number of spikes rather than quadratic.
authors.affiliation: School of Mathematics, Trinity College Dublin, Ireland. conor.houghton@bristol.ac.uk
authors.forename: Conor
authors.initials: C
authors.lastname: Houghton
authors.forename: Thomas
authors.initials: T
authors.lastname: Kreuz
mesh_terms: D000465:Algorithms; D003201:Computers; D004594:Electrophysiology / Q000379:methods*; D016014:Linear Models; D008959:Models, Neurological; D009474:Neurons / Q000502:physiology; D016012:Poisson Distribution; D012984:Software