Time series are a collection of values sequentially recorded over time. Nowadays, sensors for recording time series are omnipresent as RFID chips, wearables, smart homes, or event-based systems. Time series classification aims at predicting a class label for a time series whose label is unknown. Therefore, a classifier has to train a model using labeled samples. Classification time is a key cha...

This paper presents new methodology for computationally efficient evaluation of univariate kernel sums. It is shown that a rich class kernels allows exact functions expressed as sum using simple recursions. Given an ordered sample the computational complexity linear in size. Direct applications to estimation denisties and their derivatives shows proposed approach competitive with state-of-the-a...