154 citations · 861 across the 94 of their papers we have counts for
Showing 2015 · cs.ITShow all
2 papers · 2 filters
cs.IT2015
Sharp Time--Data Tradeoffs for Linear Inverse Problems
Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
In this paper we characterize sharp time-data tradeoffs for optimization problems used for solving linear inverse problems. We focus on the minimization of a least-squares objectiv…
cs.IT2015
Isometric sketching of any set via the Restricted Isometry Property
Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
In this paper we show that for the purposes of dimensionality reduction certain class of structured random matrices behave similarly to random Gaussian matrices. This class include…