Sparse Algorithms Are Not Stable: A No-Free-Lunch Theorem - Huan Xu; Caramanis, C.; Mannor, S. (IEEE transactions on pattern analysis and machine intelligence, 2012)
Keywords: Algorithm design and analysis; Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Artificial intelligence; Computer science; control theory; systems; Exact sciences and technology; Intelligence; Lasso; Learning; Machine learning algorithms; Pattern analysis; Regression; regularization; Signal processing algorithms; sparsity; Stability; Stability criteria; Support vector machines; Theorems; Theoretical computing; Vices; Stability; Least squares method; Lasso; Algorithmics; Sparse matrix; Sparse representation; sparsity; Learning algorithm; Artificial intelligence; Regularization; Constrained optimization