62 citations · 346 across the 47 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation
Jonathan Scarlett, Volkan Cevher
Information theory plays an indispensable role in the development of algorithm-independent impossibility results, both for communication problems and for seemingly distinct areas s…
cs.IT2016
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…