These are self-contained lecture notes for spectral independence. For an $n$-vertex graph, the spectral independence condition is a bound on the maximum eigenvalue of the $n\times n$ influence matrix whose entries capture the influence between pairs of vertices, it is closely related to the covariance matrix. We will present recent results showing that spectral independence implies the mixing time of the Glauber dynamics is polynomial (where the degree of the polynomial depends on certain parameters). The proof utilizes local-to-global theorems which we will detail in these notes. Finally, we will present more recent results showing that spectral independence implies an optimal bound on the relaxation time (inverse spectral gap) and with some additional conditions implies an optimal mixing time bound of $O(n\log{n})$ for the Glauber dynamics. Our focus is on the analysis of the spectral gap of the Glauber dynamics from a functional analysis perspective of analyzing the associated local and global variance, and we present proofs of the associated local-to-global theorems from this same Markov chain perspective.

翻译：这是一份自包含的谱独立性讲义。对于$n$顶点图，谱独立性条件是对$n\times n$影响矩阵最大特征值的约束，该矩阵的元素刻画了顶点对之间的相互影响，且与协方差矩阵密切相关。我们将介绍近期研究成果，表明谱独立性可确保格劳伯动力学的混合时间为多项式时间（多项式的次数取决于特定参数）。证明过程将运用局部到全局定理，本文档将详细阐述这些定理。最后，我们将介绍更前沿的成果：谱独立性可推导出松弛时间（谱间隙的倒数）的最优界，且在附加条件下，可得到格劳伯动力学混合时间的最优界$O(n\log{n})$。我们的研究重点是从泛函分析视角分析格劳伯动力学的谱间隙，通过分析关联的局部与全局方差展开研究，并基于相同的马尔可夫链视角给出相应局部到全局定理的证明。