An Information-Theoretic View of Stochastic Localization

被引:2
|
作者
El Alaoui, Ahmed [1 ]
Montanari, Andrea [2 ,3 ]
机构
[1] Cornell Univ, Dept Stat & Data Sci, Ithaca, NY 14850 USA
[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
[3] Stanford Univ, Dept Stat, Stanford, CA 94305 USA
关键词
Low complexity decompositions; the pinning lemma; stochastic localization; COMPLEXITY;
D O I
10.1109/TIT.2022.3180298
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Given a probability measure mu over R-n, it is often useful to approximate it by the convex combination of a small number of probability measures, such that each component is close to a product measure. Recently, Ronen Eldan used a stochastic localization argument to prove a general decomposition result of this type. In Eldan's theorem, the 'number of components' is characterized by the entropy of the mixture, and `closeness to product' is characterized by the covariance matrix of each component. We present an elementary proof of Eldan's theorem which makes use of an information theory (or estimation theory) interpretation. The proof is analogous to the one of an earlier decomposition result known as the 'pinning lemma.'
引用
收藏
页码:7423 / 7426
页数:4
相关论文
共 50 条
  • [1] INFORMATION-THEORETIC VIEW OF CONTROL
    Roy, Prateep
    Cela, Arben
    Hamam, Yskandar
    [J]. ICINCO 2009: PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL 3, 2009, : 5 - +
  • [2] An information-theoretic view on spacetime
    Saueressig, Frank
    Khosravi, Amir
    [J]. MODERN PHYSICS LETTERS A, 2021, 36 (10)
  • [3] An Information-Theoretic View of Array Processing
    Dmochowski, Jacek
    Benesty, Jacob
    Affes, Sofiene
    [J]. IEEE TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2009, 17 (02): : 392 - 401
  • [4] An information-theoretic view of network management
    Ho, T
    Médard, M
    Koetter, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (04) : 1295 - 1312
  • [5] An Information-Theoretic View of EEG Sensing
    Grover, Pulkit
    Venkatesh, Praveen
    [J]. PROCEEDINGS OF THE IEEE, 2017, 105 (02) : 367 - 384
  • [6] An information-theoretic view of visual analytics
    Chen, Chaomei
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2008, 28 (01) : 18 - 23
  • [7] An Information-Theoretic View of Cloud Workloads
    Varshney, Lav R.
    Ratakonda, Krishna C.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING (IC2E), 2014, : 466 - 471
  • [8] HARQ Buffer Management: An Information-Theoretic View
    Lee, Wonju
    Simeone, Osvaldo
    Kang, Joonhyuk
    Rangan, Sundeep
    Popovski, Petar
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (11) : 4539 - 4550
  • [9] HARQ Buffer Management: An Information-Theoretic View
    Lee, Wonju
    Simeone, Osvaldo
    Kang, Joonhyuk
    Rangan, Sundeep
    Popovski, Petar
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 784 - 788
  • [10] Information-theoretic approach to dynamics of stochastic systems
    Sobczyk, K.
    Holobut, P.
    [J]. PROBABILISTIC ENGINEERING MECHANICS, 2012, 27 (01) : 47 - 56