Extension of adversarial non-convergence to expander graphs

About 3 years old · traced to

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