MIT Open Access Articles: Recent submissions

Now showing items 118-120 of 55794

    • Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model 

      Anari, Nima; Liu, Kuikui; Gharan, Shayan Oveis (Society for Industrial & Applied Mathematics (SIAM), 2024-12)
      We say a probability distribution 𝜇 is spectrally independent if an associated pairwise influence matrix has a bounded largest eigenvalue for the distribution and all of its conditional distributions. We prove that if 𝜇 ...

    • Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction 

      Chen, Zongchen; Liu, Kuikui; Vigoda, Eric (Society for Industrial & Applied Mathematics (SIAM), 2023-02-28)
      For general antiferromagnetic 2-spin systems, including the hardcore model on weighted independent sets and the antiferromagnetic Ising model, there is an 𝖥𝖯𝖳𝖠𝖲 for the partition function on graphs of maximum degree ...

    • Convergence of Anisotropic Mesh Adaptation via Metric Optimization 

      Carson, Hugh A; Allmaras, Steven; Galbraith, Marshall; Darmofal, David (Society for Industrial & Applied Mathematics (SIAM), 2022-06-02)
      Adaptive finite element methods (AFEMs) are an increasingly common means of automatically controlling error in numerical simulations. Proofs of convergence and rate of convergence exist for AFEMs; however, these proofs ...