AI RESEARCH
L1 Regularization Paths in Linear Models by Parametric Gaussian Message Passing
arXiv CS.LG
•
ArXi:2604.16949v1 Announce Type: new The paper considers the computation of L1 regularization paths in a state space setting, which includes L1 regularized Kalman smoothing, linear SVM, LASSO, and more. The paper proposes two new algorithms, which are duals of each other; the first algorithm applies to L1 regularization of independent variables while the second applies to L1 regularization of dependent variables. The heart of the proposed algorithms is parametric Gaussian message passing (i.e., Kalman-type forward-backward recursions) in the pertinent factor graphs.