Convex block-sparse linear regression with expanders -- provably

Anastasios Kyrillidis, Bubacarr Bah, Rouzbeh Hasheminezhad +3

Sparse matrices are favorable objects in machine learning and optimization. When such matrices are used, in place of dense ones, the overall complexity requirements in optimization…