#### Filter Results:

#### Publication Year

2009

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Data Set Used

#### Key Phrases

Learn More

- Samet Oymak, Amin Jalali, Maryam Fazel, Yonina C. Eldar, Babak Hassibi
- IEEE Transactions on Information Theory
- 2015

Recovering structured models (e.g., sparse or group-sparse vectors, low-rank matrices) given a few linear observations have been well-studied recently. In various applications in signal processing and machine learning, the model of interest is structured in several ways, for example, a matrix that is simultaneously sparse and low rank. Often norms that… (More)

- Samet Oymak, Babak Hassibi
- ArXiv
- 2011

Finding " densely connected clusters " in a graph is in general an important and well studied problem in the literature [12]. It has various applications in pattern recognition, social networking and data mining [11, 14]. Recently, Ames and Vavasis have suggested a novel method for finding cliques in a graph by using convex optimization over the adjacency… (More)

- Kishore Jaganathan, Samet Oymak, Babak Hassibi
- 2012 IEEE International Symposium on Information…
- 2012

The problem of signal recovery from the autocorrelation, or equivalently, the magnitudes of the Fourier transform, is of paramount importance in various fields of engineering. In this work, for one-dimensional signals, we give conditions, which when satisfied, allow unique recovery from the autocorrelation with very high probability. In particular, for… (More)

- Samet Oymak, Babak Hassibi
- ArXiv
- 2010

Nuclear norm minimization (NNM) has recently gained significant attention for its use in rank minimization problems. Similar to compressed sensing, using null space characterizations, recovery thresholds for NNM have been studied in [12, 4]. However simulations show that the thresholds are far from optimal, especially in the low rank region. In this paper… (More)

- Samet Oymak, Babak Hassibi
- Foundations of Computational Mathematics
- 2016

Denoising has to do with estimating a signal x0 from its noisy observations y = x0 + z. In this paper, we focus on the " structured denoising problem " , where the signal x0 possesses a certain structure and z has independent normally distributed entries with mean zero and variance σ 2. We employ a structure-inducing convex function f (·) and solve minx{ 1… (More)

- Samet Oymak, Karthik Mohan, Maryam Fazel, Babak Hassibi
- 2011 IEEE International Symposium on Information…
- 2011

Recovering sparse vectors and low-rank matrices from noisy linear measurements has been the focus of much recent research. Various reconstruction algorithms have been studied, including ℓ<inf>1</inf> and nuclear norm minimization as well as ℓ<inf>p</inf> minimization with p &#60; 1. These algorithms are known to succeed if certain… (More)

- Samet Oymak, Christos Thrampoulidis, Babak Hassibi
- 2013 51st Annual Allerton Conference on…
- 2013

We consider the problem of estimating an unknown but structured signal x<sub>0</sub> from its noisy linear observations y = Ax<sub>0</sub> + z ∈ ℝ<sup>m</sup>. To the structure of x<sub>0</sub> is associated a structure inducing convex function f(·). We assume that the entries of A are i.i.d. standard normal N(0, 1) and z ~ N(0,… (More)

- Kishore Jaganathan, Samet Oymak, Babak Hassibi
- 2012 50th Annual Allerton Conference on…
- 2012

Recovering signals from their Fourier transform magnitudes is a classical problem referred to as phase retrieval and has been around for decades. In general, the Fourier transform magnitudes do not carry enough information to uniquely identify the signal and therefore additional prior information is required. In this paper, we shall assume that the… (More)

- Samet Oymak, Benjamin Recht, Mahdi Soltanolkotabi
- ArXiv
- 2015

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 objective subject to a constraint defined as the sub-level set of a penalty function. We present a unified convergence analysis of the gradient projection algorithm applied to such… (More)

- Samet Oymak, Babak Hassibi
- 2012 50th Annual Allerton Conference on…
- 2012

This paper provides a sharp analysis of the optimally tuned denoising problem and establishes a relation between the estimation error (minimax risk) and phase transition for compressed sensing recovery using convex and continuous functions. Phase transitions deal with recovering a signal xo from compressed linear observations Ax<sub>0</sub> by minimizing a… (More)