Skip to main content

Showing 1–1 of 1 results for author: Hasheminezhad, R

Searching in archive stat. Search in all archives.
.
  1. arXiv:1603.06313  [pdf, other

    cs.IT math.OC stat.ML

    Convex block-sparse linear regression with expanders -- provably

    Authors: Anastasios Kyrillidis, Bubacarr Bah, Rouzbeh Hasheminezhad, Quoc Tran-Dinh, Luca Baldassarre, Volkan Cevher

    Abstract: 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 can be significantly reduced in practice, both in terms of space and run-time. Prompted by this observation, we study a convex optimization scheme for block-sparse recovery from linear measurements. To obtain linear ske… ▽ More

    Submitted 2 April, 2016; v1 submitted 20 March, 2016; originally announced March 2016.

    Comments: 12 pages, 6 figures, to appear at AISTATS