Run times for all three methods.

(a) The run time as a function of spike train length using Knight’s method (black), our method (red), and the standard MATLAB method (green) for a sparseness of 5%. N = 10 and error bars are standard deviation. (b) The run time as a function of spike train length for different sparseness values: dotted line (1%), dashed line (5%), solid line (25%). N = 100, error bars are standard deviation, and colors are the same as in (a).