output
19992026
most citedCertifying the restricted isometry property is hard

166 citations

Showing cs.ITShow all

6 papers · 1 filter

cs.IT2024★ 5 cited

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network

Gregory J. Brault, Christopher James Augeri, Barry E. Mullins +2

A skip graph is a resilient application-layer routing structure that supports range queries of distributed k-dimensional data. By sorting deterministic keys into groups based on lo…

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…

cs.IT2013★ 12 cited

Near-optimal phase retrieval of sparse vectors

Afonso S. Bandeira, Dustin G. Mixon

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that i…

cs.IT2013

Kirkman Equiangular Tight Frames and Codes

John Jasper, Dustin G. Mixon, Matthew Fickus

An equiangular tight frame (ETF) is a set of unit vectors in a Euclidean space whose coherence is as small as possible, equaling the Welch bound. Also known as Welch-bound-equality…

cs.IT2011★ 1 cited

Fingerprinting with Equiangular Tight Frames

Dustin G. Mixon, Christopher J. Quinn, Negar Kiyavash +1

Digital fingerprinting is a framework for marking media files, such as images, music, or movies, with user-specific signatures to deter illegal distribution. Multiple users can col…

cs.IT2010★ 33 cited

Filter Bank Fusion Frames

Amina Chebira, Matthew Fickus, Dustin G. Mixon

In this paper we characterize and construct novel oversampled filter banks implementing fusion frames. A fusion frame is a sequence of orthogonal projection operators whose sum can…