-
1
-
-
57949113508
-
Combining geometry and combinatorics: A unified approach to sparse signal recovery
-
Preprint
-
R. Berinde, A. Gilbert, P. Indyk, H. Karloff, and M. Strauss. Combining geometry and combinatorics: a unified approach to sparse signal recovery. Preprint, 2008.
-
(2008)
-
-
Berinde, R.1
Gilbert, A.2
Indyk, P.3
Karloff, H.4
Strauss, M.5
-
2
-
-
31744440684
-
Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
-
E. Candès, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Inf. Theory, 52(2):489-509, 2006.
-
(2006)
IEEE Inf. Theory
, vol.52
, Issue.2
, pp. 489-509
-
-
Candès, E.1
Romberg, J.2
Tao, T.3
-
3
-
-
33745604236
-
Stable signal recovery from incomplete and inaccurate measurements
-
E. J. Candès, J. Romberg, and T. Tao. Stable signal recovery from incomplete and inaccurate measurements. Comm. Pure Appl. Math., 59(8): 1208-1223, 2006.
-
(2006)
Comm. Pure Appl. Math
, vol.59
, Issue.8
, pp. 1208-1223
-
-
Candès, E.J.1
Romberg, J.2
Tao, T.3
-
5
-
-
38349047428
-
Compressed sensing and best k-term approximation
-
Preprint
-
A. Cohen, W. Dahmen, and R. DeVore. Compressed sensing and best k-term approximation. Preprint, 2006.
-
(2006)
-
-
Cohen, A.1
Dahmen, W.2
DeVore, R.3
-
6
-
-
38749118828
-
Improved data stream summaries: The count-min sketch and its applications
-
G. Cormode and S. Muthukrishnan. Improved data stream summaries: The count-min sketch and its applications. FSTTCS, 2004.
-
(2004)
FSTTCS
-
-
Cormode, G.1
Muthukrishnan, S.2
-
8
-
-
57949108563
-
Subspace pursuit for compressive sensing: Closing the gap between performance and complexity
-
W. Dai and O. Milenkovic. Subspace pursuit for compressive sensing: Closing the gap between performance and complexity. Arxiv:0803.0811, 2008.
-
(2008)
Arxiv:0803.0811
-
-
Dai, W.1
Milenkovic, O.2
-
9
-
-
33645712892
-
Compressed Sensing
-
Apr
-
D. L. Donoho. Compressed Sensing. IEEE Trans. Info. Theory, 52(4):1289-1306, Apr. 2006.
-
(2006)
IEEE Trans. Info. Theory
, vol.52
, Issue.4
, pp. 1289-1306
-
-
Donoho, D.L.1
-
10
-
-
85032752277
-
Single-pixel imaging via compressive sampling
-
M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk. Single-pixel imaging via compressive sampling. IEEE Signal Processing Magazine, 2008.
-
(2008)
IEEE Signal Processing Magazine
-
-
Duarte, M.1
Davenport, M.2
Takhar, D.3
Laska, J.4
Sun, T.5
Kelly, K.6
Baraniuk, R.7
-
11
-
-
33645663025
-
Fast reconstruction of piecewise smooth signals from random projections
-
M. F. Duarte, M. B. Wakin, and R. G. Baraniuk. Fast reconstruction of piecewise smooth signals from random projections. In Proc. SPARS05, 2005.
-
(2005)
Proc. SPARS05
-
-
Duarte, M.F.1
Wakin, M.B.2
Baraniuk, R.G.3
-
12
-
-
35449000081
-
The price of privacy and the limits of LP decoding
-
C. Dwork, F. McSherry, and K. Talwar. The price of privacy and the limits of LP decoding. STOC, 2007.
-
(2007)
STOC
-
-
Dwork, C.1
McSherry, F.2
Talwar, K.3
-
14
-
-
35448971851
-
One sketch for all: Fast algorithms for compressed sensing
-
A. C. Gilbert, M. J. Strauss, J. A. Tropp, and R. Vershynin. One sketch for all: fast algorithms for compressed sensing. In ACM STOC 2007, pages 237-246, 2007.
-
(2007)
ACM STOC 2007
, pp. 237-246
-
-
Gilbert, A.C.1
Strauss, M.J.2
Tropp, J.A.3
Vershynin, R.4
-
15
-
-
57949111556
-
-
Rice DSP Group, Available at, 2006
-
Rice DSP Group. Compressed sensing resources. Available at http://www.dsp.ece.rice.edu/cs/, 2006.
-
Compressed sensing resources
-
-
-
16
-
-
51849125353
-
-
1 via expander codes. SODA, 2008.
-
1 via expander codes. SODA, 2008.
-
-
-
-
18
-
-
57949093197
-
-
P. Indyk. Sketching, streaming and sublinearspace algorithms. Graduate course notes, available at http://stellar.mit.edu/S/course/6/fa07/6.895/, 2007.
-
P. Indyk. Sketching, streaming and sublinearspace algorithms. Graduate course notes, available at http://stellar.mit.edu/S/course/6/fa07/6.895/, 2007.
-
-
-
-
19
-
-
57049125348
-
Explicit constructions for compressed sensing of sparse signals
-
P. Indyk. Explicit constructions for compressed sensing of sparse signals. SODA, 2008.
-
(2008)
SODA
-
-
Indyk, P.1
-
21
-
-
57949088667
-
-
S. Muthukrishnan. Data streams: Algorithms and applications (invited talk at soda'03). Available at http://athos.rubgers.edu/~muthu/stream-1-1.ps 2003.
-
S. Muthukrishnan. Data streams: Algorithms and applications (invited talk at soda'03). Available at http://athos.rubgers.edu/~muthu/stream-1-1.ps 2003.
-
-
-
-
22
-
-
57949093358
-
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
-
To appear
-
D. Needell and J. A. Tropp. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl. Comp. Harmonic Anal., 2008. To appear.
-
(2008)
Appl. Comp. Harmonic Anal
-
-
Needell, D.1
Tropp, J.A.2
-
25
-
-
33645697719
-
A new compressive imaging camera architecture using opticaldomain compression
-
Dharmpal Takhar, Jason Laska, Michael B. Wakin, Marco F. Duarte, Dror Baron, Shriram Sarvotham, Kevin Kelly, and Richard G. Baraniuk. A new compressive imaging camera architecture using opticaldomain compression. In Proc. IS&T/SPIE Symposium on Electronic Imaging, 2006.
-
(2006)
Proc. IS&T/SPIE Symposium on Electronic Imaging
-
-
Takhar, D.1
Laska, J.2
Wakin, M.B.3
Duarte, M.F.4
Baron, D.5
Sarvotham, S.6
Kelly, K.7
Baraniuk, R.G.8
-
26
-
-
5444237123
-
Greed is good: Algorithmic results for sparse approximation
-
Oct
-
J. A. Tropp. Greed is good: Algorithmic results for sparse approximation. IEEE Trans. Inform. Theory, 50(10):2231-2242, Oct. 2004.
-
(2004)
IEEE Trans. Inform. Theory
, vol.50
, Issue.10
, pp. 2231-2242
-
-
Tropp, J.A.1
-
27
-
-
57949103556
-
-
J. A. Tropp and A. C. Gilbert. Signal recovery from partial information via Orthogonal Matching Pursuit. Submitted to IEEE Trans. Inform. Theory, April 2005.
-
J. A. Tropp and A. C. Gilbert. Signal recovery from partial information via Orthogonal Matching Pursuit. Submitted to IEEE Trans. Inform. Theory, April 2005.
-
-
-
-
28
-
-
46749155099
-
Efficient compressive sensing with determinstic guarantees using expander graphs
-
W. Xu and B. Hassibi. Efficient compressive sensing with determinstic guarantees using expander graphs. IEEE Information Theory Workshop, 2007.
-
(2007)
IEEE Information Theory Workshop
-
-
Xu, W.1
Hassibi, B.2
|