Sliding window strategy for convolutional spike sorting with Lasso Algorithm, theoretical guarantees and complexity - Centre de mathématiques appliquées (CMAP) Accéder directement au contenu
Article Dans Une Revue Acta Applicandae Mathematicae Année : 2022

Sliding window strategy for convolutional spike sorting with Lasso Algorithm, theoretical guarantees and complexity

Résumé

We present a fast algorithm for the resolution of the Lasso for convolutional models in high dimension, with a particular focus on the problem of spike sorting in neuroscience. Making use of biological properties related to neurons, we explain how the particular structure of the problem allows several optimizations, leading to an algorithm with a temporal complexity which grows linearly with respect to the size of the recorded signal and can be performed online. Moreover the spatial separability of the initial problem allows to break it into subproblems, further reducing the complexity and making possible its application on the latest recording devices which comprise a large number of sensors. We provide several mathematical results: the size and numerical complexity of the subproblems can be estimated mathematically by using percolation theory. We also show under reasonable assumptions that the Lasso estimator retrieves the true support with large probability. Finally the theoretical time complexity of the algorithm is given. Numerical simulations are also provided in order to illustrate the efficiency of our approach.
Fichier principal
Vignette du fichier
paper_hal_version.pdf (469.49 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03410829 , version 1 (01-11-2021)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Laurent Dragoni, Rémi Flamary, Karim Lounici, Patricia Reynaud-Bouret. Sliding window strategy for convolutional spike sorting with Lasso Algorithm, theoretical guarantees and complexity. Acta Applicandae Mathematicae, 2022, ⟨10.1007/s10440-022-00494-x⟩. ⟨hal-03410829⟩
85 Consultations
77 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More