Generalizes exponential slow mixing of Glauber dynamics from Ising to multi-state Potts models and gives a polymer-model based deterministic approximation algorithm for the partition function on random regular bipartite graphs in the low-temperature non-uniqueness regime.
Approximate counting, uniform generation and rapidly mixing Markov chains
4 Pith papers cite this work. Polarity classification is still indexing.
4
Pith papers citing it
years
2026 4verdicts
UNVERDICTED 4representative citing papers
Defines temporal conductance Φ for dynamic networks and proves the voter model consensus time is O(m/(d_min Φ)) with a tight lower bound.
Establishes a sharp computational phase transition for learning-to-sample from constantly bounded-width Ising models exactly at the spectral threshold λ_max(J)−λ_min(J)=1, with hardness above and tractability below under crypto assumptions.
Transpose-invariant spectral diagnostics on attention operators are orientation-blind, and a φ-G two-axis diagnostic distinguishes hallucination modes with 0.62-0.84 LC-AUROC and predicted polarity reversal.
citing papers explorer
-
A computational phase transition for learning-to-sample from Ising models
Establishes a sharp computational phase transition for learning-to-sample from constantly bounded-width Ising models exactly at the spectral threshold λ_max(J)−λ_min(J)=1, with hardness above and tractability below under crypto assumptions.
-
Self-Attention as Transport: Limits of Symmetric Spectral Diagnostics
Transpose-invariant spectral diagnostics on attention operators are orientation-blind, and a φ-G two-axis diagnostic distinguishes hallucination modes with 0.62-0.84 LC-AUROC and predicted polarity reversal.