Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion

Article Properties
  • Language
    English
  • DOI (url)
    10.1137/21m1443340
  • Publication Date
    2023/10/20
  • Journal
    SIAM Journal on Computing
  • Indian UGC (journal)
  • Refrences
    34
  • Zongchen Chen Department of Computer Science and Engineering, University at Buffalo, Buffalo, NY 14260 USA.
  • Kuikui Liu Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 USA.
  • Eric Vigoda Department of Computer Science, University of California, Santa Barbara, CA 93106 USA.
Cite
Chen, Zongchen, et al. “Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion”. SIAM Journal on Computing, 2023, pp. STOC21-104, https://doi.org/10.1137/21m1443340.
Chen, Z., Liu, K., & Vigoda, E. (2023). Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. SIAM Journal on Computing, STOC21-104. https://doi.org/10.1137/21m1443340
Chen Z, Liu K, Vigoda E. Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion. SIAM Journal on Computing. 2023;:STOC21-104.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Title 2006
Algebraic Combinatorics 1993
Left and right convergence of graphs with bounded degree

 Random Structures & Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
 46 2012
Modified Logarithmic Sobolev Inequalities in Discrete Settings Journal of Theoretical Probability
  • Science: Mathematics: Probabilities. Mathematical statistics
  • Science: Mathematics
 81 2006
Combinatorial criteria for uniqueness of Gibbs measures

 Random Structures & Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
 36 2005