activity
20102026
most citedCertifying the restricted isometry property is hard

166 citations · 655 across the 82 of their papers we have counts for

collaborators
Showing 2014Show all

8 papers · 1 filter

cs.IT2014★ 106 cited

Sparse Phase Retrieval from Short-Time Fourier Measurements

Yonina C. Eldar, Pavel Sidorenko, Dustin G. Mixon +2

We consider the classical 1D phase retrieval problem. In order to overcome the difficulties associated with phase retrieval from measurements of the Fourier magnitude, we treat rec…

math.FA2014

A conditional construction of restricted isometries

Afonso S. Bandeira, Dustin G. Mixon, Joel Moreira

We study the restricted isometry property of a matrix that is built from the discrete Fourier transform matrix by collecting rows indexed by quadratic residues. We find an su…

cs.IT2014★ 3 cited

Robust width: A characterization of uniformly stable and robust compressed sensing

Jameson Cahill, Dustin G. Mixon

Compressed sensing seeks to invert an underdetermined linear system by exploiting additional knowledge of the true solution. Over the last decade, several instances of compressed s…

math.ST2014★ 1 cited

A Multiple Hypothesis Testing Approach to Low-Complexity Subspace Unmixing

Waheed U. Bajwa, Dustin G. Mixon

Subspace-based signal processing traditionally focuses on problems involving a few subspaces. Recently, a number of problems in different application areas have emerged that involv…

math.CO2014

Derandomizing restricted isometries via the Legendre symbol

Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon +1

The restricted isometry property (RIP) is an important matrix condition in compressed sensing, but the best matrix constructions to date use randomness. This paper leverages pseudo…

cs.LG2014★ 9 cited

Compressive classification and the rare eclipse problem

Afonso S. Bandeira, Dustin G. Mixon, Benjamin Recht

This paper addresses the fundamental question of when convex sets remain disjoint after random projection. We provide an analysis using ideas from high-dimensional convex geometry.…