{"id":"arxiv/2602.19802","url":"https://arxiv.org/abs/2602.19802","tags":["cs.DC","cs.NE","math.CV","math.DS"],"score":0,"title":"Fast Linear Reservoirs via Diagonalization","domain":"cs.DC","source":"arxiv","authors":["Romain de Coudenhove","Yannis Bendi-Ouis","Anthony Strock","Xavier Hinaut"],"reviews":0,"subject":"cs.DC","summary":"We introduce a diagonalization-based optimization for Linear Echo State Networks (ESNs) that reduces the per-step computational complexity of reservoir state updates from quadratic to linear. By reformulating reservoir dynamics in the eigenbasis of the recurrent matrix, the recurrent update becomes a set of independent element-wise operations, eliminating the matrix multiplication. We further propose three methods to use our optimization depending on the situation: (i) Eigenbasis Weight Transformation (EWT), which preserves the dynamics of standard and trained Linear ESNs, (ii) End-to-End…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}