메뉴 건너뛰기




Volumn 106, Issue 45, 2009, Pages 18914-18919

Message-passing algorithms for compressed sensing

Author keywords

Combinatorial geometry; Iterative thresholding algorithms; Linear programming; Phase transitions; State evolution

Indexed keywords

ALGORITHM; ARTICLE; COMPRESSED SENSING; CONTROLLED STUDY; PHASE TRANSITION; PRIORITY JOURNAL; SAMPLING;

EID: 73149095169     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0909892106     Document Type: Article
Times cited : (2341)

References (23)
  • 1
    • 85032752276 scopus 로고    scopus 로고
    • Special Issue on Compressive Sampling
    • Baraniuk RG, Candès E, Nowak R, Vetterli M, eds , IEEE, Los Alamitos, CA
    • Baraniuk RG, Candès E, Nowak R, Vetterli M, eds (2008) Special Issue on Compressive Sampling. IEEE Signal Processing Magazine (IEEE, Los Alamitos, CA), Vol. 25, Issue 2.
    • (2008) IEEE Signal Processing Magazine , vol.25 , Issue.2
  • 2
    • 73149122213 scopus 로고    scopus 로고
    • Tropp J, Wright SJ (2009) Computational methods for sparse solution of linear inverse problems. arXiv:0907.3666v1.
    • Tropp J, Wright SJ (2009) Computational methods for sparse solution of linear inverse problems. arXiv:0907.3666v1.
  • 3
    • 73149116757 scopus 로고    scopus 로고
    • Maleki A, Donoho DL (2009) Optimally tuned iterative thresholding algorithms for compressed sensing. arXiv:0909.0777.
    • Maleki A, Donoho DL (2009) Optimally tuned iterative thresholding algorithms for compressed sensing. arXiv:0909.0777.
  • 4
    • 33646479497 scopus 로고    scopus 로고
    • High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
    • Donoho DL (2006) High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension. Disc Comput Geom 35:617-652.
    • (2006) Disc Comput Geom , vol.35 , pp. 617-652
    • Donoho, D.L.1
  • 5
    • 22144471532 scopus 로고    scopus 로고
    • Neighborliness of randomly-projected simplices in high dimensions
    • Donoho DL, Tanner J (2005) Neighborliness of randomly-projected simplices in high dimensions. Proc Natl Acad Sci USA 102:9452-9457.
    • (2005) Proc Natl Acad Sci USA , vol.102 , pp. 9452-9457
    • Donoho, D.L.1    Tanner, J.2
  • 6
    • 73149087344 scopus 로고    scopus 로고
    • Counting faces of randomly
    • projected hypercubes and orthants with applications. arXiv:0807.3590
    • Donoho DL, Tanner J (2008) Counting faces of randomly projected hypercubes and orthants with applications. arXiv:0807.3590.
    • (2008)
    • Donoho, D.L.1    Tanner, J.2
  • 7
    • 73149095252 scopus 로고    scopus 로고
    • Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing
    • Donoho DL, Tanner J (2009) Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing. Philos Trans R Soc London Ser A 367:4273-4293.
    • (2009) Philos Trans R Soc London Ser A , vol.367 , pp. 4273-4293
    • Donoho, D.L.1    Tanner, J.2
  • 9
    • 64649083745 scopus 로고    scopus 로고
    • Signal recovery from random measurements via orthogonal matching pursuit
    • Tropp JA, Gilbert AC (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theor 53:4655-4666.
    • (2007) IEEE Trans Inf Theor , vol.53 , pp. 4655-4666
    • Tropp, J.A.1    Gilbert, A.C.2
  • 11
    • 7044231546 scopus 로고    scopus 로고
    • An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
    • Daubechies I, Defrise M, De Mol C (2004) An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Comm Pure Appl Math 75:1412-1457.
    • (2004) Comm Pure Appl Math , vol.75 , pp. 1412-1457
    • Daubechies, I.1    Defrise, M.2    De Mol, C.3
  • 13
    • 62749175137 scopus 로고    scopus 로고
    • CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
    • Needel D, Tropp J (2008) CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl Comp Harm Anal 26:301-321.
    • (2008) Appl Comp Harm Anal , vol.26 , pp. 301-321
    • Needel, D.1    Tropp, J.2
  • 14
    • 73149112057 scopus 로고    scopus 로고
    • Dai W, Milenkovic O (2009) Subspace pursuit for compressive sensing signal reconstruction. arXiv:0803.0811v3.
    • Dai W, Milenkovic O (2009) Subspace pursuit for compressive sensing signal reconstruction. arXiv:0803.0811v3.
  • 18
    • 46749159579 scopus 로고    scopus 로고
    • Compressed sensing reconstruction via belief propagation
    • preprint
    • Sarvotham S, Baron D, Baraniuk R (2006) Compressed sensing reconstruction via belief propagation, preprint.
    • (2006)
    • Sarvotham, S.1    Baron, D.2    Baraniuk, R.3
  • 19
    • 73149085818 scopus 로고    scopus 로고
    • Zhang F, Pfister H (2009) On the iterative decoding of high-rate LDPC codes with applications in compressed sensing. arXiv:0903.2232v2.
    • Zhang F, Pfister H (2009) On the iterative decoding of high-rate LDPC codes with applications in compressed sensing. arXiv:0903.2232v2.
  • 20
    • 27744456278 scopus 로고    scopus 로고
    • MAP estimation via agreement on trees: Message-passing and linear programming
    • Wainwright MJ, Jaakkola TS, Willsky AS (2005) MAP estimation via agreement on trees: Message-passing and linear programming. IEEE Trans Inf Theor 51:3697-3717.
    • (2005) IEEE Trans Inf Theor , vol.51 , pp. 3697-3717
    • Wainwright, M.J.1    Jaakkola, T.S.2    Willsky, A.S.3
  • 21
    • 40949159794 scopus 로고    scopus 로고
    • Max-product for maximum weight matching: Convergence, correctness, and LP duality
    • Bayati M, Shah D, Sharma M (2008) Max-product for maximum weight matching: Convergence, correctness, and LP duality. IEEE Trans Inf Theor 54:1241-1251.
    • (2008) IEEE Trans Inf Theor , vol.54 , pp. 1241-1251
    • Bayati, M.1    Shah, D.2    Sharma, M.3
  • 22
  • 23
    • 63649085574 scopus 로고    scopus 로고
    • Efficient and robust compressed sensing using high-quality expander graphs
    • abs/0806.3802
    • Jafarpour S, Xu W, Hassibi B, Calderbank AR (2008) Efficient and robust compressed sensing using high-quality expander graphs. Comput Res Reposit abs/0806.3802.
    • (2008) Comput Res Reposit
    • Jafarpour, S.1    Xu, W.2    Hassibi, B.3    Calderbank, A.R.4


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