-
1
-
-
64549162832
-
Combining geometry and combinatorics: A unified approach to sparse signal recovery
-
R. Berinde, A. Gilbert, P. Indyk, H. Karloff, and M. Strauss. Combining geometry and combinatorics: a unified approach to sparse signal recovery. Allerton, 2008.
-
(2008)
Allerton
-
-
Berinde, R.1
Gilbert, A.2
Indyk, P.3
Karloff, H.4
Strauss, M.5
-
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
-
-
84888497077
-
-
1-MAGIC: Recovery of Sparse Signals via Convex Programming, 2005. Available at http://www.acm.caltech.edu/11magic.
-
1-MAGIC: Recovery of Sparse Signals via Convex Programming, 2005. Available at http://www.acm.caltech.edu/11magic.
-
-
-
-
9
-
-
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
-
10
-
-
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
-
11
-
-
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
-
12
-
-
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
-
13
-
-
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
-
-
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
-
16
-
-
0036038681
-
Fast, small-space algorithms for approximate histogram maintenance
-
A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Fast, small-space algorithms for approximate histogram maintenance. In ACM Symposium on Theoretical Computer Science, 2002.
-
(2002)
ACM Symposium on Theoretical Computer Science
-
-
Gilbert, A.C.1
Guha, S.2
Indyk, P.3
Kotidis, Y.4
Muthukrishnan, S.5
Strauss, M.J.6
-
17
-
-
51849125353
-
-
1 via expander codes. SODA, 2008.
-
1 via expander codes. SODA, 2008.
-
-
-
-
18
-
-
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
-
-
-
20
-
-
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
-
22
-
-
84888486873
-
-
P. Indyk. Sketching, streaming and sublinear-space algorithms. Graduate course notes, available at http://stellar.mit.edu/S/course/6/ fa07/6.895/, 2007.
-
P. Indyk. Sketching, streaming and sublinear-space algorithms. Graduate course notes, available at http://stellar.mit.edu/S/course/6/ fa07/6.895/, 2007.
-
-
-
-
23
-
-
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
-
25
-
-
57349116869
-
Counter braids: A novel counter architecture for per-flow measurement
-
Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar, and A. Kabbani. Counter braids: A novel counter architecture for per-flow measurement. SIGMETRICS, 2008.
-
(2008)
SIGMETRICS
-
-
Lu, Y.1
Montanari, A.2
Prabhakar, B.3
Dharmapurikar, S.4
Kabbani, A.5
-
26
-
-
84888543457
-
-
S. Muthukrishnan. Data streams: Algorithms and applications (invited talk at soda'03). Available at http://athos.rutgers.edu/?muthu/stream-1-1.ps, 2003.
-
S. Muthukrishnan. Data streams: Algorithms and applications (invited talk at soda'03). Available at http://athos.rutgers.edu/?muthu/stream-1-1.ps, 2003.
-
-
-
-
27
-
-
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
-
29
-
-
46749159579
-
Compressed sensing reconstruction via belief propagation
-
Technical Report ECE-0601, Electrical and Computer Engineering Department, Rice University
-
S. Sarvotham, D. Baron, and R. G. Baraniuk. Compressed sensing reconstruction via belief propagation. Technical Report ECE-0601, Electrical and Computer Engineering Department, Rice University, 2006.
-
(2006)
-
-
Sarvotham, S.1
Baron, D.2
Baraniuk, R.G.3
-
31
-
-
84888514549
-
-
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.
-
-
-
-
32
-
-
33645697719
-
A new compressive imaging camera architecture using optical-domain 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 optical-domain 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
-
33
-
-
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
|