Extension of adversarial non-convergence to expander graphs

From papers

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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Byron Chin, Ankur Moitra, Elchanan Mossel and Colin Sandon, “The Power of an Adversary in Glauber Dynamics”, arXiv:2302.10841 (2023).

Solutions 0

No solutions have been posted yet.