154 citations · 861 across the 94 of their papers we have counts for
12 papers · 1 filter
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…
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…
The Gaussian min-max theorem in the Presence of Convexity
Christos Thrampoulidis, Samet Oymak, Babak Hassibi
Gaussian comparison theorems are useful tools in probability theory; they are essential ingredients in the classical proofs of many results in empirical processes and extreme value…
Simple Bounds for Noisy Linear Inverse Problems with Exact Side Information
Samet Oymak, Christos Thrampoulidis, Babak Hassibi
This paper considers the linear inverse problem where we wish to estimate a structured signal from its corrupted observations. When the problem is ill-posed, it is natural to m…
The Squared-Error of Generalized LASSO: A Precise Analysis
Samet Oymak, Christos Thrampoulidis, Babak Hassibi
We consider the problem of estimating an unknown signal from noisy linear observations . In many practical instances, has a certain structure that…
Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
Kishore Jaganathan, Samet Oymak, Babak Hassibi
The problem of signal recovery from its Fourier transform magnitude is of paramount importance in various fields of engineering and has been around for over 100 years. Due to the a…