메뉴 건너뛰기




Volumn 58, Issue 10, 2012, Pages 6241-6263

Optimal phase transitions in compressed sensing

Author keywords

Compressed sensing; joint source channel coding; minimum mean square error (MMSE) dimension; phase transition; random matrix; R nyi information dimension; Shannon theory

Indexed keywords

COMPRESSIVE SENSING; INFORMATION DIMENSIONS; JOINT SOURCE-CHANNEL CODING; MINIMUM MEAN-SQUARE ERROR; RANDOM MATRIX; SHANNON THEORY;

EID: 84866494005     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2205894     Document Type: Article
Times cited : (116)

References (76)
  • 3
    • 31744440684 scopus 로고    scopus 로고
    • Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information
    • DOI 10.1109/TIT.2005.862083
    • E. Candés, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.2 , pp. 489-509
    • Candes, E.J.1    Romberg, J.2    Tao, T.3
  • 4
    • 33645712892 scopus 로고    scopus 로고
    • Compressed sensing
    • Apr
    • D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
    • (2006) IEEE Trans. Inf. Theory , vol.52 , Issue.4 , pp. 1289-1306
    • Donoho, D.L.1
  • 5
    • 33947416035 scopus 로고    scopus 로고
    • Near-optimal signal recovery from random projections: Universal encoding strategies?
    • DOI 10.1109/TIT.2006.885507
    • E. Candés and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006. (Pubitemid 46445381)
    • (2006) IEEE Transactions on Information Theory , vol.52 , Issue.12 , pp. 5406-5425
    • Candes, E.J.1    Tao, T.2
  • 6
    • 0032131292 scopus 로고    scopus 로고
    • Atomic decomposition by basis pursuit
    • S. S. Chen,D. L. Donoho, andM. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput. , vol. 20, no. 1, pp. 33-61, 1999.
    • (1999) SIAM J. Sci. Comput. , vol.20 , Issue.1 , pp. 33-61
    • Chend. L Donoho, S.S.1    Saunders, A.A.2
  • 8
    • 0027842081 scopus 로고
    • Matching pursuits with time-frequency dictionaries
    • Dec
    • S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process. , vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
    • (1993) IEEE Trans. Signal Process. , vol.41 , Issue.12 , pp. 3397-3415
    • Mallat, S.G.1    Zhang, Z.2
  • 9
    • 73149095169 scopus 로고    scopus 로고
    • Message-passing algorithms for compressed sensing
    • Nov
    • D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," Proc. Nat. Acad. Sci. , vol. 106, no. 45, pp. 18914-18919, Nov. 2009.
    • (2009) Proc. Nat. Acad. Sci. , vol.106 , Issue.45 , pp. 18914-18919
    • Donoho, D.L.1    Maleki, A.2    Montanari, A.3
  • 10
    • 85014561619 scopus 로고    scopus 로고
    • A fast iterative shrinkage-thresholding algorithm for linear inverse problems
    • A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci. , vol. 2, no. 1, pp. 183-202, 2009.
    • (2009) SIAM J. Imag. Sci. , vol.2 , Issue.1 , pp. 183-202
    • Beck, A.1    Teboulle, M.2
  • 11
    • 57349138185 scopus 로고    scopus 로고
    • Counting faces of randomly-projected polytopes when the projection radically lowers dimension
    • D. L. Donoho and J. Tanner, "Counting faces of randomly-projected polytopes when the projection radically lowers dimension," J. Amer. Math. Soc. , vol. 22, no. 1, pp. 1-53, 2009.
    • (2009) J. Amer. Math. Soc. , vol.22 , Issue.1 , pp. 1-53
    • Donoho, D.L.1    Tanner, J.2
  • 12
    • 77954596738 scopus 로고    scopus 로고
    • Rényi information dimension: Fundamental limits of almost lossless analog compression
    • Aug
    • Y. Wu and S. Verdú, "Rényi information dimension: Fundamental limits of almost lossless analog compression," IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 3721-3748, Aug. 2010.
    • (2010) IEEE Trans. Inf. Theory , vol.56 , Issue.8 , pp. 3721-3748
    • Wu, Y.1    Verdú, S.2
  • 13
    • 80053933128 scopus 로고    scopus 로고
    • The noise-sensitivity phase transition in compressed sensing
    • Oct
    • D. L. Donoho, A. Maleki, and A. Montanari, "The noise-sensitivity phase transition in compressed sensing," IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 6920-6941, Oct. 2011.
    • (2011) IEEE Trans. Inf. Theory , vol.57 , Issue.10 , pp. 6920-6941
    • Donoho, D.L.1    Maleki, A.2    Montanari, A.3
  • 15
    • 52349112508 scopus 로고    scopus 로고
    • Sampling bounds for sparse support recovery in the presence of noise
    • Theory, Toronto, ON, Canada, Jul
    • G. Reeves and M. Gastpar, "Sampling bounds for sparse support recovery in the presence of noise," in Proc. 2008 IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 2187-2191.
    • (2008) Proc. 2008 IEEE Int. Symp. Inf. , pp. 2187-2191
    • Reeves, G.1    Gastpar, M.2
  • 16
    • 84860262596 scopus 로고    scopus 로고
    • The sampling rate-distortion tradeoff for sparsity pattern recovery in compressed sensing
    • May
    • G. Reeves and M. Gastpar, "The sampling rate-distortion tradeoff for sparsity pattern recovery in compressed sensing," IEEE Trans. Inf. Theory, vol. 58, no. 5, pp. 3065-3092, May 2011.
    • (2011) IEEE Trans. Inf. Theory , vol.58 , Issue.5 , pp. 3065-3092
    • Reeves, G.1    Gastpar, M.2
  • 17
    • 77955693947 scopus 로고    scopus 로고
    • Statistical mechanical analysis of a typical reconstruction limit of compressed sensing
    • Austin, TX, Jun
    • Y. Kabashima, T. Wadayama, and T. Tanaka, "Statistical mechanical analysis of a typical reconstruction limit of compressed sensing," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, Jun. 2010, pp. 1533-1537.
    • (2010) Proc. IEEE Int. Symp. Inf. Theory , pp. 1533-1537
    • Kabashima, Y.1    Wadayama, T.2    Tanaka, T.3
  • 19
    • 80054818160 scopus 로고    scopus 로고
    • Support recovery with sparsely sampled free random matrices
    • Saint Petersburg, Russia, Aug
    • A. M. Tulino, G. Caire, S. Shamai, and S. Verdú, "Support recovery with sparsely sampled free random matrices," in Proc. IEEE Int. Symp. Inf. Theory, Saint Petersburg, Russia, Aug. 2011, pp. 2328-2332.
    • (2011) Proc. IEEE Int. Symp. Inf. Theory , pp. 2328-2332
    • Tulino, A.M.1    Caire, G.2    Shamai, S.3    Verdú, S.4
  • 20
    • 73849097267 scopus 로고    scopus 로고
    • Information-theoretic limitations on sparsity recovery in the high-dimensional and noisy setting
    • Dec
    • M. J. Wainwright, "Information-theoretic limitations on sparsity recovery in the high-dimensional and noisy setting," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5728-5741, Dec. 2009.
    • (2009) IEEE Trans. Inf. Theory , vol.55 , Issue.12 , pp. 5728-5741
    • Wainwright, M.J.1
  • 21
    • 70449505052 scopus 로고    scopus 로고
    • Necessary and sufficient conditions for sparsity pattern recovery
    • Dec
    • A. K. Fletcher, S. Rangan, and V. K. Goyal, "Necessary and sufficient conditions for sparsity pattern recovery," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5758-5772, Dec. 2009.
    • (2009) IEEE Trans. Inf. Theory , vol.55 , Issue.12 , pp. 5758-5772
    • Fletcher, A.K.1    Rangan, S.2    Goyal, V.K.3
  • 22
    • 73849138881 scopus 로고    scopus 로고
    • Shannon-theoretic limits on noisy compressive sampling
    • Jan
    • M. Akçakaya and V. Tarokh, "Shannon-theoretic limits on noisy compressive sampling," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 492-504, Jan. 2010.
    • (2010) IEEE Trans. Inf. Theory , vol.56 , Issue.1 , pp. 492-504
    • Akçakaya, M.1    Tarokh, V.2
  • 24
    • 66849132093 scopus 로고    scopus 로고
    • High-resolution radar via compressed sensing
    • Jun
    • M. A. Herman and T. Strohmer, "High-resolution radar via compressed sensing," IEEE Trans. Signal Process. , vol. 57, no. 6, pp. 2275-2284, Jun. 2009.
    • (2009) IEEE Trans. Signal Process. , vol.57 , Issue.6 , pp. 2275-2284
    • Herman, M.A.1    Strohmer, T.2
  • 25
    • 77950517814 scopus 로고    scopus 로고
    • Counting the faces of randomly-projected hypercubes and orthants, with applications
    • D. L. Donoho and J. Tanner, "Counting the faces of randomly-projected hypercubes and orthants, with applications," Discrete Comput. Geom. , vol. 43, no. 3, pp. 522-541, 2010.
    • (2010) Discrete Comput. Geom. , vol.43 , Issue.3 , pp. 522-541
    • Donoho, D.L.1    Tanner, J.2
  • 26
    • 0003981318 scopus 로고
    • Amsterdam, The Netherlands: North Holland
    • A. Rényi, Probability Theory. Amsterdam, The Netherlands: North Holland, 1970.
    • (1970) Probability Theory
    • Rényi, A.1
  • 27
    • 77953126052 scopus 로고    scopus 로고
    • Precise undersampling theorems
    • Jun
    • D. L. Donoho and J. Tanner, "Precise undersampling theorems," Proc. IEEE, vol. 98, no. 6, pp. 913-924, Jun. 2010.
    • (2010) Proc. IEEE , vol.98 , Issue.6 , pp. 913-924
    • Donoho, D.L.1    Tanner, J.2
  • 28
    • 12144250294 scopus 로고
    • On the dimension and entropy of probability distributions
    • Mar
    • A. Rényi, "On the dimension and entropy of probability distributions," Acta Math. Acad. Sci. Hungar. , vol. 10, no. 1-2, pp. 193-215, Mar. 1959.
    • (1959) Acta Math. Acad. Sci. Hungar. , vol.10 , Issue.1-2 , pp. 193-215
    • Rényi, A.1
  • 29
    • 79960980740 scopus 로고    scopus 로고
    • MMSE dimension
    • Aug
    • Y. Wu and S. Verdú, "MMSE dimension," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 4857-4879, Aug. 2011.
    • (2011) IEEE Trans. Inf. Theory , vol.57 , Issue.8 , pp. 4857-4879
    • Wu, Y.1    Verdú, S.2
  • 30
    • 0010137340 scopus 로고    scopus 로고
    • Existence of dimensions and entropy dimension for self-conformal measures
    • Y. Peres and B. Solomyak, "Existence of dimensions and entropy dimension for self-conformal measures," Indiana Univ. Math. J. , vol. 49, no. 4, pp. 1603-1621, 2000.
    • (2000) Indiana Univ. Math. J. , vol.49 , Issue.4 , pp. 1603-1621
    • Peres, Y.1    Solomyak, B.2
  • 31
    • 0001464903 scopus 로고    scopus 로고
    • How projections affect the dimension spectrum of fractal measures
    • PII S0951771597809127
    • B. R. Hunt and V. Y. Kaloshin, "How projections affect the dimension spectrum of fractal measures," Nonlinearity, vol. 10, pp. 1031-1046, 1997. (Pubitemid 127431071)
    • (1997) Nonlinearity , vol.10 , Issue.5 , pp. 1031-1046
    • Hunt, B.R.1    Kaloshin, V.Yu.2
  • 32
    • 0028515718 scopus 로고
    • The rate-distortion dimension of sets and measures
    • Sep
    • T. Kawabata and A. Dembo, "The rate-distortion dimension of sets and measures," IEEE Trans. Inf. Theory, vol. 40, no. 5, pp. 1564-1572, Sep. 1994.
    • (1994) IEEE Trans. Inf. Theory , vol.40 , Issue.5 , pp. 1564-1572
    • Kawabata, T.1    Dembo, A.2
  • 33
    • 84863264784 scopus 로고    scopus 로고
    • Functional properties of MMSE and mutual information
    • Mar
    • Y. Wu and S. Verdú, "Functional properties of MMSE and mutual information," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1289-1301, Mar. 2012.
    • (2012) IEEE Trans. Inf. Theory , vol.58 , Issue.3 , pp. 1289-1301
    • Wu, Y.1    Verdú, S.2
  • 34
    • 34548427444 scopus 로고    scopus 로고
    • On classical analogues of free entropy dimension
    • Oct
    • A. Guionnet and D. Shlyakhtenko, "On classical analogues of free entropy dimension," J. Funct. Anal. , vol. 251, no. 2, pp. 738-771, Oct. 2007.
    • (2007) J. Funct. Anal. , vol.251 , Issue.2 , pp. 738-771
    • Guionnet, A.1    Shlyakhtenko, D.2
  • 37
    • 0033196607 scopus 로고    scopus 로고
    • Regularity of embeddings of infinitedimensional fractal sets into finite-dimensional spaces
    • B. R. Hunt and V. Y. Kaloshin, "Regularity of embeddings of infinitedimensional fractal sets into finite-dimensional spaces," Nonlinearity, vol. 12, no. 5, pp. 1263-1275, 1999.
    • (1999) Nonlinearity , vol.12 , Issue.5 , pp. 1263-1275
    • Hunt, B.R.1    Kaloshin, V.Y.2
  • 39
    • 0029746550 scopus 로고    scopus 로고
    • Spectrum-blind minimum-rate sampling and reconstruction of multiband signals
    • P. Feng and Y. Bresler, "Spectrum-blind minimum-rate sampling and reconstruction of multiband signals," in Proc. IEEE Int. Conf. Acoust. , Speech, Signal Process. , 1996, vol. 3, pp. 1688-1691.
    • (1996) Proc. IEEE Int. Conf. Acoust. , Speech, Signal Process. , vol.3 , pp. 1688-1691
    • Feng, P.1    Bresler, Y.2
  • 42
    • 84911837213 scopus 로고
    • Communication in the presence of noise
    • Jan
    • C. E. Shannon, "Communication in the presence of noise," Proc. IRE, vol. 37, no. 1, pp. 10-21, Jan. 1949.
    • (1949) Proc. IRE , vol.37 , Issue.1 , pp. 10-21
    • Shannon, C.E.1
  • 43
    • 84866507814 scopus 로고    scopus 로고
    • Joint source channel coding
    • J. Skwirzynski, Ed. Amsterdam, The Netherlands: Sijthoff and Nordhoff
    • J. L. Massey, "Joint source channel coding," in Communication Systems and Random Process Theory, J. Skwirzynski, Ed. Amsterdam, The Netherlands: Sijthoff and Nordhoff.
    • Communication Systems and Random Process Theory
    • Massey, J.L.1
  • 44
    • 0032075574 scopus 로고    scopus 로고
    • A proof of the Fisher Information Inequality via a data processing argument
    • PII S0018944898023773
    • R. Zamir, "A proof of the Fisher information inequality via a data processing argument," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 1246-1250, May 1998. (Pubitemid 128743284)
    • (1998) IEEE Transactions on Information Theory , vol.44 , Issue.3 , pp. 1246-1250
    • Zamir, R.1
  • 46
    • 0001211453 scopus 로고
    • Theoretical limitations on the transmission of data from analog sources
    • Oct
    • T. Goblick, Jr. , "Theoretical limitations on the transmission of data from analog sources," IEEE Trans. Inf. Theory, vol. 11, no. 4, pp. 558-567, Oct. 1965.
    • (1965) IEEE Trans. Inf. Theory , vol.11 , Issue.4 , pp. 558-567
    • Goblick Jr., T.1
  • 47
    • 0014848085 scopus 로고
    • The behavior of analog communication systems
    • Sep
    • J. Ziv, "The behavior of analog communication systems," IEEE Trans. Inf. Theory, vol. 16, no. 5, pp. 587-594, Sep. 1970.
    • (1970) IEEE Trans. Inf. Theory , vol.16 , Issue.5 , pp. 587-594
    • Ziv, J.1
  • 48
    • 0038025242 scopus 로고    scopus 로고
    • To code, or not to code: Lossy source-channel communication revisited
    • May
    • M. Gastpar, B. Rimoldi, andM. Vetterli, "To code, or not to code: Lossy source-channel communication revisited," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1147-1158, May 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.5 , pp. 1147-1158
    • Gastpar, M.1    Rimoldi, B.2    Vetterli, M.3
  • 50
    • 34250238196 scopus 로고
    • Extensions of distance reducing mappings to piecewise congruent mappings on
    • U. Brehm, "Extensions of distance reducing mappings to piecewise congruent mappings on ," J. Geom. , vol. 16, no. 1, pp. 187-193, 1981.
    • (1981) J. Geom. , vol.16 , Issue.1 , pp. 187-193
    • Brehm, U.1
  • 51
    • 84866490381 scopus 로고    scopus 로고
    • A constructive proof of Kirszbraun's theorem
    • A. V. Akopyan and A. S. Tarasov, "A constructive proof of Kirszbraun's theorem," Matematicheskie Zametki, vol. 84, no. 5, pp. 781-784, 2008.
    • (2008) Matematicheskie Zametki , vol.84 , Issue.5 , pp. 781-784
    • Akopyan, A.V.1    Tarasov, A.S.2
  • 52
    • 0036846395 scopus 로고    scopus 로고
    • A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors
    • DOI 10.1109/TIT.2002.804053
    • T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors," IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002. (Pubitemid 35327603)
    • (2002) IEEE Transactions on Information Theory , vol.48 , Issue.11 , pp. 2888-2910
    • Tanaka, T.1
  • 53
    • 20544442268 scopus 로고    scopus 로고
    • Randomly spread CDMA: Asymptotics via statistical physics
    • DOI 10.1109/TIT.2005.847700
    • D. Guo and S. Verdú, "Randomly spread CDMA: Asymptotics via statistical physics," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1983-2010, Jun. 2005. (Pubitemid 40843621)
    • (2005) IEEE Transactions on Information Theory , vol.51 , Issue.6 , pp. 1983-2010
    • Guo, D.1    Verdu, S.2
  • 54
    • 17644366813 scopus 로고    scopus 로고
    • Mutual information and minimum mean-square error in Gaussian channels
    • Apr
    • D. Guo, S. Shamai, and S. Verdú, "Mutual information and minimum mean-square error in Gaussian channels," IEEE Trans. Inf. Theory, vol. 51, no. 4, pp. 1261-1283, Apr. 2005.
    • (2005) IEEE Trans. Inf. Theory , vol.51 , Issue.4 , pp. 1261-1283
    • Guo, D.1    Shamai, S.2    Verdú, S.3
  • 55
    • 42149091048 scopus 로고    scopus 로고
    • Multiuser detection of sparsely spread CDMA
    • DOI 10.1109/JSAC.2008.080402, 4481368
    • D. Guo and C. C. Wang, "Multiuser detection of sparsely spread CDMA," IEEE J. Sel. Areas Commun. , vol. 26, no. 3, pp. 421-431, Apr. 2008. (Pubitemid 351540618)
    • (2008) IEEE Journal on Selected Areas in Communications , vol.26 , Issue.3 , pp. 421-431
    • Guo, D.1    Wang, C.-C.2
  • 56
    • 46749088709 scopus 로고    scopus 로고
    • Estimating random variables from random sparse observations
    • A. Montanari, "Estimating random variables from random sparse observations," Eur. Trans. Telecommun. , vol. 19, no. 4, pp. 385-403, 2008.
    • (2008) Eur. Trans. Telecommun. , vol.19 , Issue.4 , pp. 385-403
    • Montanari, A.1
  • 58
    • 84857715972 scopus 로고    scopus 로고
    • Asymptotic analysis of map estimation via the replica method and applications to compressed sensing
    • Mar
    • S. Rangan, A. K. Fletcher, and V. K. Goyal, "Asymptotic analysis of map estimation via the replica method and applications to compressed sensing," IEEE Trans. Inf. Theory, vol. 58, no. 3, pp. 1902-1923, Mar. 2012.
    • (2012) IEEE Trans. Inf. Theory , vol.58 , Issue.3 , pp. 1902-1923
    • Rangan, S.1    Fletcher, A.K.2    Goyal, V.K.3
  • 59
    • 84858956033 scopus 로고    scopus 로고
    • The LASSO risk for Gaussianmatrices
    • Apr
    • M. Bayati and A. Montanari, "The LASSO risk for Gaussianmatrices, " IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 1997-2017, Apr. 2012.
    • (2012) IEEE Trans. Inf. Theory , vol.58 , Issue.4 , pp. 1997-2017
    • Bayati, M.1    Montanari, A.2
  • 60
    • 84897584344 scopus 로고    scopus 로고
    • Asymptotic analysis of complex LASSO via complex approximate message passing (CAMP)
    • to be published
    • A. Maleki, L. Anitori, Z. Yang, andR. G. Baraniuk, "Asymptotic analysis of complex LASSO via complex approximate message passing (CAMP)," IEEE Trans. Inf. Theory, http://arxiv.org/abs/1108.0477, to be published.
    • IEEE Trans. Inf. Theory
    • Maleki, A.1    Anitori, L.2    Yang, Z.3    Baraniuk, A.G.4
  • 62
    • 84866507812 scopus 로고    scopus 로고
    • Accurate prediction of phase transitions in compressed sensing via a connection to minimax denoising
    • submitted for publication
    • D. L. Donoho, I. Johnstone, and A. Montanari, "Accurate prediction of phase transitions in compressed sensing via a connection to minimax denoising," IEEE Trans. Inf. Theory 2011, http://arxiv.org/abs/1111.1041, submitted for publication.
    • (2011) IEEE Trans. Inf. Theory
    • Donoho, D.L.1    Johnstone, I.2    Montanari, A.3
  • 63
    • 79251496987 scopus 로고    scopus 로고
    • The dynamics of message passing on dense graphs, with applications to compressed sensing
    • Feb
    • M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 764-785, Feb. 2011.
    • (2011) IEEE Trans. Inf. Theory , vol.57 , Issue.2 , pp. 764-785
    • Bayati, M.1    Montanari, A.2
  • 64
    • 84938523795 scopus 로고    scopus 로고
    • Graphical models concepts in compressed sensing
    • Cambridge, U. K. : Cambridge Press
    • A. Montanari, "Graphical models concepts in compressed sensing," in Compressed Sensing: Theory and Applications. Cambridge, U. K. : Cambridge Press, 2012, pp. 394-438.
    • (2012) Compressed Sensing: Theory and Applications , pp. 394-438
    • Montanari, A.1
  • 65
    • 0000324960 scopus 로고
    • Eigenvalues and condition numbers of random matrices
    • Oct
    • A. Edelman, "Eigenvalues and condition numbers of random matrices," SIAM J. Matrix Anal. Appl. , vol. 9, no. 4, pp. 543-560, Oct. 1988.
    • (1988) SIAM J. Matrix Anal. Appl. , vol.9 , Issue.4 , pp. 543-560
    • Edelman, A.1
  • 66
    • 76749128899 scopus 로고    scopus 로고
    • Smallest singular value of a random rectangular matrix
    • M. Rudelson and R. Vershynin, "Smallest singular value of a random rectangular matrix," Commun. Pure Appl. Math. , vol. 62, pp. 1707-1739, 2009.
    • (2009) Commun. Pure Appl. Math. , vol.62 , pp. 1707-1739
    • Rudelson, M.1    Vershynin, R.2
  • 68
    • 0001874737 scopus 로고
    • Sur les distances des points des ensembles de mesure positive
    • H. Steinhaus, "Sur les distances des points des ensembles de mesure positive," Fundamenta Mathematicae, vol. 1, pp. 93-104, 1920.
    • (1920) Fundamenta Mathematicae , vol.1 , pp. 93-104
    • Steinhaus, H.1
  • 69
    • 0033184940 scopus 로고    scopus 로고
    • On the rate-distortion function of random vectors and stationary sources with mixed distributions
    • DOI 10.1109/18.782151
    • A. György, T. Linder, and K. Zeger, "On the rate-distortion function of random vectors and stationary sources with mixed distributions," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 2110-2115, Sep. 1999. (Pubitemid 32077641)
    • (1999) IEEE Transactions on Information Theory , vol.45 , Issue.6 , pp. 2110-2115
    • Gyorgy Andras1    Linder Tamas2    Zeger Kenneth3
  • 70
    • 79952832483 scopus 로고    scopus 로고
    • Estimation in Gaussian noise: Properties of the minimum mean-square error
    • Apr
    • D. Guo, Y. Wu, S. Shamai, and S. Verdú, "Estimation in Gaussian noise: Properties of the minimum mean-square error," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2371-2385, Apr. 2011.
    • (2011) IEEE Trans. Inf. Theory , vol.57 , Issue.4 , pp. 2371-2385
    • Guo, D.1    Wu, Y.2    Shamai, S.3    Verdú, S.4
  • 71
    • 84886671100 scopus 로고    scopus 로고
    • Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing
    • submitted for publication
    • D. L. Donoho,A. Javanmard, and A. Montanari, "Information- theoretically optimal compressed sensing via spatial coupling and approximate message passing," IEEE Trans. Inf. Theory, http://arxiv.org/abs/1112.0708, submitted for publication.
    • IEEE Trans. Inf. Theory
    • Donoho, D.L.1    Javanmard, A.2    Montanari, A.3
  • 75
    • 0017243736 scopus 로고
    • Optimal linear coding for vector channels
    • Dec
    • K. H. Lee and D. P. Petersen, "Optimal linear coding for vector channels," IEEE Trans. Commun. , vol. 24, no. 12, pp. 1283-1290, Dec. 1976.
    • (1976) IEEE Trans. Commun. , vol.24 , Issue.12 , pp. 1283-1290
    • Lee, K.H.1    Petersen, D.P.2
  • 76
    • 84919781032 scopus 로고    scopus 로고
    • Random matrix theory and wireless communications
    • Jun
    • A. M. Tulino and S. Verdú, "Random matrix theory and wireless communications," J. Commun. Inf. Theory, vol. 1, no. 1, pp. 1-182, Jun. 2004.
    • (2004) J. Commun. Inf. Theory , vol.1 , Issue.1 , pp. 1-182
    • Tulino, A.M.1    Verdú, S.2


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