메뉴 건너뛰기




Volumn , Issue , 2008, Pages 198-205

Practical near-optimal sparse recovery in the L1 norm

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ERRORS; HIGH-DIMENSIONAL; L1 NORMS; MATCHING PURSUITS; MATRIX SPARSITIES; OPTIMAL PERFORMANCE; RECOVERY SCHEMES; RECOVERY TIME; RUNNING TIME; SPARSE RECOVERIES;

EID: 64549129145     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797556     Document Type: Conference Paper
Times cited : (82)

References (33)
  • 1
    • 64549162832 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 12
    • 57949108563 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 17
    • 51849125353 scopus 로고    scopus 로고
    • 1 via expander codes. SODA, 2008.
    • 1 via expander codes. SODA, 2008.
  • 18
    • 57949111556 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 26
    • 84888543457 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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.
  • 33
    • 46749155099 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.