Extension of adversarial non-convergence to expander graphs
Let be an expander graph.
Expander-graph conjecture. There is a choice of corrupted set such that the conclusion to Theorem holds.
This conjecture asks whether the paper's result preventing convergence can be extended beyond the mean-field setting to sufficiently well-connected graphs. The precise conclusion referred to is not included in the supplied context, so the conjecture's scope and current status require verification from the paper.
References
Primary source
Byron Chin, Ankur Moitra, Elchanan Mossel and Colin Sandon, “The Power of an Adversary in Glauber Dynamics”, arXiv:2302.10841 (2023).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.