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
- 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.