#### Filter Results:

- Full text PDF available (4)

#### Publication Year

2011

2016

- This year (0)
- Last 5 years (9)
- Last 10 years (14)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, Benjamin Recht
- IEEE Transactions on Information Theory
- 2013

This paper investigates the problem of estimating the frequency components of a mixture of s complex sinusoids from a random subset of n regularly spaced samples. Unlike previous work in compressedâ€¦ (More)

- Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht
- IEEE Transactions on Signal Processing
- 2011

Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error (MSE) performanceâ€¦ (More)

- Gongguo Tang, Badri Narayan Bhaskar, Benjamin Recht
- IEEE Transactions on Information Theory
- 2013

This paper establishes a nearly optimal algorithm for denoising a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by viewing line spectral estimation as a sparse recoveryâ€¦ (More)

- Parikshit Shah, Badri Narayan Bhaskar, Gongguo Tang, Benjamin Recht
- 2012 IEEE 51st IEEE Conference on Decision andâ€¦
- 2012

This paper proposes a new algorithm for linear system identification from noisy measurements. The proposed algorithm balances a data fidelity term with a norm induced by the set of single poleâ€¦ (More)

- Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, Benjamin Recht
- 2012 50th Annual Allerton Conference onâ€¦
- 2012

We consider the problem of estimating the frequency components of a mixture of s complex sinusoids from a random subset of n regularly spaced samples. Unlike previous work in compressive sensing, theâ€¦ (More)

- Gongguo Tang, Badri Narayan Bhaskar, Benjamin Recht
- 2013 Asilomar Conference on Signals, Systems andâ€¦
- 2013

In many applications of sparse recovery, the signal has a sparse representation only with respect to a continuously parameterized dictionary. Although atomic norm minimization provides a generalâ€¦ (More)

- Avradeep Bhowmik, Nathan Liu, Erheng Zhong, Badri Narayan Bhaskar, Suju Rajan
- AISTATS
- 2016

While matrix factorisation models are ubiquitous in large scale recommendation and search, real time application of such models requires inner product computations over an intractably large set ofâ€¦ (More)

- Gautam Dasarathy, Parikshit Shah, Badri Narayan Bhaskar, Robert D. Nowak
- IEEE Transactions on Information Theory
- 2015

This paper considers the problem of recovering an unknown sparse pÃ—p matrix X from an mÃ—m matrix Y=AXBT, where A and B are known mÃ—p matrices with mâ‰ªp. The main result shows that there existâ€¦ (More)

This paper considers the problem of recovering an unknown sparse pÃ— p matrix X from an m Ã—m matrix Y = AXBT , where A and B are known m Ã— p matrices with m p. The main result shows that there existâ€¦ (More)

- Gongguo Tang, Parikshit Shah, Badri Narayan Bhaskar, Benjamin Recht
- 2014 48th Asilomar Conference on Signals, Systemsâ€¦
- 2014

Line spectral estimation is a classical signal processing problem that finds numerous applications in array signal processing and speech analysis. We propose a robust approach for line spectralâ€¦ (More)