In dieser Arbeit untersuchen wir, wie man spektrale Unabhängigkeit, ein Schlüsselkonzept im Sampling, ohne Rückgriff auf Gesamteinflussschranken etablieren kann, indem wir eine Approximation der Inversen der Einflussmatrix verwenden.
Unsere Methode liefert konstante Obergrenzenschranken für die spektrale Unabhängigkeit für zwei grundlegende Gibbs-Verteilungen, die einen unbegrenzten Gesamteinfluss aufweisen:
Das Monomer-Dimer-Modell auf Graphen mit großer Girth (einschließlich Bäumen). Vor unserer Arbeit waren solche Ergebnisse nur für Graphen mit konstanten Maximalgraden oder unendliche reguläre Bäume bekannt.
Das Hardcore-Modell auf Bäumen mit Flüchtigkeit λ < e^2. Dies übertrifft die bekannte untere Schranke λ_r > e^-1 für den Rekonstruktionsschwellenwert auf Bäumen deutlich und verbessert den aktuellen Schwellenwert λ < 1,3 erheblich.
Infolgedessen etablieren wir optimale Ω(n^-1) spektrale Lücken der Glauber-Dynamik für diese Modelle auf beliebigen Bäumen, unabhängig vom maximalen Grad ∆.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Xiaoyu Chen,... at arxiv.org 04-09-2024
https://arxiv.org/pdf/2404.04668.pdfDeeper Inquiries