• DocumentCode
    1472480
  • Title

    Applications of the Lindeberg Principle in Communications and Statistical Learning

  • Author

    Korada, Satish Babu ; Montanari, Andrea

  • Author_Institution
    Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
  • Volume
    57
  • Issue
    4
  • fYear
    2011
  • fDate
    4/1/2011 12:00:00 AM
  • Firstpage
    2440
  • Lastpage
    2450
  • Abstract
    We use a generalization of the Lindeberg principle developed by S. Chatterjee to prove universality properties for various problems in communications, statistical learning and random matrix theory. We also show that these systems can be viewed as the limiting case of a properly defined sparse system. The latter result is useful when the sparse systems are easier to analyze than their dense counterparts. The list of problems we consider is by no means exhaustive. We believe that the ideas can be used in many other problems relevant for information theory.
  • Keywords
    MIMO communication; code division multiple access; information theory; sparse matrices; Lindeberg principle; communication learning; generalization; information theory; random matrix theory; sparse system; statistical learning; Covariance matrix; MIMO; Multiaccess communication; Random variables; Sensors; Sparse matrices; Symmetric matrices; Code division multiple access (CDMA); LASSO; Lindeberg principle; SK model; multiple-input multiple-output (MIMO); random matrices; sparse-dense equivalence; universality;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2112231
  • Filename
    5730603