DRAFT Starting July 3, 2007 here is list of papers featured on Nuit Blanche that pertain to deterministic compressed sensing matrices (if I missed some please let me know):  Deterministic Compressed
Sensing Matrices from Multiplicative Character Sequences by Nam Yul Yu
 Superselectors: Efficient
Constructions and Applications by Ferdinando Cicalese, Ugo Vaccaro.
 Deterministic
Compressed Sensing Matrices from Additive Character Sequences by Nam Yul Yu
 Emmanuel Abbe
(EPFL) will be making a presention at Yale a talk entitled: A
polarization approach to compressed sensing.
 Deterministic
Construction of Partial Fourier Compressed Sensing Matrices Via Cyclic
Difference Sets by Nam
Yul Yu.
 Using ReedMuller
codes as deterministic compressed sensing matrices for image
reconstruction by Kangyu Ni,
Somantika
Datta, Prasun
Mahanti, Svetlana
Roudenko, and Douglas Cochran.
 Efficiently
Decodable Nonadaptive Group Testing by Piotr Indyk, Hung Q. Ngo and Atri Rudra.
 Optimal spectral reconstructions from deterministic and stochastic
sampling geometries using compressive sensing and spectral statistical
models by Oliver
Jeromin.
 Why Gabor Frames? Two Fundamental Measures of Coherence and their
Geometric Significance by Waheed Bajwa, Robert
Calderbank, and Sina
Jafarpour.
 Construction
of a Large Class of Deterministic Sensing Matrices that Satisfy a
Statistical Isometry Property by Robert
Calderbank, Stephen Howard, Sina
Jafarpour.
 SODA conference: Lower Bounds for Sparse Recovery by Khanh Do Ba, Piotr Indyk, Eric Price.
 Limits of
Deterministic Compressed Sensing Considering Arbitrary Orthonormal Basis
for Sparsity by Arash Amini and Farokh Marvasti.

Boolean Compressed Sensing and Noisy Group Testing by George Atia, Venkatesh Saligrama.
 Deterministic
compressive sensing with groups of random variables by Robert
Calderbank, Stephen
Howard , Sina
Jafarpour.
 Finding
Significant Fourier Transform Coefficients Deterministically and Locally
by Adi Akavia.
 Smart Pooling: CS:
RareAllele Detection Using Compressed Se(que)nsing, Shifted
Transversal Design smartpooling for high coverage interactome mapping
 PDE
 A
nonadapted sparse approximation of PDEs with stochastic inputs by Alireza
Doostan, Houman
Owhadi.
 Some Algorithmic
Problems and Results in Compressed Sensing by S. Muthu Muthukrishnan.
 Combinatorial
SublinearTime Fourier Algorithms by Mark Iwen.
 Robert
Calderbank  Deterministic Compressive Sensing Matrices (video)
 Simple
Deterministically Constructible RIP Matrices with Sublinear Fourier
Sampling Requirements by Mark
Iwen.
 Image reconstruction
by deterministic compressive sensing by Kangyu Ni, Somantika Datta, Svetlana Roudenko, Douglas Cochran.
 Construction
of a Large Class of Deterministic Sensing Matrices that Satisfy a
Statistical Isometry Property by Robert
Calderbank, Stephen
Howard and Sina
Jafarpour.
 Deterministic Designs with
Deterministic Guarantees: Toeplitz Compressed Sensing Matrices, Sequence
Designs and System IdentificationVenkatesh Saligrama.
 A
note on compressed sensing and the complexity of matrix multiplication
by Mark Iwen, Craig Spencer
 Sina Jafarpour,
Weiyu Xu, Babak
Hassibi, and Robert
Calderbank entitled Efficient
compressed sensing using highquality expander graphs
 Combining
Geometry And Combinatorics: A Unified Approach to Sparse Signal Recovery"
and was written by Radu Berinde,
Anna Gilbert, Piotr Indyk, Howard
Karloff and Martin
Strauss
 A
Deterministic Sublinear Time Sparse Fourier Algorithm via Nonadaptive
Compressed Sensing Methods by Mark Iwen.
 Combining
Geometry And Combinatorics: A Unified Approach to Sparse Signal Recovery
( but also here) Radu Berinde, Anna Gilbert, Piotr Indyk, Howard
Karloff and Martin
Strauss :
 Chirp sensing
codes: Deterministic compressed sensing measurements for fast recovery.Lorne
Applebaum, Stephen
Howard, Stephen
Searle Robert
Calderbank
 Venkat Chandar came
up with A
negative result concerning explicit matrices with the restricted
isometry property
 Stephen
Howard, Robert
Calderbank, and Stephen
Searle in A fast
reconstruction algorithm for deterministic compressive sensing using
second order ReedMuller codes
 Venkatesan
Guruswami, James
Lee, and Alexander
Razborov entitled
Almost Euclidean subspaces of ell1N via expander codes
 :
Improved Bounds for a Deterministic SublinearTime Sparse Fourier
Algorithm. Mark Iwen and Craig Spencer
 Integer compressed sensing via superimposed coding
by Wei Dai and Olgica Milenkovic.
 Combining geometry and combinatorics: A unified approach
to sparse signal recovery by A.C. Gilbert, P. Indyk, H. Karloff,
M.J. Strauss
 Explicit
Constructions for Compressed Sensing of Sparse Signals by Piotr Indyk.
 A
Deterministic Sublinear Time Sparse Fourier Algorithm via Nonadaptive
Compressed Sensing Methods, by Mark Iwen.
 Deterministic
Constructions of Compressed Sensing Matrices by Ron DeVore.
 Annihilating
filterbased decoding in the compressed sensing framework by Ali Hormati and Martin Vetterli
 A
Frame Construction and A Universal Distortion Bound for Sparse
Representations by Mehmet Akçakaya
and Vahid Tarokh.
JL and deterministic 
